Java Sertifikatı
Java Sertifikatı imtahanını yeni bitirdiniz və bu imtahan n sualdan ibarət idi. Performansınızı göstərən bir nəticə kartınız var. Aşağıda nəticə kartının bir nümunəsi verilmişdir:
87 sualdan 78-ni düzgün cavablandırmısınız.
Bu nəticə kartından sualların m kateqoriyaya bölündüyünü anlaya bilərsiniz (yuxarıdakı nümunədə m = 6). Hər bir kateqoriya n_i sualdan ibarətdir (1 ≤ n_i ≤ n), belə ki, ∑_1_{≤}_i_{≤}_m n_i = n. Siz n sualdan k sualı düzgün cavablandırdığınızı bilirsiniz (yuxarıdakı nümunədə k = 78 və n = 87), beləliklə, səhv cavabların sayını asanlıqla tapa bilərsiniz: w = n - k (yuxarıdakı nümunədə w = 9).
Bəzi sualları dəqiq bilmədiyinizi xatırlayırsınız və onların hansı kateqoriyaya aid olduğunu təxmin edə bilərsiniz. Bu suallara verdiyiniz cavabların doğru və ya yanlış olduğunu öyrənmək üçün hər bir kateqoriyada neçə səhv cavab verdiyinizi bilmək istəyirsiniz.
w_i (0 ≤ w_i ≤ n_i) i-ci kateqoriyada səhv cavabların sayıdır, ∑_1_{≤}_i_{≤}_m w_i = w. Nəticə kartından hər bir kateqoriyada düzgün cavabların faizini bilirsiniz. Yəni, 1-dən m-ə qədər hər bir i üçün 100(n_i - w_i)/n_i dəyərini bilirsiniz, bu dəyər ən yaxın tam ədədə yuvarlaqlaşdırılır. 0.5 qalıq hissəsi olan dəyər ən yaxın cüt tam ədədə yuvarlaqlaşdırılır.
w_i üçün unikal etibarlı dəyərləri tapmaq mümkün olmaya bilər. Lakin, sualların kateqoriyalara əsasən daha çox bərabər şəkildə bölündüyünü təxmin edirsiniz. w_i və n_i üçün etibarlı dəyərləri tapmalısınız ki, n_i maksimum dəyəri ilə n_i minimum dəyəri arasındakı fərqi minimuma endirəsiniz. Əgər hələ də w_i və n_i üçün bir neçə mümkün dəyər varsa, onlardan hər hansı birini tapın.
Giriş verilənləri
Giriş faylının ilk sətri üç tam ədəd ehtiva edir – k, n və m, burada k (0 ≤ k ≤ n) düzgün cavablandırılan sualların sayıdır, n (1 ≤ n ≤ 100) ümumi sualların sayıdır, m (1 ≤ m ≤ 10) sual kateqoriyalarının sayıdır. Giriş faylının növbəti m sətri hər bir sətirdə 0-dan 100-ə qədər (daxil olmaqla) bir tam ədəd ehtiva edir – hər bir kateqoriyada düzgün cavabların faizləri. Giriş faylı həmişə w_i və n_i üçün bəzi etibarlı dəstəyə uyğundur.
Çıxış verilənləri
Çıxış faylına m sətir yazın, hər sətirdə iki tam ədəd w_i və n_i boşluqla ayrılmış şəkildə – problem bəyanatında verilən məhdudiyyətlərə uyğun olaraq hər bir kateqoriyada səhv cavabların sayı və ümumi sualların sayı.