Начало
Лето 2
A. Последовательность цифр
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 2A) |
| 04/07/2007 | Лето 2007 - 2 (A) |
| 12/09/2013 | Занятие 2 для начинающих (E) |
Ограничения: время – 1s/2s, память – 2MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В записи бесконечной последовательности групп чисел `S_1S_2…S_k…` найти цифру, находящуюся в позиции с номером `i`. Каждая группа вида `S_k` состоит из последовательности натуральных чисел от 1 до `k`, выписанных подряд. Например, первые восемьдесят цифр последовательности имеют вид:
11212312341234512345612345671234567812345678912345678910123456789101112345678910В первой строке ввода содержится одно целое число `i\ (1\ ≤\ i\ ≤\ 32767)`.
Вывести одну цифру последовательности под номером `i`.
Пример ввода
20
Пример вывода
5
