Дана последовательность целых чисел. Расстояние между элементами последовательности — это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними
Необходимо выбрать из последовательности три числа так, чтобы максимальное расстояние между выбранными числами было
В ответе запишите найденную сумму
Входные данные.
Первая строка входного файла содержит целое
Пример входного файла:
2
6
6
7
8
2
3
5
Из этого файла в соответствии с условиями можно выбрать числа
Вам даны два входных файла
Ответ:
Приведем решение на языке Python для файла A.
k, n, *a = map(int, open('27-A.txt'))
b = {x: a.count(x) for x in sorted(a)[::-1][:3]}
back = m = float('-inf')
for i in range(2*k, n):
back = max(back, a[i-2*k])
any_mx = max(x for x in b if (b[x] - (a[i] == x) - (back == x)) > 0)
m = max(m, back + any_mx + a[i])
print(m)
Приведем решение на языке Python для файла B.
k, n, *a = map(int, open('27-B.txt'))
b = {x: a.count(x) for x in sorted(a)[::-1][:3]}
back = m = float('-inf')
for i in range(2*k, n):
back = max(back, a[i-2*k])
any_mx = max(x for x in b if (b[x] - (a[i] == x) - (back == x)) > 0)
m = max(m, back + any_mx + a[i])
print(m)
Ответ: 215226 23922.