keys (каждая — строка из одного символа, список отсортирован по возрастанию). Каждую исправную кнопку можно нажимать сколько угодно раз.
Сколько положительных целых чисел, не превосходящих limit, можно набрать на таком замке? Например, при keys = ["1", "4"] можно набрать 1, 4, 11, 14, 41, 44, 111 и так далее.keys=["2", "8"], limit=30 → 4
Подходят 2, 8, 22, 28. Числа 82 и 88 уже больше 30.
keys=["3", "6", "9"], limit=500 → 21
3 однозначных, 9 двузначных и трёхзначные, начинающиеся на 3, — ещё 9. Итого 21.
keys=["5"], limit=4 → 0
Самое маленькое число, которое можно набрать, — 5, а оно больше 4.
len(keys) ≤ 9keys — одна цифра от 1 до 9keys различны и идут по возрастаниюlimit ≤ 10⁹keys=["2", "8"], limit=30
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 116 тестов на сервере, включая скрытые.