Жауабы: Максимальная сумма трёх показаний
Числовые ответы для файлов A и B нельзя определить без содержимого приложенных файлов.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
По каналу связи передаётся последовательность целых чисел — показания прибора. В течение $N$ минут прибор ежеминутно регистрирует значение напряжения и передаёт его на сервер. Определите три переданных числа, чтобы между моментами передачи любых двух из них прошло не менее $K$ минут, а сумма этих трёх чисел была максимально возможной. Даны два входных файла: файл A и файл B. В первой строке каждого файла записано натуральное число $K$, во второй — количество показаний $N$ ($1 \leq N \leq 10\,000\,000$, $N > K$), затем следуют $N$ целых чисел, каждое из которых по модулю не превышает $10\,000\,000$. Для файла B нельзя использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов.
Запишите два числа: сначала значение искомой величины для файла A, затем — для файла B. В типовом примере при $K=2$ и последовательности $150, -150, 20, -200, -300, 0$ максимальная сумма равна $170$.
Где здесь ошибаются
Проверяют только соседние выбранные показания вместо всех пар.
Используют условие разности индексов больше $K$, хотя требуется не менее $K$ минут.
Перебирают все тройки показаний, что неприемлемо для файла B.
Не учитывают отрицательные значения и инициализируют максимум нулём.