Java Sertifikatı#530

Java Sertifikatı

1 saniyə

64 meqabayt

Çox çətin

Siz Java Sertifikat imtahanını yeni başa vurmusunuz. İmtahan $n$ sualdan ibarət idi. Sizə nəticələrinizi əks etdirən bal kartı təqdim olunub.

Siz 87 sualdan 78-nə düzgün cavab vermisiniz.

Bu bal kartına əsasən suallar $m$ kateqoriyaya bölünüb (yuxarıdakı nümunədə $m = 6$ m = 6). Hər kateqoriyada $n_{i}$ n_i sual var ( $1 \leq n_{i} \leq n$ 1 \leq n_i \leq n), və beləliklə

i = 1 \sum m n_{i} = n .

\sum_{i=1}^m n_i = n.

Siz $n$ sualdan $k$ -nə düzgün cavab verdiyinizi bilirsiniz (yuxarıdakı nümunədə $k = 78$ k = 78 və $n = 87$ n = 87), beləliklə, səhv cavab verdiyiniz sualların sayını $w = n - k$ w = n - k hesablamaq asandır (nümunədə $w = 9$ w = 9).

Bəzi suallara cavabınızdan əmin olmadığınızı xatırlayır və onların hansı kateqoriyaya aid olduğunu təxmin edə bilirsiniz. Həmin suallarda cavabınızın düzgün olub olmadığını təyin etmək üçün hər bir kateqoriyada neçə səhv cavab verdiyinizi bilmək istəyirsiniz.

Burada $w_{i}$ w_i ( $0 \leq w_{i} \leq n_{i}$ 0 \le w_i \le n_i) $i$ -ci kateqoriyada səhv cavabların sayını göstərir və

i = 1 \sum m w_{i} = w .

\sum_{i=1}^m w_i = w.

Bal kartınızdan, hər bir kateqoriyada düzgün cavabların faizini bilirsiniz. Yəni, $1$ -dən $m$ -ə kimi hər bir $i$ üçün

100 \cdot \frac{n _{i} - w _{i}}{n _{i}}

100 \cdot \frac{n_i - w_i}{n_i}

dəyərini, ən yaxın tam ədədə yuvarlaqlaşdırılmış şəkildə, bilirsiniz. Əgər kəsr hissəsi $0.5$ -dirsə, ən yaxın cüt tam ədədə yuvarlaqlaşdırılır.

$w_{i}$ w_i və $n_{i}$ n_i-nin unikal qiymətlərini müəyyənləşdirmək mümkün olmaya bilər. Lakin, suallar mümkün qədər bərabər şəkildə kateqoriyalara bölünübmiş kimi fərz edirsiniz. $n_{i}$ n_i-ların maksimum və minimum qiymətlərinin fərqini minimallaşdıran etibarlı $w_{i}$ w_i və $n_{i}$ n_i dəyərlərini tapın. Əgər bu halda bir neçə uyğun $w_{i}$ w_i, $n_{i}$ n_i dəsti varsa, istənilənini çıxışda göstərə bilərsiniz.

Giriş

Birinci sətrdə üç tam ədəd: $k$ , $n$ və $m$ verilir — düzgün cavabların sayı, ümumi sualların sayı, kateqoriyaların sayı ( $0 \leq k \leq n$ 0 \leq k \leq n, $1 \leq n \leq 100$ 1 \leq n \leq 100, $1 \leq m \leq 10$ 1 \leq m \leq 10).

Növbəti $m$ sətrin hər birində $0$ -dan $100$ -ə kimi (hər ikisi daxil olmaqla) tam ədəd var: hər bir kateqoriyada düzgün cavabların faizi.

Giriş həmişə uyğun $w_{i}$ w_i və $n_{i}$ n_i qiymətlərinin olmasına zəmanət verir.

Çıxış

$m$ sətr çap edin. Hər sətirdə iki tam ədəd: $i$ -ci kateqoriyada səhv cavabların sayı $w_{i}$ w_i və həmin kateqoriyadakı sualların ümumi sayı $n_{i}$ n_i.

Nümunələr

Nümunə 1