(Е. Джобс) Текстовый файл состоит не более чем из \(10^6\) десятичных цифр. Восходящей последовательностью называется последовательность цифр, в которой каждая цифра меньше следующей за ней. Например, в последовательности \(7238903278\) три таких последовательности – \(2389, \, 03\) и \(278.\) Длиной последовательности называется количество входящих в нее цифр. Определите сколько в файле восходящих последовательностей длиной \(5,\) не входящих в восходящие последовательности большей длины.
Решение:
Python
s = open('2714.txt').readline().strip()
q = 0
t = 1
for p in range(1, len(s)):
if s[p] > s[p-1]:
t += 1
else:
if t == 5:
q += 1
t = 1
print(q)
Ответ: \(2087\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене