• هفدهمین مسابقه‌ی برنامه نویسی اینترنتی ایران
  • مقدماتی منطقه‌ی غرب آسیا، سایت تهران
  • دانشگاه صنعتی شریف، ۷ آذر ۱۳۹۸

لینک‌های مفید برای شرکت در مسابقه:

چهار عدد


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

احمد در درس ریاضی ضعیف است و از شما می‌خواهد که به او در حل سوال های مدرسه اش کمک کنید. او تا به حال ٢ سوال از ٣ سوال تمرین‌ها را حل کرده ولی نمی‌تواند سوال آخر را حل کند. سوال آخر به این شرح است: چند عدد از ١ تا nn وجود دارد که بر حداقل یکی از چهار عدد aa، bb، cc، dd بخش‌پذیر باشد؟

ورودی🔗

در خط اول ورودی، ۵ عدد آمده که اولی nn است و چهار عدد aa، bb، cc، dd بعد از آن آمده‌اند.

1n,a,b,c,d1000001 \leq n, a, b, c, d \leq 100 \, 000

خروجی🔗

در تنها خط خروجی، تعداد اعداد طبیعی کوچک تر یا مساوی nn را که بر حداقل یکی از ۴ عدد داده شده بخش‌پذیر است بنویسید.

مثال🔗

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

24 2 3 4 5
Plain text

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

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