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