Имя: Пароль: Зарегистрироваться Восстановить пароль
06/12/2023 19:23:00

# Рабочее место участника

## Задачи

1294. Java Certification

Ограничения: время – 3s/6s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод Послать решение Blockly Посылки Темы Где Обсудить (0)

You have just completed Java Certification exam that contained n questions. You have a score card that explains your performance. The example of the scorecard is given below.
You have correctly answered 78 questions out of 87.
 Basic Concepts 100% Declarations 100% Expressions 83% Classes and Interfaces 92% Multithreading 75% Collections 93%
From this scorecard you can infer that the questions are broken down into m categories (in the above example m\ =\ 6). Each category contains n_i questions (1\ ≤\ n_i\ ≤\ n), so that sum_{1\ ≤\ i\ ≤\ m}\ n_i\ =\ n. You know that you have correctly answered k questions out of n (in the above example k\ =\ 78 and n\ =\ 87), so you can easily find the number of incorrect answers w\ =\ n\ -\ k (in the above example w\ =\ 9).
You do remember several questions that you were unsure about and you can guess what category they belong to. To figure out if your answers on those questions were right or wrong, you really want to know how many incorrect answers you have given in each category.
Let w_i (0\ ≤\ w_i\ ≤\ n_i) be the number of incorrect answers in i-th category, sum_{1\ ≤\ i\ ≤\ m}\ w_i\ =\ w. From the scorecard you know the percentage of correct answers in each category. That is, for each i from 1 to m you know the value of 100(n_i\ -\ w_i)\ /\ n_i rounded to the nearest integer. The value with a fractional part of 0.5 is rounded to the nearest even integer.
It may not be possible to uniquely find the valid values for w_i. However, you guess that the questions are broken down into categories in a mostly uniform manner. You have to find the valid values of w_i and n_i, so that to minimize the difference between the maximum value of n_i and the minimum value of n_i. If there are still multiple possible values for w_i and n_i, then find any of them.
Input
The first line of the input file contains three integer numbers – k, n, and m, where k (0\ ≤\ k\ ≤\ n) is the number of correctly answered questions, n (1\ ≤\ n\ ≤\ 100) is the total number of questions, m (1\ ≤\ m\ ≤\ 10) is the number of question categories. The following m lines of the input file contain one integer number from 0 to 100 (inclusive) on a line – percentages of the number of the correct answers in each category. The input file always corresponds to some valid set of w_i and n_i.
Output
Write to the output file m lines with two integer numbers w_i and n_i on a line, separated by a space – the number of incorrect answers and the total number of questions in each category, satisfying constraints as given in the problem statement.

Sample Input

78 87 6
100
100
83
92
75
93


Sample Output

0 13
0 13
3 18
1 13
4 16
1 14

Source: ACM ICPC NEERC, 2009 