İdeal Müsabiqə#2266
Təəssüf ki, ACM ICPC regionalları və subregionalları üçün daha yüksək səviyyəli müsabiqə yoxdur; yəqin ki, bu, onları sıralamağın çox çətin olması ilə bağlıdır. Amma indi bizdə bunun üçün bir ideya var! Bu ideya negidealnlıq anlayışına əsaslanıb — bu, müsabiqə nəticələrinin "ideal" müsabiqə meyarlarına nə qədər uyğun gəlmədiyini göstərən bir ədəddir. Bu, aşağıdakı konkret negidealnlıqların (cəzaların) çəkili cəminə bərabərdir.
Mənaəsizlik cəzası V. Hər bir komanda ən azı bir tapşırıq həll etməlidir. Əgər bir komanda heç bir tapşırıq həll etməyibsə, belə hər bir komanda üçün 1/T (burada T müsabiqədə iştirak edən komandaların sayıdır) cəzası əlavə olunur.
Həddindən artıq sadələşdirmə cəzası O. Heç bir komanda bütün tapşırıqları həll etməməlidir. Əgər bəzi komandalar bütün tapşırıqları həll edirsə, belə hər bir komanda üçün 1/T cəzası əlavə olunur.
Bərabərlik cəzası E. Müxtəlif komandaların həll etdiyi tapşırıqların sayı bərabər şəkildə artmalıdır. Əgər ardıcıl (nəticələr cədvəlində) iki komanda arasında həll olunan tapşırıqların fərqi 1-dən böyükdürsə, belə hər atlanılmış tapşırıqların sayı üçün 1/P (burada P tapşırıqların ümumi sayıdır) cəzası əlavə olunur. Məsələn, əgər bir komanda 5 tapşırıq həll edibsə, növbəti komanda isə 1 tapşırıq həll edibsə, onda 2, 3 və 4 tapşırıqları heç kim həll etmədiyi üçün 3/P cəza əlavə olunur.
Həll olunmama cəzası U. Hər bir tapşırıq ən azı bir komanda tərəfindən həll olunmalıdır. Əgər hansısa tapşırıq həll olunmayıbsa, belə hər bir tapşırıq üçün 1/P cəzası əlavə olunur.
Sabitliksiz cəzalar I_1, I_2, ..., I_P. Əgər bir tapşırıq p bir komanda tərəfindən həll olunubsa, o zaman reytinqdə ondan yuxarıda olan bütün komandalar həmin tapşırığı həll etməlidir. Tapşırıq p-ni həll edən ən aşağı yerdə olan komandanın üstündə yerləşən və həmin tapşırığı həll etməmiş hər bir komanda üçün I_p-yə 1/T cəzası əlavə olunur.
Ümumi negidealnlıq N belə hesablanır: 1.03V + 3.141O + 2.171E + 1.414U + (I_1 + I_2 + ... + I_P)/P.
Verilmiş nəticələr cədvəlində görə negidealnlığı hesablayan proqram yazın.
Giriş faylı müsabiqə nəticələrinin cədvəlini sırf ASCII formatında ehtiva edir. Cədvəldə yeganə boşluq simvolu boşluqdur. Sütunlar arasında həmişə ən azı bir boşluq var. Tapşırıqlar böyük hərflərlə və əlifba sırası ilə adlandırılır. Tapşırıqların sayı maksimum 26, komandaların sayı maksimum 300-dür.
Çıxışda hər bir kriteriyaya görə cəzaların qiymətləri (V, O, E, U, I_1, ..., I_P) və ümumi negidealnlığı çıxışa verin. Bütün real ədədlər nöqtədən sonra 3 rəqəm dəqiqliklə olmalıdır.
Nümunə 1