مرکز پردازش دیجی‌کالا


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

همکاران بخش مرکز پردازش دیجی‌کالا در حال تکمیل تعدادی سبد‌ خرید هستند و ما می‌خواهیم بدانیم که تکمیل شدن تمام سبد‌ها چه‌قدر طول می‌کشد.

برای هر سبد، سرعت تکمیل سبد برحسب تعداد کالاهایی که در هر ساعت اضافه می‌شوند و تعداد دقایق مانده تا تکمیل سبد بر اساس سرعتش داده شده است. مجموع سرعت تمام سبد‌ها برابر با توان تمام همکاران دیجی‌کالا است و تا پایان تکمیل شدن تمام سبد‌ها ثابت باقی خواهد ماند و در هر لحظه به طور کامل استفاده خواهد شد.به این معنی که وقتی یک سبد تکمیل می‌شود، همکاران آزاد شده در بستن سبدهای دیگر کمک خواهند کرد. شیوه‌ی تقسیم شدن همکاران برای تکمیل سبدها در پاسخ نهایی تاثیری نخواهد داشت.

برای مثال دو سبد را در نظر بگیرید:

  • یه سبد اول هر دقیقه سه کالا اضافه می‌شود و ۱۴ دقیقه تا تکمیل آن زمان مانده است.
  • به سبد دوم هر دقیقه دو کالا اضافه می‌شود و ۹ دقیقه تا تکمیل آن زمان مانده است.

بعد از ۹ ثانیه، سبد دوم تکمیل خواهد شد و سبد اول هنوز ۵ دقیقه زمان لازم دارد؛ اما این زمان بر اساس سرعت قبلی محاسبه شده است. همکاران آزاد شده به کمک همکاران سبد اول خواهند رفت و سرعت جدید آن ۲ +‌ ۳ = ۵ خواهد شد و زمان جدید پس از محاسبه برابر با ۳ دقیقه خواهد بود. پس تمام سبد ها پس از ۱۲ دقیقه تکمیل خواهند شد.

به شما وضعیت فعلی سبد‌ها داده خواهد شد. شما باید محاسبه کنید چند دقیقه‌ی دیگر تمام سبد‌ها تکمیل خواهند شد.

ورودی🔗

خط اول ورودی شامل عدد nn نشان دهنده‌ی تعداد سبد‌هاست. در nn خط بعدی در هر خط دو عدد sis_i و rir_i با فاصله از هم آمده است که به ترتیب نشان دهنده‌ی سرعت تکمیل سبد و زمان باقیمانده است.

1N50 1 \le N \le 50 1si100,(1iN) 1 \le s_i \le 100, (1 \le i \le N) 1ri10000,(1iN) 1 \le r_i \le 10000, (1 \le i \le N)

خروجی🔗

در تنها خط خروجی زمان باقیمانده برای تکمیل شدن تمام سبد‌ها را با سه رقم اعشار چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

2
3 14
2 9
Plain text

خروجی نمونه ۱🔗

12.000
Plain text

مثال صورت سوال.

ورودی نمونه ۲🔗

2
3 1057
2 1022
Plain text

خروجی نمونه ۲🔗

1043.000
Plain text

ورودی نمونه ۳🔗

3
25 1000
5 5000
10 5000
Plain text

خروجی نمونه ۳🔗

2500.000
Plain text

ورودی نمونه ۴🔗

3
1 10
1 20
2 40
Plain text

خروجی نمونه ۴🔗

27.500
Plain text

ورودی نمونه ۵🔗

8
6 88
39 7057
63 2502
45 2285
28 8749
62 3636
1 5546
49 5741
Plain text

خروجی نمونه ۵🔗

4414.543
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.