AA. Отрезок с минимальной суммой
2000 мс · 256 МБ · всё или ничего
Найдите непрерывный участок массива с наименьшей суммой.
Если участков с наименьшей суммой несколько, выведите тот, у которого меньше номер начала; если и таких несколько — тот, у которого меньше номер конца.
Формат ввода
В первой строке от до . Во второй — чисел, каждое по модулю не больше .
Формат вывода
Три числа: номер начала, номер конца и сама сумма. Нумерация с единицы.
Примеры
ввод
1 1
вывод
1 1 1
Войдите, чтобы отправлять решения.