Funky Numbers

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

 

Codeforces Round #121 (Div. 2)

A. Funky Numbers

 

محدودیت زمانی : 2 ثانیه

اعداد بد بو

اعداد مثلثی اعدادی به صورت به ازای یک عدد طبیعی برای k ، نمایش داده می شوند .

به هر عددی که بتوان آن را به صورت جمع دو عدد مثلثی که لزوما متفاوت نیستند، نوشت ، عدد بدبو می گوییم.

در این سوال برنامه شما باید تشخیص دهد که یک عدد بدبوست یا نه!

ورودی

ورودی عدد صحیح  n (1 ≤ n ≤ 10⁹) را در بر می گیرد.

خروجی

اگر n عددی بدبوست، “Yes” را چاپ کنید و اگر این طور نیست، “No” را چاپ کنید.

 

نمونه ها و لینک ها در ادامه مطلب ...

Vasya and the Bus

سلام!

نخستین سوال از CodeForces ، که ازین به بعد احتمالا بیشتر ازش سوال میذاریم...

Codeforces Round #120 (Div. 2)

A. Vasya and the Bus

محدودیت زمانی : 2 ثانیه

واسیا و اتوبوس

اتوبوسی در شهر برتون وجود دارد. مسافران این اتوبوس به دو دسته بزرگسالان و کودکان تقسیم می شوند و هر بزرگسال می تواند یکی از بچه هایش را رایگان سوار اتوبوس کند و بابت سایر بچه هایش پول بپردازد. به طور مثال بزرگسالی که k بچه دارد، k واحد پول می پردازد. یک واحد برای خودش و (k-1) واحد برای بچه هایش.

 همچنین می دانیم که در برتون هیچ بچه ای نمی­ تواند بدون یک سرپرست بزرگسال سوار اتوبوس شود.

به واسیا کمک کنید تا حداقل و حداکثر واحد پولی که جمعا مسافران ممکن است پرداخت کنند را پیدا کنید.

ورودی

ورودی شامل یک خط است که دو عدد صحیح n و m (0 ≤ n, m ≤ 10⁵)  را در بر می گیرد که به ترتیب نشان دهنده ی تعداد افراد بزرگسال و کودکان سوار اتوبوس اند.

خروجی

اگر سوار شدن n بزرگسال همراه با m کودک امکان پذیر بود، به ترتیب حداقل و حداکثر پولی که مسافران جمعا ممکن است پرداخت کنند را با یک فاصله چاپ کنید. اگر چنین چیزی ممکن نبود، واژه ی "Impossible" را چاپ کنید.

نمونه ها و لینک ها در ادامه مطلب ...