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

لایتین مکوئین در کاپ پیستون شرکت کرده‌است؛ ولی از آن‌جا رقابت بسیار تنگاتنگ بود یادش نمیاد چه کسی اول شده! مسابقه در تعداد دور مشخص برگزار شده و طول یک دور را می‌دانیم. همچنین سرعت هر ماشین و میزان توقف ماشین‌ها را مکوئین به ما می‌دهد.

به او بگویید چه کسی اول شده قبل از آنکه نتایج رسماً اعلام شود.

توضیح تصویر

توجه کنید که مکوئین خود سرعت است :)

ورودی

در سطر اول ورودی، به ترتیب دو عدد صحیح تعداد دور مسابقه looploop و مسافت هر دور به متر lengthlength از چپ به راست می‌آیند. 1loop,length200 1 \le loop, length \le 200

سپس در سطر بعد یک عدد nn نشانگر تعداد ماشین‌ها می‌آید. 1n100 1 \le n \le 100

در سطر iiام از nn سطر بعد دو عدد می‌آید که اطلاعات ماشین ii را نشان می‌دهد. عدد اول tit_i یا میزان زمان تعویض لاستیک و سوخت‌گیری در طول کل مسابقه برحسب ثانیه است و عدد دوم viv_i سرعت ماشین برحسب متر بر ثانیه است. 0ti100 0 \le t_i \le 100 1vi100 1 \le v_i \le 100

خروجی

در تنها سطر خروجی شماره ماشین برنده را خروجی دهید.

تضمین می‌شود هیچ دو ماشینی همزمان برنده مسابقه نشوند.

مثال

ورودی نمونه ۱

20 10
3
100 100
50 4
1 2
Plain text

خروجی نمونه ۱

2
Plain text

توضیح نمونه ۱

ماشین اول با سرعت ۱۰۰ متر بر ثانیه در حرکت است و در کل مسیر، ۱۰۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: 100+20×10100=102100 + \frac{20 \times 10}{100} = 102

ماشین دوم با سرعت ۴ متر بر ثانیه در حرکت است و در کل مسیر، ۵۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: 50+20×104=10050 + \frac{20 \times 10}{4} = 100

ماشین سوم با سرعت ۲ متر بر ثانیه در حرکت است و در کل مسیر، ۱ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: 1+20×102=1011 + \frac{20 \times 10}{2} = 101

پس ماشین دوم از سایر ماشین‌ها زودتر به خط پایان می‌رسد.

ورودی نمونه ۲

200 200
3
100 100
50 90
0 80
Plain text

خروجی نمونه ۲

2
Plain text

توضیح نمونه ۲

ماشین اول با سرعت ۱۰۰ متر بر ثانیه در حرکت است و در کل مسیر، ۱۰۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: 100+200×200100=500100 + \frac{200 \times 200}{100} = 500

ماشین دوم با سرعت ۹۰ متر بر ثانیه در حرکت است و در کل مسیر، ۵۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: 50+200×20090=494.44450 + \frac{200 \times 200}{90} = 494.444

ماشین سوم با سرعت ۸۰ متر بر ثانیه در حرکت است و در کل مسیر، ۰ ثانیه برای تعویض لاستیک توقف می‌کند. پس کل زمانی که نیاز دارد تا به خط پایان برسد برابر است با: 0+200×20080=5000 + \frac{200 \times 200}{80} = 500

پس ماشین دوم از سایر ماشین‌ها زودتر به خط پایان می‌رسد.


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