- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
برای مسابقات حضوری پردیس امسال، $n$ اتوبوس در نظر گرفته شده است. این اتوبوس‌ها با اعداد ۱ تا $n$ شماره‌گذاری شده‌اند و همگی در میدان آزادی قرار دارند و قصد دارند به محل مسابقات برسند.
اتوبوس شماره $i$ مسیری با طول $x_i$ کیلومتر را طی می‌کند و سرعت ثابتی برابر با $v_i$ کیلومتر بر ساعت دارد.
کبری می‌خواهد در سریع‌ترین زمان ممکن خود را به مسابقه امروز برساند. به او کمک کنید تا کمترین زمان ممکن برای رسیدن به مقصد را محاسبه کند.
ورودی
در سطر اول ورودی، یک عدد صحیح و مثبت $n$ داده می‌شود که نشان‌دهنده تعداد اتوبوس‌ها است.
$$1 \leq n \leq 1000$$
در $n$ سطر بعدی، در هر سطر دو عدد صحیح $x_i$ و $v_i$ داده می‌شود که به ترتیب فاصله و سرعت اتوبوس شماره $i$ را نشان می‌دهند.
$$1 \leq x_i \leq 2000, \quad 1 \leq v_i \leq 200$$
خروجی
در تنها سطر خروجی، کمترین زمان ممکن برای رسیدن به محل برگزاری مسابقات را محاسبه کنید. انتظار می‌رود مقدار خروجی شما با پاسخ واقعی کمتر از $10^{-6}$ اختلاف داشته باشد.
مثال‌ها
ورودی نمونه ۱
4
10 20
100 20
5 30
30 5
خروجی نمونه ۱
0.166666666667
چهار اتوبوس برای رسیدن به محل مسابقات از میدان آزادی به محل برگزاری مسابقات در نظر گرفته شده است.
- اتوبوس اول از راهی می‌رود که $10$ کیلومتر را طی می‌کند و سرعت آن $20$ کیلومتر بر ساعت است. پس بعد از $0.5$ ساعت می‌رسد.
- اتوبوس دوم از راهی می‌رود که $100$ کیلومتر را طی می‌کند و سرعت آن $20$ کیلومتر بر ساعت است. پس بعد از $5$ ساعت می‌رسد.
- اتوبوس سوم از راهی می‌رود که $5$ کیلومتر را طی می‌کند و سرعت آن $30$ کیلومتر بر ساعت است. پس بعد از $0.166...$ ساعت می‌رسد.
- اتوبوس چهارم از راهی می‌رود که $30$ کیلومتر را طی می‌کند و سرعت آن $5$ کیلومتر بر ساعت است. پس بعد از $6$ ساعت می‌رسد.
ورودی نمونه ۲
2
100 150
1000 20
خروجی نمونه ۲
0.666666666667
دو اتوبوس برای رسیدن به محل مسابقات از میدان آزادی به محل برگزاری مسابقات در نظر گرفته شده است.
- اتوبوس اول از راهی می‌رود که $100$ کیلومتر را طی می‌کند و سرعت آن $150$ کیلومتر بر ساعت است. پس بعد از $0.666...$ ساعت می‌رسد.
- اتوبوس دوم از راهی می‌رود که $1000$ کیلومتر را طی می‌کند و سرعت آن $20$ کیلومتر بر ساعت است. پس بعد از $50$ ساعت می‌رسد.
ارسال پاسخ برای این سؤال