Здравствуйте. Пришла в голову идея для задачи.
Вася учится в школе. Учителя ставят ему оценки от 1 до 10. Скоро настанет день, когда учителя будут вычислять квартальный балл для каждого ученика. Вся очень принципиальный человек, поэтому он хочет, чтобы его квартальный балл был ровно M
. Вася заглянул в журнал и увидел, что у него уже есть N
оценок, каждая из которых в диапазоне от 1 до 10. Вася не хочет часто отвечать и получать много оценок, помогите ему понять, сколько раз ему нужно ответить и какие именно оценки получить, чтобы его принцип не был нарушен.
Входные данные: В первом пряду — N
и M
— количество оценок и нужный ему квартальный балл. Во втором ряду записаны N оценок, от 1 до 10. Выходные данные: В первом ряду — минимальное количество оценок X
. Во втором ряду — X
оценок, порядок не имеет значения.
Квартальный балл вычисляется таким образом — все оценки суммируются и эта сумма делится на количество оценок. Если ответа нет — выведите -1.
Пример 1. Вход
5 5
1 5 9 7 2
Выход
1
6
Пример 2. Вход
3 8
1 2 3
Выход
9
10 10 10 10 10 10 10 10 10
Предлагайте свои методы решения и, что самое важное — предлагайте в каких диапазонах должен быть N, чтобы гарантированно уложиться в 1-3 секунды. В корректности тестов почти уверен
Полный текст и комментарии »