Category
Similar Problems
0299. Contest
Time limit : 1000 ms
Memory limit : 64 mb
Tatu urganch filialida dasturlash bo’yicha $1$-kurs talabalari o’rtasida musoboqa o’tkazildi. Unda $n$ ta talaba qatnashdi. Musoboqa acm qoidasi bo’yicha o’tkazildi. Acm qoidasiga ko’ra o’rinlar yechgan masalalar kamayish tartibida saralanadi, agar masalalar soni teng bo’lsa jarima vaqti bo’yicha o’sish tartibida saralanadi. Jarima vaqti quyidagicha hisoblanadi: Har bir masalani musoboqa boshlangandan keying nechanchi minutda yechgan bo’lsa shu son qo’shib boriladi va birinchi muvofoqiyatli urunishgacha bo’lgan har bir muvofoqiyatsiz urunish uchun $20$ min qo’shimcha jarima vaqt qo’shiladi. Yechilmagan masala uchun jarima vaqt qo’shilmaydi. Qatnashchilarning natijalarining tartiblanmagan ro’yxati berilgan. Sizning vazifangiz ularni olgan o’rni bo’yicha tartiblab chiqarishdan iborat.
Kiruvchi ma’lumotlar: Birinchi qatorda $n$ butun soni qatnashchilar soni $(1 \le n \le 100)$. Keyingi $n$ ta qatorda qatnashchilar natijasi haqida ma’lumotlar berilgan. Dastlab qatnashchi ism familiyasi katta va kichik lotin harflari, raqamlar, $\text{( ) _ - ’}$ belgilari qatnashgan bo’lishi mumkin va uzunligi $30$ simvoldan oshmaydi. Keyin bitta probeldan so’ng qatnashchining yechgan masalalar soni $[0,9]$ gacha, yana bitta probeldan so’ng qatnashchining jarima vaqti beriladi $[0,5000]$ gacha.
Chiquvchi ma’lumotlar: Dastlabki $n$ ta qatorda o’rin bo’yicha saralangan natijani berilgan formatda chiqaring. Agar ikki qatnashchining yechgan masalalar soni va jarima vaqti bir xil bo’lsa ularning bir biriga nisbatan tartibi kiruvchi ma’lumotlarda berilgan tartibida qoldirilsin.
Input |
---|
17 Yuldoshova_Umida(931-13) 3 342 Jumaboev_Davlatmurod(912-13) 2 18 Yusupova_Anora(913-13) 3 247 Yusupov_G’iyos(911-13) 3 114 Iskandarov_Islom(914-13) 3 307 Aminov_Shavkat(913-13) 2 39 Jumaboeva_Marhabo(931-13) 3 313 Kuchkarov_Vohid(931-13) 3 321 Boltayev_Behruz(932-13) 3 91 Sultonov_Yo’ldoshboy(914-13) 5 453 Sattarov_Jamshid(912-13) 3 284 Xayitov_Sevdiyor(911-13) 3 339 Qurbonov_Bunyod(911-13) 3 69 Ozodov_Jamshid(911-13) 4 253 Bobojonov_Abdulla(912-13) 3 314 Durdiev_Shohruh(912-13) 3 219 Sapaev_Shixnazar(911-13) 3 183 |
Output |
Sultonov_Yo’ldoshboy(914-13) 5 453 Ozodov_Jamshid(911-13) 4 253 Qurbonov_Bunyod(911-13) 3 69 Boltayev_Behruz(932-13) 3 91 Yusupov_G’iyos(911-13) 3 114 Sapaev_Shixnazar(911-13) 3 183 Durdiev_Shohruh(912-13) 3 219 Yusupova_Anora(913-13) 3 247 Sattarov_Jamshid(912-13) 3 284 Iskandarov_Islom(914-13) 3 307 Jumaboeva_Marhabo(931-13) 3 313 Bobojonov_Abdulla(912-13) 3 314 Kuchkarov_Vohid(931-13) 3 321 Xayitov_Sevdiyor(911-13) 3 339 Yuldoshova_Umida(931-13) 3 342 Jumaboev_Davlatmurod(912-13) 2 18 Aminov_Shavkat(913-13) 2 39 |