Bülletenin təhlili üçün cihaz
Seçki Komissiyası Flatlandiyada prezident seçkilərinə hazırlaşır. Səslərin sayılması zamanı insan faktorunu minimuma endirmək üçün bülletenlərin təhlili üçün avtomatik cihaz (BTAC) hazırlamağa qərar veriblər.
Prezident postuna n namizəd irəli sürülüb. Hər bülletendə hər bir namizəd üçün bir kvadrat sahə var və seçici yalnız bir sahəni qeyd etməlidir. Əgər heç bir sahə qeyd olunmayıbsa və ya iki və ya daha çox sahə qeyd olunubsa, bülleten etibarsız sayılır. Hər seçici bülletenini BTAC-də xüsusi skanerdə yerləşdirir. Skaner bülletendəki işarələri təhlil edir və n simvoldan ibarət xüsusi səsvermə sıradını yaradır: qeyd olunmuş sahə üçün 'X', qeyd olunmamış sahə üçün isə '.'. İndi bu səsvermə sıradları təhlil olunmalıdır ki, hesabat hazırlansın. Sizin vəzifəniz BTAC üçün hesabat generatoru hazırlamaqdır.
Bütün bülletenlər üçün səsvermə sıradlarını nəzərə alaraq, proqramınız səsvermə hesabatını çap etməlidir. Protokolda namizədlər səslərin sayına görə azalan sırada yerləşdirilməlidir. Əgər iki namizəd eyni sayda səs alırsa, onlar bülletendəki sıraya uyğun olaraq yerləşdirilməlidir. Hər bir namizəd üçün onun nəticəsini faizlə hesablayın (əgər namizəd p səs alıbsa, nəticə faizlə 100p/m təşkil edir). Hesabatın sonuncu sıradında etibarsız bülletenlərin faizi göstərilməlidir.
Giriş məlumatları
Birinci sətirdə iki tam ədəd n və m (2 ≤ n ≤ 10, 1 ≤ m ≤ 1000) - namizədlərin sayı və bülletenlərin sayı verilir. Növbəti n sətirdə namizədlərin soyadları verilir. Hər bir ad maksimum 100 ingilis hərfindən ibarət sətirdir. "Invalid" adında heç bir namizəd yoxdur.
Sonra m sətirdə hər biri bir səsvermə sıradını ehtiva edən sətirlər gəlir.
Çıxış məlumatları
n + 1 sətir çap edin. Əvvəlcə namizədlərin nəticələrini faizlə verin. Hər bir namizəd üçün onun soyadını, sonra boşluq və onun nəticəsini faizlə və faiz işarəsi '%' ilə verin. Son sırada etibarsız bülletenlərin faizi göstərilməlidir: "Invalid" sözü, sonra boşluq, etibarsız bülletenlərin faizi və faiz işarəsi.
Bütün rəqəmləri iki ondalık rəqəmə qədər yuvarlaqlaşdırın. Əgər rəqəm iki təqdim olunan rəqəmin tam ortasında yerləşirsə, daha böyüyünü verin (məsələn, 12.345 üçün "12.35" verin).