Задание 11. Информатика. ЕГЭ. Поляков-7821
- Просмотры: 124
- Изменено: 22 февраля 2025
В файле содержится последовательность натуральных чисел, не превышающих \(10000.\) Определите количество троек, для которых выполняются следующие условия:
- остаток от деления на \(11\) ровно одного числа из тройки равен остатку от деления на \(5\) минимального элемента последовательности, который записывается в шестеричной системе счисления как четырёхзначное число;
- остаток от деления на \(7\) ровно одного числа из тройки равен остатку от деления на \(13\) минимального элемента последовательности, который записывается в девятеричной системе счисления как трёхзначное число.
В ответе запишите два числа: сначала количество найденных троек, затем минимальную величину суммы элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
base = ''
nums = [int(x) for x in open(base + '17.txt')]
m5 = min(x for x in nums if 6**3 <= x < 6**4) % 5
m13 = min(x for x in nums if 9**2 <= x < 9**3) % 13
q = 0
min_sum = float('inf')
for tr in zip(nums, nums[1:], nums[2:]):
if sum(x % 11 == m5 for x in tr) == 1 and sum(x % 7 == m13 for x in tr) == 1:
q += 1
min_sum = min(min_sum, sum(tr))
print(q, min_sum)
Ответ: \(1490 \,\, 126\)