- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
ماریو که با دست خالی حریف کینگکوپا نمیشود؛ تصمیم به خرید شمشیر ویژه میگیرد. ماریو سکه و الماس دارد. از طرفی خرید شمشیر ویژه، به سکه و الماس نیاز دارد.
منظور از یک تبدیل یکی از دو کار زیر است:
- دادن الماس و گرفتن سکه.
- دادن سکه و گرفتن الماس.
توجه کنید عدد صحیح و نامنفی در همهی تبدیلها ثابت است و «نرخ تبدیل» نام دارد ولی یک متغیر است که مقادیر صحیح و نامنفی میپذیرد و میتواند در تبدیلهای متفاوت مقدار آن عوض شود.
حال ماریو که گمان میکرد میتواند چون گذشته از آنلاین شاپ خرید کند، اداره مالیات دست به کار شد و قانونی پیش پای او گذاشت:
طبق مصوبه ۱۴۰۲۴۲۰ شورای مالیات قارچی پیش از هر تبدیل ماریو موظف به پرداخت سکه است.
توجه کنید عدد صحیح و نامنفی نیز در همهی تبدیلها ثابت است و «نرخ مالیات» نام دارد. همچنین باید این سکه قبل از هر تبدیل به ادارهی مالیات پرداخت شود و در غیر این صورت تبدیل انجام نمیشود.
ماریو میتواند به تعداد دلخواه، تبدیل انجام دهد. اگر شمشیر ویژه را بخرد میتواند کینگکوپا را شکست دهد و شهر قارچها و شاهزاده خانم در امان میمانند. آیا راهی وجود دارد که با تعدادی تبدیل، شمشیر ویژه را بخرد؟
ورودی
در سطر اول تعداد سناریوها میآید و شما باید مساله را به ازای حالات مختلف و مستقل حل کنید. سپس اطلاعات سناریوها در خطوط مختلف و به ترتیب میآید.
در سطر اول هر سناریو، به ترتیب از چپ به راست دو عدد صحیح با یک فاصله میآید که اولی و دومی است و به ترتیب نشاندهندهی تعداد سکهها و الماسهای ماریو خواهند بود.
در سطر دوم هر سناریو، به ترتیب از چپ به راست دو عدد صحیح با یک فاصله میآید که اولی و دومی است و به ترتیب نشاندهندهی تعداد سکهها و الماسهای مورد نیاز برای خرید شمشیر ویژه خواهند آمد.
همچنین در سطر سوم و چهارم هر سناریو به ترتیب دو عدد صحیح و هستند که نشاندهندهی «نرخ مالیات» و «نرخ تبدیل» هستند، خواهند آمد.
خروجی
در سطر ام از سطر خروجی اگر ماریو میتوانست شمشیر ویژه را بخرد Yes
و در غیر این صورت No
را خروجی دهید.
توجه کنید سیستم داوری، به بزرگی و کوچکی حروف حساس است.
مثال
ورودی نمونه ۱
خروجی نمونه ۱
در مثال اول ماریو ۶ سکه و ۶ الماس دارد. برای خرید شمشیر ویژه نیاز به ۳ سکه و ۴ الماس دارد. نرخ مالیات، ۱ و نرخ تبدیل، ۱۱ است. پس ماریو بدون نیاز به انجام تبدیل، میتواند هزینه شمشیر ویژه را بپردازد.
در مثال دوم ماریو ۲۰ سکه دارد. برای خرید شمشیر ویژه نیاز به ۵ الماس دارد. نرخ مالیات، ۳ و نرخ تبدیل، ۴ است. پس ماریو ۵ الماس کم دارد و برای پرداخت هزینه ۵ الماس به ۲۰ سکه نیاز دارد ولی اگر او مایل به تبدیل باشد ابتدا باید ۳ سکه مالیات دهید و دیگر با ۱۷ سکه قادر به خرید همهی الماسها نیست.
در مثال سوم ماریو ۱۵ سکه و ۵ الماس دارد، برای خرید شمشیر ویژه نیاز به ۵ سکه و ۱۰ الماس دارد. نرخ مالیات، ۵ و نرخ تبدیل، ۱ است. پس اگر ۵ سکه برای مالیات و ۵ سکه برای خرید الماس بدهد، ۵ الماس دریافت خواهد کرد و میتواند با ۵ سکه و ۵ الماسِ باقی مانده شمشیر ویژه را بخرد.
ارسال پاسخ برای این سؤال