115 - Calendar

لینک سوال

مفهوم سوال

سوال میگه m امین روز از ماه n ام از سال 2001 چند شنبه است؟

حل

114 - Telecasting station

لینک سوال

مفهوم سوال

سوال میگه ما N تا شهر داریم و می خوایم یه مرکز تلویزیون بسازیم که به همه شهرها خدمت رسانی کنه.

شهرها همه روی یک خط مستقیم واقع شدند. مختصات هر شهر و جمعیت شون رو داریم.

میزان نارضایتی مردم شهر i رو حاصلضرب جمعیت شهر در فاصله شهر تا مرکز تلویزیون تعریف می کنیم.

میزان نارضایتی کل، مجموع نارضایتی همه شهرهاست.

سوال از ما می خواد که یه نقطه رو برای مرکز تلویزیون انتخاب کنیم که میزان نارضایتی مینیمم باشه.

N < 15000

حل

113 - Nearly prime numbers

لینک سوال

مفهوم سوال

عدد X رو Nearly prime number میگیم هرگاه بشه عدد X رو به صورت P₁ * P₂ نوشت.

سوال به ما N عدد میده و می خواد بررسی کنیم که کدومشون nearly prime هستش.

X < 10⁹

حل

112 - a^b-b^a

لینک سوال

مفهوم سوال

سوال به ما مقدارهای a,b رو میده و از ما مقدار a^b - b^a رو از ما می خواد.

حل

111 - Very simple problem

لینک سوال

مفهوم سوال

سوال میگه یه عدد X بهتون میدیم و شما باید عددی صحیحی رو پیدا کنید که مربعش از X بزرگتر نباشه.

به عبارت دیگه سوال جزء صحیح (sqrt(X رو از ما می خواد.

X < 10¹⁰⁰⁰

حل

109 - Magic of David Copperfield II

لینک سوال

مفهوم سوال

سوال یه بازی دو نفره معرفی می کنه به این شکل:

یه صفحه N*N داریم و انگشت نفر اول روی خونه (1,1) این جدول قرار داره.

تو هر دور نفر دوم یه عدد مثل K اعلام می کنه و نفر اول باید دقیقا K بار انگشت خودش رو حرکت بده. تو هر حرکت فقط می تونه به یکی از 4 خونه همسایه که هنوز حذف نشدند بره.

بعد از انجام حرکت توسط نفر اول، نفر دوم باید حداقل 1 خونه از جدول رو حذف کنه، به شرطی که انگشت نفر اول اونجا نباشه.

سوال به ما N رو میده و می خواد به عنوان نفر دوم یه استراتژی ارائه کنیم که در آخر فقط 1 خونه باقی مونده باشه.

N < 100 و N <= K < 300

حل