- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
امین و دوستانش چند سال است که مسابقات برنامه‌نویسی مختلفی به‌صورت خصوصی برگزار می‌کنند. آن‌ها در مسابقات خود، امتیازات شرکت‌کنندگان را روی کاغذ محاسبه می‌کنند و جدول امتیازات را نیز به‌صورت دستی رسم می‌کنند! امین که به‌تازگی با مسابقات کوئرا آشنا شده است، دریافته که جدول امتیازات مسابقات در کوئرا مشابه جدول امتیازاتی است که به‌صورت دستی رسم می‌کنند. او از شما می‌خواهد برنامه‌ای بنویسید که محاسبات مربوط به جدول امتیازات مسابقات را انجام دهد.
در کوئرا، هر فردی که حداقل یک کد در یک مسابقه ارسال کند، نامش در جدول امتیازات آن مسابقه نمایش داده می‌شود. هر کدی که ارسال می‌شود، یک زمان ارسال دارد که به‌صورت نسبی از زمان شروع مسابقه محسوب می‌شود. هر فرد به ازای هر سؤال در مسابقه، حداکثر یک ارسال نهایی دارد که از بین کدهای ارسال‌شده‌ی فرد برای آن سؤال انتخاب می‌شود. به‌صورت پیش‌فرض، کدی که بیشترین امتیاز را زودتر از سایر ارسال‌ها دریافت کرده است به‌عنوان ارسال نهایی در نظر گرفته می‌شود. البته شرکت‌کننده می‌تواند یک کد دلخواه را به‌عنوان ارسال نهایی در نظر بگیرد.
نحوه‌ی رتبه‌بندی شرکت‌کنندگان در جدول امتیازات به‌صورت زیر است:
- فردی که مجموع امتیازات ارسال‌های نهایی‌اش بیشتر باشد، در رتبه‌ی بالاتری قرار می‌گیرد.
- اگر مجموع امتیازات ارسال‌های نهایی دو نفر یکسان باشد، فردی که مجموع زمان‌های ارسال‌های نهایی غیر صفرش (ارسال‌های نهایی‌ای که امتیازشان صفر نیست) کمتر باشد در رتبه‌ی بالاتری قرار می‌گیرد.
- اگر مجموع امتیازات و مجموع زمان‌های ارسال‌های نهایی غیر صفر دو نفر یکسان باشد، فردی که شناسه‌ی عددی کاربری‌اش کوچک‌تر باشد در رتبه‌ی بالاتری قرار می‌گیرد.
عدد رتبه‌ی افراد برخلاف جایگاه در جدول امتیازات، صرفاً براساس مجموع امتیازات ارسال‌های نهایی مشخص می‌شود. برای مثال، اگر پنج نفر امتیاز ۱۰۰۰ را کسب کرده باشند و یک نفر امتیاز ۹۰۰، عدد رتبه‌ی پنج نفر اول برابر با ۱ و عدد رتبه‌ی نفر ششم برابر با ۶ خواهد بود.
طبق توضیحات فوق، دستورات زیر باید در برنامه پیاده‌سازی شوند:
افزودن سؤال به مسابقه
add_problem contest_id problem_id
این دستور، سؤالی با شناسه‌ی problem_id را به مسابقه‌ای با شناسه‌ی contest_id اضافه می‌کند. در صورتی که این سؤال از قبل در مسابقه‌ی دیگری وجود داشت، سؤال نباید به مسابقه اضافه شود.
ثبت اطلاعات کد ارسالی برای سؤال
add_submission submission_id user_id problem_id time score
این دستور، یک کد ارسالی جدید با شناسه‌ی submission_id را برای سؤالی با شناسه‌ی problem_id که توسط کاربری با شناسه‌ی user_id در time ثانیه پس از شروع مسابقه ارسال شده و امتیاز score را کسب کرده است اضافه می‌کند. تضمین می‌شود که کد ارسالی‌ای با شناسه‌ی submission_id از قبل وجود ندارد. اگر سؤالی با شناسه‌ی problem_id از قبل به مسابقه‌ای اضافه نشده بود، نباید هیچ اتفاقی بیفتد.
توجه: اطلاعات کدهای ارسالی لزوماً به‌ترتیب صعودی برحسب زمان ارسال اضافه نمی‌شوند.
تغییر ارسال نهایی
change_final_submission user_id problem_id submission_id
این دستور، ارسال نهایی سؤالی با شناسه‌ی problem_id برای کاربری با شناسه‌ی user_id را به کد ارسالی‌ای با شناسه‌ی submission_id تغییر می‌دهد. اگر حداقل یکی از شرایط زیر برقرار بود، هیچ افتقای نباید بیفتد:
- کد ارسالی‌ای با شناسه‌ی
submission_idموجود نباشد - کد ارسالی توسط کاربری با شناسه‌ی
user_idارسال نشده باشد - کد ارسالی متعلق به سؤالی با شناسه‌ی
problem_idنباشد
نمایش جدول امتیازات
get_scoreboard contest_id
این دستور، جدول امتیازات مسابقه‌ای با شناسه‌ی contest_id را نمایش می‌دهد. افراد باید به‌ترتیب نزولی جایگاه نمایش داده شوند. به ازای هر نفر، یک خط به‌صورت زیر باید چاپ شود:
place_no user_id score_sum time_sum
در خط فوق:
place_noعدد رتبه‌ی شرکت‌کننده است.user_idشناسه‌ی فرد است.score_sumمجموع امتیاز ارسال‌های نهایی فرد است.time_sumمجموع زمان ارسال‌های نهایی غیر صفر فرد است. اگر فرد ارسال نهایی غیر صفر نداشته باشد، این عدد نباید چاپ شود.
توجه: اگر مسابقه‌ای با شناسه‌ی contest_id موجود نباشد یا هیچ ارسالی برای سؤالات مسابقه صورت نگرفته باشد، نباید چیزی چاپ شود.
خروج از برنامه
end
با اجرای این دستور، اجرای برنامه خاتمه می‌یابد.
ورودی
ورودی شامل چندین خط است که در هر خط یکی از دستوراتی که گفته شد، وارد می‌شود.
همچنین در خط آخر ورودی، دستور end وارد می‌شود.
تعداد دستورات ورودی حداکثر ۵۰۰ تا است.
خروجی
پس از اجرای دستورات، خروجی دستورات get_scoreboard را چاپ کنید.
مثال
add_problem 1324 12
add_submission 651621 32 12 301 100
get_scoreboard 1324
end
خروجی نمونه ۱
1 32 100 301
ورودی نمونه ۲
add_problem 4984 984621
add_submission 6519 3265 984621 658 100
add_submission 98321 78135 984621 1000 100
get_scoreboard 4984
end
خروجی نمونه ۲
1 3265 100 658
1 78135 100 1000
ورودی نمونه ۳
add_problem 1 1
add_problem 1 2
add_problem 1 3
add_problem 1 3
add_problem 3 3
add_submission 1 4 1 1500 100
add_submission 2 4 1 658 100
add_submission 3 2 1 1000 100
add_submission 4 2 1 1001 100
add_submission 5 2 3 123 66
change_final_submission 2 1 4
add_submission 6 3 1 1500 100
add_submission 7 3 1 658 100
add_submission 8 10 1 900 0
get_scoreboard 1
end
خروجی نمونه ۳
1 2 166 1124
2 3 100 658
2 4 100 658
4 10 0
ارسال پاسخ برای این سؤال