Жауабы: Максимальная сумма осадков
Ответы для файлов A и B получают однопроходным алгоритмом по формуле $\max_{i\geq K}\left(a_i+\max_{j\leq i-K}a_j\right)$.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
По каналу связи передаётся последовательность целых неотрицательных чисел — показания прибора, полученные с интервалом в 1 мин в течение $T$ минут. Определите два переданных числа, чтобы между моментами их передачи прошло не менее $K$ минут, а их сумма была максимально возможной. Даны два входных файла: файл A и файл B. В первой строке каждого файла записано натуральное число $K$, во второй — количество переданных показаний $N$ ($1 \leq N \leq 10\,000\,000$, $N > K$). В следующих $N$ строках записаны значения осадков за соответствующие минуты. Запишите сначала искомую величину для файла A, затем для файла B. Для файла B необходимо использовать алгоритм, не перебирающий все пары показаний.
Где здесь ошибаются
Проверяют только элементы с разностью индексов ровно $K$, хотя требуется расстояние не менее $K$.
Перебирают все пары элементов, получая сложность $O(N^2)$.
Добавляют в максимум элемент с индексом $i-K+1$, нарушая условие минимального расстояния.
Путают нөмір показания и количество минут между моментами его передачи.