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

برای مسابقات حضوری پردیس امسال، nn اتوبوس در نظر گرفته شده است. این اتوبوس‌ها با اعداد ۱ تا nn شماره‌گذاری شده‌اند و همگی در میدان آزادی قرار دارند و قصد دارند به محل مسابقات برسند.

اتوبوس شماره ii مسیری با طول xix_i کیلومتر را طی می‌کند و سرعت ثابتی برابر با viv_i کیلومتر بر ساعت دارد.

کبری می‌خواهد در سریع‌ترین زمان ممکن خود را به مسابقه امروز برساند. به او کمک کنید تا کمترین زمان ممکن برای رسیدن به مقصد را محاسبه کند.

ورودی

در سطر اول ورودی، یک عدد صحیح و مثبت nn داده می‌شود که نشان‌دهنده تعداد اتوبوس‌ها است.
1n10001 \leq n \leq 1000

در nn سطر بعدی، در هر سطر دو عدد صحیح xix_i و viv_i داده می‌شود که به ترتیب فاصله و سرعت اتوبوس شماره ii را نشان می‌دهند.
1xi2000,1vi2001 \leq x_i \leq 2000, \quad 1 \leq v_i \leq 200

خروجی

در تنها سطر خروجی، کمترین زمان ممکن برای رسیدن به محل برگزاری مسابقات را محاسبه کنید. انتظار می‌رود مقدار خروجی شما با پاسخ واقعی کمتر از 10610^{-6} اختلاف داشته باشد.

مثال‌ها

ورودی نمونه ۱

4
10 20
100 20
5 30
30 5
Plain text

خروجی نمونه ۱

0.166666666667
Plain text

چهار اتوبوس برای رسیدن به محل مسابقات از میدان آزادی به محل برگزاری مسابقات در نظر گرفته شده است.

  • اتوبوس اول از راهی می‌رود که 1010 کیلومتر را طی می‌کند و سرعت آن 2020 کیلومتر بر ساعت است. پس بعد از 0.50.5 ساعت می‌رسد.
  • اتوبوس دوم از راهی می‌رود که 100100 کیلومتر را طی می‌کند و سرعت آن 2020 کیلومتر بر ساعت است. پس بعد از 55 ساعت می‌رسد.
  • اتوبوس سوم از راهی می‌رود که 55 کیلومتر را طی می‌کند و سرعت آن 3030 کیلومتر بر ساعت است. پس بعد از 0.166...0.166... ساعت می‌رسد.
  • اتوبوس چهارم از راهی می‌رود که 3030 کیلومتر را طی می‌کند و سرعت آن 55 کیلومتر بر ساعت است. پس بعد از 66 ساعت می‌رسد.

ورودی نمونه ۲

2
100 150
1000 20
Plain text

خروجی نمونه ۲

0.666666666667
Plain text

دو اتوبوس برای رسیدن به محل مسابقات از میدان آزادی به محل برگزاری مسابقات در نظر گرفته شده است.

  • اتوبوس اول از راهی می‌رود که 100100 کیلومتر را طی می‌کند و سرعت آن 150150 کیلومتر بر ساعت است. پس بعد از 0.666...0.666... ساعت می‌رسد.
  • اتوبوس دوم از راهی می‌رود که 10001000 کیلومتر را طی می‌کند و سرعت آن 2020 کیلومتر بر ساعت است. پس بعد از 5050 ساعت می‌رسد.

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