Задание №4567.
Создание собственной программы. ЕГЭ по информатике
Архив, необходимый для выполнения задания: ссылка для скачивания.По каналу связи передаётся последовательность целых неотрицательных чисел – показания прибора, полученные с интервалом в 1 мин. в течение
T мин.
(T – целое число). Прибор измеряет количество атмосферных осадков, полученное регистратором за минуту, предшествующую моменту регистрации, и передаёт это значение в условных единицах измерения.
Определите два таких переданных числа, чтобы между моментами их передачи прошло не менее K мин., а их сумма была максимально возможной. Укажите найденное суммарное количество осадков.
Входные данные.Даны два входных файла (файл
A и файл
B), каждый из которых в первой строке содержит натуральное число
K – количество минут, которое должно пройти между двумя передачами показаний, а во второй – количество переданных показаний N (1 ≤
N ≤ 10 000 000,
N >
K). В каждой из следующих
N строк находится одно целое неотрицательное число, не превышающее 100 000, обозначающее количество осадков за соответствующую минуту.
Запишите в ответе два числа: сначала значение искомой величины для файла
А, затем – для файла
B.Типовой пример организации данных во входном файле.
3
5
15
10
200
0
30
При таких исходных данных максимально возможное суммарное количество осадков равно 45 – это сумма осадков, выпавших на первой и пятой минутах.Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Пояснение:
Решим задание, написав программу на языке программирования Python.
with open('2_27_A.txt', encoding='utf8') as f:
k = int(f.readline())
n = int(f.readline())
data = [int(x) for x in f]
max1 = max2 = 0
for i in range(k, n):
max1 = max(max1, data[i - k])
max2 = max(max2, data[i] + max1)
print(max2) |
Таким образом,
1219 — значение искомой величины для файла
А,
2090920 — значение искомой величины для файла
B.
Показать ответ
1219 2090920
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями