Olimpiada jadvali
Vaqt: 1 s · Xotira: 256 MB
- Saralash
Shart
Olimpiadada ta jamoa qatnashmoqda, ular dan gacha raqamlangan. Masalalar dan gacha raqamlangan. Har bir yuborilgan yechim to'rtta qiymat bilan yoziladi: jamoa, masala, vaqt (daqiqada) va natija — C (to'g'ri) yoki I (noto'g'ri).
Masala jamoa uchun birinchi C kelganda yechilgan hisoblanadi; undan keyingi shu masalaga yuborishlar e'tiborga olinmaydi. Yechilgan masala uchun jarima vaqti = birinchi C vaqti + undan oldingi har bir I uchun daqiqa. Yechilmagan masaladagi I lar jarima bermaydi.
Kamida bitta yechim yuborgan jamoalar jadvalini tuzing: avval yechilgan masalalar soni bo'yicha kamayish, teng bo'lsa — jami jarima bo'yicha o'sish, u ham teng bo'lsa — jamoa raqami bo'yicha o'sish tartibida.
Kirish formati
Birinchi qatorda va (, ). Keyingi ta qatorda yuborishlar vaqt bo'yicha kamaymaydigan tartibda: jamoa raqami, masala raqami (–), vaqt (–) va C yoki I harfi.
Chiqish formati
Har bir jamoa uchun alohida qatorda: jamoa raqami, yechilgan masalalar soni va jami jarima vaqti.
Namunalar
Kirish
4 6 1 2 10 I 3 1 11 C 1 2 19 C 1 2 21 C 1 1 25 C 2 5 40 I
Chiqish
1 2 64 3 1 11 2 0 0
Izoh
Har bir jamoa va masala uchun ikki qiymat saqlang: yechilganmi va nechta I bo'lgan. Hammasini o'qib bo'lgach, jamoalarni uchta kalit bo'yicha saralang.
Misolda 1-jamoa 2-masalani 19-daqiqada bitta I dan keyin yechgan: , 1-masalani 25-daqiqada: jami . 21-daqiqadagi C hisobga olinmaydi. 2-jamoa hech narsa yechmagan, lekin yechim yuborgani uchun 2 0 0 qatori bor; 4-jamoa yubormagan — u jadvalda yo'q.
Manba: UVa 10258.
