پاسخ - SGU 363

متن اصلی سوال : http://acm.sgu.ru/problem.php?contest=0&problem=363

ترجمه : به یک مرکز فروش با m بادجه در طول روز n مشتری مراجعه می‌کنند. هرکس زمانی که به مرکز فروش می‌رسد به صفی می‌رود که کمترین تعداد افراد در آن حضور داشته باشند و اگر چند صف با این ویژگی وجود داشتند او صفی را انتخاب می‌کند که شماره‌ی آن کوچکتر باشد. وقتی نوبت در صف به نفر i ام می‌رسد, t_i ثانیه طول می کشد تا کار او انجام شود و سپس او از صف خارج می شود. اگر یک نفر درست زمانی به فروشگاه بیاید که چند نفر در حال انجام سفارش در بادجه ها هستند, او ابتدا صبر می کند تا این افراد از صف خود خارج شوند سپس صف خودش را انتخاب می‌کند. می دانیم نفر i ام در ثانیه k_i به فروشگاه می‌آید می‌خواهیم بدانیم هرکس چه صفی را انتخاب می‌کند و چه زمانی از فروشگاه خارج می‌شود.

ورودی :

در خط اول ورودی دو عدد n و m می‌آیند.(n برابر با تعداد افراد است)

و در n خط بعدی k_i و t_i ها به ترتیب صعودی k_i می‌آیند.

خروجی:

شما باید n‌ خط در خروجی چاپ کنید. در خط i ام شماره صف‌ای که نفر i ام انتخاب می کند و زمان خروج او از صف را چاپ کنید.

کد ++C