n. Надо найти номера чисел с наибольшей суммой, между которыми в массиве находится не меньше k элементов.
Ограничения чисел: (2 <= n <= 10^5), (0 <= k < n-1), числа в массиве от 0 до 10^9
Пример:
IN:
6 2 // n - длина массива; k - расстояние между массивами
2 4 3 1 4 4 // сам массив
OUT:
2 5
Я написал код, который у меня работает полностью правильно, но тестирующая система выдаёт неверный ответ.
Может я не учёл какие-нибудь крайние случаи? Помогите, пожалуйста.
Мой код:
https://onlinegdb.com/eq6rhWr1w
непонятно условие задачи, почему ответом стало 2 5 ? это 2 массива по с 2 по 3 элемент и с 5 по 6 элемент? или это один массив с 2 по 5 элементы? почему нельзя просуммировать все значения и сказать что это ответ(с 1 по 6). Не меньше k, условие соблюдено.
Нужно выбрать только 2 элемента
Обсуждают сегодня