سلام دوست عزیز! به آزمون ورودی آزمون ورودی کارآموزی تابستانه کداستار که توسط آکادمی ستاره برگزار میشه خوش اومدی! هدف این آزمون سنجش شیوه‌ی برنامه‌نویسی‌ات، در موضوعاتی مثل الگوریتم، گراف و شی‌گرایی هست. ترتیب سوالا هم از آسون به سخت هست. بعد از مسابقه شیوه‌ی برنامه‌نویسی و امتیازی که توی این مسابقه گرفتی بررسی میشه و امیدواریم به مرحله‌ی بعدی که مصاحبه‌ی اسکایپی هست، دعوت بشی! ما در تیم آکادمی ستاره برات از صمیم قلب آرزوی موفقیت داریم و امیدواریم بتونیم توی کارآموزی ببینیمت و به زودی همکار بشیم :)

برای شرکت بهتر در مسابقه پیشنهاد می‌کنیم لینک‌های زیر را مطالعه کنی!

می‌تونی سوالاتت رو هم از قسمت "سوال بپرسید" مطرح کنی. همچنین برای دسترسی به آخرین اخبار و اطلاعیه‌ها (روال مصاحبه و دوره‌های بعدی) بعد از آزمون کانال رو چک کن:

مدرسه شبانه روزی


  • محدودیت زمان: ۰.۵ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

در ایام شیوع کرونا مدارس زیادی تصمیم گرفتند بعد از اتمام ایام قرنطینه برای جبران جاماندگی ناشی از آموزش مجازی، آموزش حضوری خود را به صورت شبانه روزی و بدون هیچ گونه تعطیلاتی دایر کنند! مدیران مدارس تصمیم گرفتند که تمامی روزهای تعطیل از جمله جمعه‌ها اساتید سر کلاس حضور پیدا کنند.

هر معلمی موظف است که با یک دوره تناوب ثابت در مدرسه حضور پیدا کند. به طور مثال آقای کوشکی دبیر درس ریاضی موظف است هر دو روز یک بار و آقای زمانی دبیر ادبیات موظف است هر سه روز یک بار به مدرسه بیاید. اولین روز سال تحصیلی (اول مهر) تمامی معلم‌ها به مدرسه می‌آیند و کار خود را از آن روز شروع می‌کنند. دانش‌آموزان می‌خواهند بفهمند اولین روزی که دوباره همه معلم‌ها با هم جمع می‌شوند؛ روز چندم ماه است؟ (همه‌ی ماه‌ها سی روزه هستند.)

ورودی🔗

  1. در اولین خط ورودی nn (تعداد معلم‌ها) وارد می‌شود.

  2. در هر خط از nn خط بعدی، دوره تناوب حضور معلم‌ها وارد می‌شود.

1n51 \le n \le 5 1ai301 \le a_i \le 30

خروجی🔗

در تنها خط خروجی، اولین روز حضور دوباره‌ی همه معلم‌ها نمایش داده می‌شود.

مثال🔗

ورودی نمونه ۱🔗

2
6
7
Plain text

خروجی نمونه ۱🔗

13
Plain text
توضیحات نمونه‌ی ۱

این مدرسه تنها دو معلم دارد که معلم اول هر ۶ روز یک بار و معلم دوم هر ۷ روز یک بار به مدرسه می‌آیند. این دو معلم پس از اولین روز مدارس، ۴۲ روز بعد در ۴۳امین روز سال تحصیلی دوباره با هم به مدرسه می‌آیند و آن روز ۱۳ام ماه است. بنابراین در خروجی عدد ۱۳ چاپ می‌شود.

ورودی نمونه ۲🔗

4
2
4
13
12
Plain text

خروجی نمونه ۲🔗

7
Plain text
توضیحات نمونه‌ی ۲

این مدرسه چهار معلم دارد که هر معلم به ترتیب هر ۲ روز یک بار، هر ۴ روز یک بار، هر ۱۳ روز یکبار و هر ۱۲ روز یک بار به مدرسه می‌آیند. این معلم‌ها پس از اولین روز مدارس، ۱۵۶ روز بعد در ۱۵۷امین روز تحصیلی دوباره با هم به مدرسه می‌آیند و آن روز ۷ام ماه است. بنابراین در خروجی عدد ۷ چاپ می‌شود.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.