- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
لایتین مکوئین در کاپ پیستون شرکت کردهاست؛ ولی از آنجا رقابت بسیار تنگاتنگ بود یادش نمیاد چه کسی اول شده! مسابقه در تعداد دور مشخص برگزار شده و طول یک دور را میدانیم. همچنین سرعت هر ماشین و میزان توقف ماشینها را مکوئین به ما میدهد.
به او بگویید چه کسی اول شده قبل از آنکه نتایج رسماً اعلام شود.
توجه کنید که مکوئین خود سرعت است :)
ورودی
در سطر اول ورودی، به ترتیب دو عدد صحیح تعداد دور مسابقه و مسافت هر دور به متر از چپ به راست میآیند.
سپس در سطر بعد یک عدد نشانگر تعداد ماشینها میآید.
در سطر ام از سطر بعد دو عدد میآید که اطلاعات ماشین را نشان میدهد. عدد اول یا میزان زمان تعویض لاستیک و سوختگیری در طول کل مسابقه برحسب ثانیه است و عدد دوم سرعت ماشین برحسب متر بر ثانیه است.
خروجی
در تنها سطر خروجی شماره ماشین برنده را خروجی دهید.
تضمین میشود هیچ دو ماشینی همزمان برنده مسابقه نشوند.
مثال
ورودی نمونه ۱
خروجی نمونه ۱
توضیح نمونه ۱
ماشین اول با سرعت ۱۰۰ متر بر ثانیه در حرکت است و در کل مسیر، ۱۰۰ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با:
ماشین دوم با سرعت ۴ متر بر ثانیه در حرکت است و در کل مسیر، ۵۰ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با:
ماشین سوم با سرعت ۲ متر بر ثانیه در حرکت است و در کل مسیر، ۱ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با:
پس ماشین دوم از سایر ماشینها زودتر به خط پایان میرسد.
ورودی نمونه ۲
خروجی نمونه ۲
توضیح نمونه ۲
ماشین اول با سرعت ۱۰۰ متر بر ثانیه در حرکت است و در کل مسیر، ۱۰۰ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با:
ماشین دوم با سرعت ۹۰ متر بر ثانیه در حرکت است و در کل مسیر، ۵۰ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با:
ماشین سوم با سرعت ۸۰ متر بر ثانیه در حرکت است و در کل مسیر، ۰ ثانیه برای تعویض لاستیک توقف میکند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با:
پس ماشین دوم از سایر ماشینها زودتر به خط پایان میرسد.
ارسال پاسخ برای این سؤال