Олимпиадный тренинг

Задача . Преобразуй строку, закл, 7-8кл, 2016-2017


Задача

Темы:
Последовательность чисел формируется по следующему алгоритму:
1. В конец последовательности дописывается число 0.
2. В конец последовательности дописывается число 20.
3. В конец последовательности дописывается число на единицу меньшее последнего числа в последовательности.
4. Пункт 3 повторяется, пока очередное добавленное число не будет равно 1 или количество чисел в последовательности не достигнет 111.
5. Если на предыдущем шаге в конец последовательности было добавлено число 1, но количество чисел в последовательности не достигло 111, то перейти к пункту 1. Если количество чисел в последовательности достигло 111, то завершить алгоритм.

К полученной последовательности чисел применяется следующий алгоритм.
1. Берем контрольное значение = 6.
2. Переходим к самому левому числу в последовательности.
3. Сравниваем число в последовательности с контрольным значением, если число больше или равно контрольному значению, то уменьшаем это число на контрольное значение и переходим к следующему числу последовательности, иначе переходим к следующему числу в последовательности.
4. Пункт 3 алгоритма выполняется, пока не будет рассмотрено последнее (сто одиннадцатое) число.
5. Затем контрольное значение уменьшается на 1 и, если оно строго больше 2, то переходим к пункту 2 данного алгоритма, иначе завершаем выполнение алгоритма.

Определите, какое количество чисел 0 будет в последовательности по завершению выполнения данного алгоритма. В ответе укажите целое число.

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя