• محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

ماریو که با دست خالی حریف کینگ‌کوپا نمی‌شود؛ تصمیم به خرید شمشیر ویژه می‌گیرد. ماریو CMC_M سکه و GMG_M الماس دارد. از طرفی خرید شمشیر ویژه، به CSC_S سکه و GSG_S الماس نیاز دارد.

منظور از یک تبدیل یکی از دو کار زیر است:

  1. دادن xx الماس و گرفتن x×ratex \times rate سکه.
  2. دادن x×ratex \times rate سکه و گرفتن xx الماس.

توجه کنید عدد صحیح و نامنفی raterate در همه‌ی تبدیل‌ها ثابت است و «نرخ تبدیل» نام دارد ولی xx یک متغیر است که مقادیر صحیح و نامنفی می‌پذیرد و می‌تواند در تبدیل‌های متفاوت مقدار آن عوض شود.

توضیح تصویر

حال ماریو که گمان می‌کرد می‌تواند چون گذشته از آنلاین شاپ خرید کند، اداره مالیات دست به کار شد و قانونی پیش پای او گذاشت:

‌طبق مصوبه ۱۴۰۲۴۲۰ شورای مالیات قارچی پیش از هر تبدیل ماریو موظف به پرداخت taxtax سکه است.

توجه کنید عدد صحیح و نامنفی taxtax نیز در همه‌ی تبدیل‌ها ثابت است و «نرخ مالیات» نام دارد. همچنین باید این taxtax سکه قبل از هر تبدیل به اداره‌ی مالیات پرداخت شود و در غیر این‌ صورت تبدیل انجام نمی‌شود.

ماریو می‌تواند به تعداد دلخواه، تبدیل انجام دهد. اگر شمشیر ویژه را بخرد می‌تواند کینگ‌کوپا را شکست دهد و شهر قارچ‌ها و شاهزاده خانم در امان می‌مانند. آیا راهی وجود دارد که با تعدادی تبدیل، شمشیر ویژه را بخرد؟

ورودی

در سطر اول tt تعداد سناریوها می‌آید و شما باید مساله را به ازای حالات مختلف و مستقل حل کنید. سپس اطلاعات سناریوها در خطوط مختلف و به ترتیب می‌آید. 1t100,000 1 \le t \le 100,000

در سطر اول هر سناریو، به ترتیب از چپ به راست دو عدد صحیح با یک فاصله می‌آید که اولی CMC_M و دومی GMG_M است و به ترتیب نشان‌دهنده‌ی تعداد سکه‌ها و الماس‌های ماریو خواهند بود.

در سطر دوم هر سناریو، به ترتیب از چپ به راست دو عدد صحیح با یک فاصله می‌آید که اولی CSC_S و دومی GSG_S است و به ترتیب نشان‌دهنده‌ی تعداد سکه‌ها و الماس‌های مورد نیاز برای خرید شمشیر ویژه خواهند آمد.

0CM,GM,CS,GS20 0 \le C_M, G_M, C_S, G_S \le 20

همچنین در سطر سوم و چهارم هر سناریو به ترتیب دو عدد صحیح taxtax و raterate هستند که نشان‌دهنده‌ی «نرخ مالیات» و «نرخ تبدیل» هستند، خواهند آمد. 1tax,rate20 1 \le tax , rate \le 20

خروجی

در سطر iiام از tt سطر خروجی اگر ماریو می‌توانست شمشیر ویژه را بخرد Yes و در غیر این صورت No را خروجی دهید.

توجه کنید سیستم داوری، به بزرگی و کوچکی حروف حساس است.

مثال

ورودی نمونه ۱

3
6 6
3 4
1
11
20 0
0 5
3
4
15 5
5 10
5
1
Plain text

خروجی نمونه ۱

Yes
No
Yes
Plain text

در مثال اول ماریو ۶ سکه و ۶ الماس دارد. برای خرید شمشیر ویژه نیاز به ۳ سکه و ۴ الماس دارد. نرخ مالیات، ۱ و نرخ تبدیل، ۱۱ است. پس ماریو بدون نیاز به انجام تبدیل، می‌تواند هزینه شمشیر ویژه را بپردازد.

در مثال دوم ماریو ۲۰ سکه دارد. برای خرید شمشیر ویژه نیاز به ۵ الماس دارد. نرخ مالیات، ۳ و نرخ تبدیل، ۴ است. پس ماریو ۵ الماس کم دارد و برای پرداخت هزینه ۵ الماس به ۲۰ سکه نیاز دارد ولی اگر او مایل به تبدیل باشد ابتدا باید ۳ سکه مالیات دهید و دیگر با ۱۷ سکه قادر به خرید همه‌ی الماس‌ها نیست.

در مثال سوم ماریو ۱۵ سکه و ۵ الماس دارد، برای خرید شمشیر ویژه نیاز به ۵ سکه و ۱۰ الماس دارد. نرخ مالیات، ۵ و نرخ تبدیل، ۱ است. پس اگر ۵ سکه برای مالیات و ۵ سکه برای خرید الماس بدهد، ۵ الماس دریافت خواهد کرد و می‌تواند با ۵ سکه و ۵ الماسِ باقی مانده شمشیر ویژه را بخرد.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.