Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
97. Составление числа
Рекурсивный переборОлимпиадные задачи на русском языке
| 06/10/2006 | Личное первенство Южного Урала (D) |
| 05/07/2019 | Лето 2019 - 3 (командное) (I) |
| 02/12/2023 | Марафон 80 задач, 7 этап (H) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
`N` карточек были пронумерованы числами от 0 до `N-1`. Несколько карточек положили в ряд, чтобы получилось число. Напишите программу, которая из оставшихся карточек составит такое же число.
Ввод
В первой строке входного файла содержатся два целых числа, разделенных пробелом – количество карточек `N\ (10\ ≤\ N\ ≤\ 1000)` и количество отобранных карточек `K\ (1\ ≤\ K\ ≤\ 10)`. Во второй строке входного указано `K` различных целых чисел в диапазоне от 0 до `N-1`, разделенных пробелами – номера на отобранных карточках.
Вывод
В выходной файл в первой строке вывести число M – количество карточек, взятых для составления такого же числа. Во второй строке вывести, разделяя пробелом, номера на этих карточках. Если существует несколько вариантов, можно вывести любой из них. Если составить такое же число невозможно, то в первой строке вывести число –1 .
Пример ввода
1000 3 11 45 99
Пример вывода
2 114 599
