Форум » Массивы, сортировка, работа с файлами » Не сходится ответ к задаче 17 (№ 5804) (П. Финкель) » Ответить

Не сходится ответ к задаче 17 (№ 5804) (П. Финкель)

Миндрин: [pre2] from math import prod s = [int(x) for x in open("17_3.txt")] s1 = [] s2 = [] counter = 0 for i in range(len(s)): s1.append([int(x) for x in str(s[ i]) if int(x) % 2 == 0]) s1 = [x for x in s1 if x != []] for i in range(len(s1) - 2): rez1 = prod(s1[ i]) rez2 = prod(s1[ i+1]) rez3 = prod(s1[ i+2]) summ = rez1*rez2*rez3 if summ <= 2*10**9 and str(summ)[:2] == "11" and str(summ)[2] != "6" and str(summ)[-1] != "6" and "6" in str(summ): s2.append(summ) counter += 1 print(counter) print(max(s2)) [/pre2]

Ответов - 2

Миндрин: Миндрин пишет: Там ответ 37 113246208. У меня такой же, только 36. Я подумал, что они counter начали с 1, тогда вопрос почему???

Миндрин: (№ 5804) (П. Финкель) В файле 17-346.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 200 000 включительно. Определите количество троек последовательности, для которых произведение всех чётных цифр трёх чисел не превосходит 2·109 и удовлетворяет маске «11*6*». В качестве ответа укажите количество таких троек и наибольшее произведение их цифр. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.



полная версия страницы