|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1797. Сортировка
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Дано натуральное число N. Упорядочим все натуральные числа от 1 до 10N по возрастанию суммы цифр (а числа с одинаковой суммой цифр – по значению). Например, для N = 2 последовательность будет выглядеть так: 1, 10, 100, 2, 11, 20, ..., 99. Заметим, что в этой последовательности нередки случаи, когда большее число стоит впереди меньшего. Более того – зачастую даже число с большим количеством цифр может оказаться впереди числа с меньшим количеством цифр. Напишите программу, позволяющую для заданного числа K определять, сколько чисел с большим количеством цифр стоят раньше, чем число K. Ваша программа должна ответить на несколько таких запросов. Входные данные В первой строке входных данных записаны через пробел два натуральных числа N и M (где M – это количество запросов). В следующей строке через пробел записаны M натуральных чисел Ki, для каждого из которых нужно дать ответ (1 ≤ Ki ≤ 10N). Выходные данные Выведите M целых чисел – ответ на каждый запрос. Система оценки Подзадачи: 1 ≤ N ≤ 6, 1 ≤ M ≤ 10 – 30 баллов 1 ≤ N ≤ 6, 10 < M ≤ 105 – 35 баллов 6 < N ≤ 18, 1 ≤ M ≤ 105 – 35 баллов Пример Входные данные 2 3 Выходные данные 1 2 0
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2017-18 / | Классы 9-11 / |
| 1796. 2 - Пароль | 1797. | 1798. 4 - Пропавший путь | 1799. 5 - Новогодний хоровод |
| время генерации 2.11 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |