ACM yarışmasında xal hesablanması
Bizim yeni yarışma sistemimiz hər bir komandanın yarışma zamanı etdiyi bütün göndərişləri xronoloji ardıcıllıqla qeyd edir. Hər bir göndərişdə onun baş verdiyi dəqiqənin nömrəsi, yarışma məsələsini müəyyən edən hərf və yoxlama nəticəsi (bu ya right, ya da wrong ola bilər) göstərilir. Məsələn, konkret bir komanda üçün aşağıdakı hipotetik göndəriş jurnalını nəzərdən keçirək:
3 E right 10 A wrong 30 C wrong 50 B wrong 100 A wrong 200 A right 250 C wrong 300 D right
Komandanın digər komandalarla müqayisədə reytinqi göndəriş məlumatlarından hesablanır. Əsas göstərici həll edilmiş məsələlərin sayıdır. İkincil göstərici isə vaxt və cərimə kombinasiyasıdır. Komandanın vaxtı düzgün göndərişlərin baş verdiyi vaxtların cəmi kimi hesablanır, üstəgəl nəticədə həll ediləcək məsələnin hər bir səhv göndərişi üçün 20 dəqiqəlik cərimə. Əgər heç bir məsələ həll edilməyibsə, komandanın vaxtı 0-a bərabərdir.
Göstərilən nümunədə komanda üç məsələni uğurla həll edib: E ilk cəhddə (3 dəqiqə yarışma); A üçüncü cəhddə (200 dəqiqə yarışma) və D ilk cəhddə (300 dəqiqə yarışma). Komandanın vaxtı (cərimə daxil olmaqla) 543 dəqiqədir. Bu, E məsələsi üçün 3 dəqiqə, A məsələsi üçün 200 dəqiqə və iki səhv göndəriş üçün əlavə 40 cərimə dəqiqəsi və D məsələsi üçün 300 dəqiqəni əhatə edir. Qeyd edək ki, komanda həmçinin B və C məsələlərini həll etməyə çalışıb, lakin onları həll edə bilməyib, buna görə də bu göndərişlər üçün cərimə almır.
Yarışma qaydalarına görə, komanda konkret bir məsələni həll etdikdən sonra, onun hər hansı sonrakı göndərişləri nəzərə alınmır (və beləliklə, jurnaldan çıxarılır). Vaxt dəqiqələrə qədər discretləşdirildiyi üçün bir dəqiqədə bir neçə göndəriş ola bilər. Xüsusilə, eyni dəqiqədə eyni məsələnin bir neçə göndərişi ola bilər, bu zaman onlar xronoloji ardıcıllıqla yerləşir, belə ki, yalnız son göndəriş düzgün ola bilər. İkinci nümunə olaraq aşağıdakı göndəriş jurnalını nəzərdən keçirək:
7 H right 15 B wrong 30 E wrong 35 E right 80 B wrong 80 B right 100 D wrong 100 C wrong 300 C right 300 D wrong
Bu komanda 4 məsələni həll edib, onların ümumi hesablama vaxtı (cərimə daxil olmaqla) 502 dəqiqədir və H üçün 7 dəqiqə, E üçün 35 + 20, B üçün 80 + 40 və C üçün 300 + 20 dəqiqədən ibarətdir.
Giriş məlumatları
n (0 ≤ n ≤ 100) sətir ehtiva edir, hər biri bir göndəriş haqqında məlumat ehtiva edir. O, üç hissədən ibarətdir: baş verdiyi dəqiqənin nömrəsi m (1 ≤ m ≤ 300), onun üzrə göndəriş edildiyi məsələnin böyük hərfi və right və ya wrong sözü. Göndərişlərdə dəqiqələr artan qaydada gedir və təkrarlana bilər. Bütün göndərişlərin sonunda bir -1 rəqəmi olan bir sətir var.
Çıxış məlumatları
Bir sətirdə iki rəqəm çıxarın: həll edilmiş məsələlərin sayı və komandanın ümumi vaxtı (cərimə daxil olmaqla).