Назовём тройкой три идущих подряд элемента последовательности. Задание
Условие
Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд элемента последовательности.
Задание 17Определите количество троек, для которых выполняются следующие условия:— в тройке есть четырёхзначные числа, но не все числа в тройке четырёхзначные;— в тройке больше чисел, кратных 5, чем чисел, кратных 3;— сумма элементов тройки больше максимального элемента последовательности, запись которого заканчивается на 832. (Гарантируется, что в последовательности есть хотя бы один элемент, запись которого заканчивается на 832.) В ответе запишите два числа: сначала количество найденных троек, затем максимальную величину суммы элементов этих троек. Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python.a = [int(s) for s in open('17.txt')]a832 = max([x for x in a if x % 1000 == 832])count = 0s3 = []for i in range (len(a) - 2): troika = [a[i] , a[i+1] , a[i+2]] a3 = [x for x in troika if x % 3 == 0] a5 = [x for x in troika if x % 5 == 0] raz4 = [x for x in troika if len(str(x)) == 4] if sum(troika) > a832: if len(a3) < len (a5): if 0 < len(raz4) < 3: s3.append(sum(troika))print(len(s3),max(s3)) В результате работы данного алгоритма при вводе данных из файла ответ — 59
Осталось ещё 1 шаг
Приведём решение Бориса Савельева на языке…
Бесплатно · займёт минуту