Сертификация Java
Вы только что завершили экзамен на сертификацию Java, который состоял из n вопросов. У вас есть карточка с результатами, показывающая, как вы справились. Пример такой карточки приведен ниже.
Вы правильно ответили на 78 вопросов из 87.
Из этой карточки можно понять, что вопросы разделены на m категорий (в приведенном примере m = 6). Каждая категория содержит n_i вопросов (1 ≤ n_i ≤ n), так что ∑_1_{≤}_i_{≤}_m n_i = n. Вы знаете, что правильно ответили на k вопросов из n (в приведенном примере k = 78 и n = 87), поэтому вы можете легко вычислить количество неправильных ответов w = n - k (в приведенном примере w = 9).
Вы помните несколько вопросов, в которых были не уверены, и можете предположить, к какой категории они относятся. Чтобы понять, были ли ваши ответы на эти вопросы правильными или неправильными, вы хотите узнать, сколько неправильных ответов вы дали в каждой категории.
Пусть w_i (0 ≤ w_i ≤ n_i) будет количеством неправильных ответов в i-й категории, ∑_1_{≤}_i_{≤}_m w_i = w. Из карточки с результатами вы знаете процент правильных ответов в каждой категории. То есть, для каждого i от 1 до m вы знаете значение 100(n_i - w_i)/n_i, округленное до ближайшего целого числа. Значение с дробной частью 0.5 округляется до ближайшего четного целого числа.
Возможно, не удастся однозначно определить допустимые значения для w_i. Однако, вы предполагаете, что вопросы распределены по категориям в основном равномерно. Вам нужно найти такие допустимые значения w_i и n_i, чтобы минимизировать разницу между максимальным и минимальным значениями n_i. Если существует несколько возможных наборов значений для w_i и n_i, выберите любой из них.
Входные данные
Первая строка входного файла содержит три целых числа: k, n и m, где k (0 ≤ k ≤ n) — количество правильно отвеченных вопросов, n (1 ≤ n ≤ 100) — общее количество вопросов, m (1 ≤ m ≤ 10) — количество категорий вопросов. Следующие m строк содержат по одному целому числу от 0 до 100 (включительно) — процент правильных ответов в каждой категории. Входные данные всегда соответствуют некоторому допустимому набору w_i и n_i.
Выходные данные
Выведите m строк, каждая из которых содержит два целых числа w_i и n_i, разделенных пробелом — количество неправильных ответов и общее количество вопросов в каждой категории, удовлетворяющих условиям задачи.