2-й этап Республиканской олимпиады по информатике 2022-2023
Задача C. Без переноса
Ограничение по времени:
1 секунда
Ограничение по памяти:
256 мегабайт
Маленький Дамир еще не научился делать переносы при сложении чисел. Но он отлично справляется со сложением чисел, где не нужно делать перенос. Например, Дамир не сможет посчитать 27+5, но легко посчитает 31421+6374+3. У вас есть N чисел. Вам нужно среди них выбрать максимальное количество чисел, которых можно сложить без переноса.
Формат входного файла
В первой строке находится одно целое число N(1<=N<=18).
Во второй строке находятся N целых числа a1,a2,...,aN(1<=ai<=108).
Формат выходного файла
Выведите ответ на задачу.
Система оценки
Данная задача состоит из 10 тестов. Каждый тест оценивается в 10 баллов.
- Тест 1. Пример из условия.
- Тесты 2-4: n=2.
- Тесты 5-7: 1<=ai<=9.
- Тесты 8-10: без дополнительных ограничении.
Пример:
Вход 5 8 45 32 27 111Ответ
3
Замечание
В первом примере можно выбрать три числа: 45,32,111.
(
Temirlan Satylkhanov
)
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.