مجموعه سوالات برنامه نویسی

ترجمه سوالات سایت های معتبر برنامه نویسی

مجموعه سوالات برنامه نویسی

ترجمه سوالات سایت های معتبر برنامه نویسی

مجموعه سوالات برنامه نویسی

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

طبقه بندی موضوعی
آخرین مطالب
پربیننده ترین مطالب
آخرین نظرات

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 ≤ 105)  را در بر می گیرد که به ترتیب نشان دهنده ی تعداد افراد بزرگسال و کودکان سوار اتوبوس اند.

خروجی

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

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

نمونه های ورودی و خروجی

 

Input

1 2

Output

2 2

 

Input

0 5

Output

Impossible

 

Input

2 2

Output

2 3

 

یادداشت بر نمونه ها

در نمونه نخست، یک بزرگسال با دو بچه اش سوار شده است، پس 2 واحد پول می پردازد.

در نمونه دوم، تنها کودکان مسافران را تشکیل می دهند که امکان پذیر نیست.

در نمونه سوم، دو حالت وجود دارد:

  1. هر بزرگسال یک بچه داشته باشد که رایگان سوار کرده باشد، پس فقط پول خودشان را حساب می کنند که برابر با 2 می شود.
  2. یک بزرگسال دو بچه داشته باشد که پول یکی را حساب کرده باشد، که با پول خود بزرگسالان برابر با 3 می شود.

 

 

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

http://codeforces.com/contest/190/problem/A

 

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

دریافت فایل
عنوان: Vasya and the Bus

موافقین ۰ مخالفین ۰ ۹۱/۰۲/۲۷
سیّد پارسا میرطاهری

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی