سلام!
نخستین سوال از CodeForces ، که ازین به بعد احتمالا بیشتر ازش سوال میذاریم...
Codeforces Round #120 (Div. 2)
A. Vasya and the Bus
محدودیت زمانی : 2 ثانیه
واسیا و اتوبوس
اتوبوسی در شهر برتون وجود دارد. مسافران این اتوبوس به دو دسته بزرگسالان و کودکان تقسیم می شوند و هر بزرگسال می تواند یکی از بچه هایش را رایگان سوار اتوبوس کند و بابت سایر بچه هایش پول بپردازد. به طور مثال بزرگسالی که k بچه دارد، k واحد پول می پردازد. یک واحد برای خودش و (k-1) واحد برای بچه هایش.
همچنین می دانیم که در برتون هیچ بچه ای نمی تواند بدون یک سرپرست بزرگسال سوار اتوبوس شود.
به واسیا کمک کنید تا حداقل و حداکثر واحد پولی که جمعا مسافران ممکن است پرداخت کنند را پیدا کنید.
ورودی
ورودی شامل یک خط است که دو عدد صحیح n و m (0 ≤ n, m ≤ 105) را در بر می گیرد که به ترتیب نشان دهنده ی تعداد افراد بزرگسال و کودکان سوار اتوبوس اند.
خروجی
اگر سوار شدن n بزرگسال همراه با m کودک امکان پذیر بود، به ترتیب حداقل و حداکثر پولی که مسافران جمعا ممکن است پرداخت کنند را با یک فاصله چاپ کنید. اگر چنین چیزی ممکن نبود، واژه ی "Impossible" را چاپ کنید.
نمونه ها و لینک ها در ادامه مطلب ...
نمونه های ورودی و خروجی
Input
1 2
Output
2 2
Input
0 5
Output
Impossible
Input
2 2
Output
2 3
یادداشت بر نمونه ها
در نمونه نخست، یک بزرگسال با دو بچه اش سوار شده است، پس 2 واحد پول می پردازد.
در نمونه دوم، تنها کودکان مسافران را تشکیل می دهند که امکان پذیر نیست.
در نمونه سوم، دو حالت وجود دارد:
- هر بزرگسال یک بچه داشته باشد که رایگان سوار کرده باشد، پس فقط پول خودشان را حساب می کنند که برابر با 2 می شود.
- یک بزرگسال دو بچه داشته باشد که پول یکی را حساب کرده باشد، که با پول خود بزرگسالان برابر با 3 می شود.
برای دیدن سوال و فرستادن جواب می توانید به نشانی زیر مراجعه کنید:
http://codeforces.com/contest/190/problem/A
برای دریافت فایل PDF سوال به زبان فارسی به نشانی زیر مراجعه کنید:
دریافت فایل
عنوان: Vasya and the Bus