- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
لایتین مکوئین در کاپ پیستون شرکت کرده‌است؛ ولی از آن‌جا رقابت بسیار تنگاتنگ بود یادش نمیاد چه کسی اول شده! مسابقه در تعداد دور مشخص برگزار شده و طول یک دور را می‌دانیم. همچنین سرعت هر ماشین و میزان توقف ماشین‌ها را مکوئین به ما می‌دهد.
به او بگویید چه کسی اول شده قبل از آنکه نتایج رسماً اعلام شود.
توجه کنید که مکوئین خود سرعت است :)
ورودی
در سطر اول ورودی، به ترتیب دو عدد صحیح تعداد دور مسابقه $loop$ و مسافت هر دور به متر $length$ از چپ به راست می‌آیند. $$ 1 \le loop, length \le 200 $$
سپس در سطر بعد یک عدد $n$ نشانگر تعداد ماشین‌ها می‌آید. $$ 1 \le n \le 100$$
در سطر $i$ام از $n$ سطر بعد دو عدد می‌آید که اطلاعات ماشین $i$ را نشان می‌دهد. عدد اول $t_i$ یا میزان زمان تعویض لاستیک و سوخت‌گیری در طول کل مسابقه برحسب ثانیه است و عدد دوم $v_i$ سرعت ماشین برحسب متر بر ثانیه است. $$ 0 \le t_i \le 100$$ $$ 1 \le v_i \le 100$$
خروجی
در تنها سطر خروجی شماره ماشین برنده را خروجی دهید.
تضمین می‌شود هیچ دو ماشینی همزمان برنده مسابقه نشوند.
مثال
ورودی نمونه ۱
20 10
3
100 100
50 4
1 2
خروجی نمونه ۱
2
توضیح نمونه ۱
ماشین اول با سرعت ۱۰۰ متر بر ثانیه در حرکت است و در کل مسیر، ۱۰۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$100 + \frac{20 \times 10}{100} = 102$$
ماشین دوم با سرعت ۴ متر بر ثانیه در حرکت است و در کل مسیر، ۵۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$50 + \frac{20 \times 10}{4} = 100$$
ماشین سوم با سرعت ۲ متر بر ثانیه در حرکت است و در کل مسیر، ۱ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$1 + \frac{20 \times 10}{2} = 101$$
پس ماشین دوم از سایر ماشین‌ها زودتر به خط پایان می‌رسد.
ورودی نمونه ۲
200 200
3
100 100
50 90
0 80
خروجی نمونه ۲
2
توضیح نمونه ۲
ماشین اول با سرعت ۱۰۰ متر بر ثانیه در حرکت است و در کل مسیر، ۱۰۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$100 + \frac{200 \times 200}{100} = 500$$
ماشین دوم با سرعت ۹۰ متر بر ثانیه در حرکت است و در کل مسیر، ۵۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$50 + \frac{200 \times 200}{90} = 494.444$$
ماشین سوم با سرعت ۸۰ متر بر ثانیه در حرکت است و در کل مسیر، ۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: $$0 + \frac{200 \times 200}{80} = 500$$
پس ماشین دوم از سایر ماشین‌ها زودتر به خط پایان می‌رسد.
ارسال پاسخ برای این سؤال