Назовём тройкой три идущих подряд элемента последовательности.
Условие
Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд элемента последовательности.
Определите количество троек, для которых выполняются следующие условия:— в тройке не более одного пятизначного числа;— в тройке есть число, последняя цифра которого совпадает с последней цифрой минимального элемента всей последовательности;— в тройке нет чисел, последняя цифра которых совпадает с последней цифрой максимального элемента всей последовательности.В ответе запишите два числа: сначала количество найденных троек, затем максимальную величину суммы элементов этих троек.
Задание 17Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python.a = [int(s) for s in open('17.txt')]amax = max(a) % 10amin = min(a) % 10 s3 = []for i in range (len(a) - 2): troika = [a[i] , a[i+1] , a[i+2]] alen5 = [x for x in troika if len(str(x)) == 5] a_sravni_amin = [x for x in troika if x % 10 == amin] a_sravni_amax = [x for x in troika if x % 10 == amax] if len(alen5) <= 1 and len(a_sravni_amin) >= 1 and len(a_sravni_amax) == 0: s3.append(sum(troika))print(len(s3),max(s3)) В результате работы данного алгоритма при вводе данных из файла ответ — 55
Осталось ещё 1 шаг
Приведём решение Михаила Глинского на языке…
Бесплатно · займёт минуту