Где префикс наибольший
2000 мс · 256 МБ · всё или ничего
Дан список из чисел. Среди всех непустых начальных кусков найдите тот, у которого сумма наибольшая.
Выведите его длину. Если таких кусков несколько, выведите наименьшую длину.
Формат ввода
В первой строке число от до . Во второй — целых чисел от до через пробел.
Формат вывода
Одно число.
Примеры
ввод
5 3 8 1 9 3
вывод
5
Войдите, чтобы отправлять решения.