|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1797. Sorting
|
| View Problem Statistics | Submit | Problem added 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
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal stage 2017-18 / | Forms 9-11 / |
| 1796. 2 - Password | 1797. | 1798. 4 - Disappeared path | 1799. 5 - New year's dance |
| time generating 0.11 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |