← вернуться к уроку · Два указателя и скользящее окно
Пара, ближайшая к нулю
3000 мс · 256 МБ · всё или ничего
Дан список из чисел. Найдите наименьшее возможное значение модуля суммы двух элементов с разными номерами.
Формат ввода
В первой строке число от до . Во второй — целых чисел от до через пробел.
Формат вывода
Одно число.
Примеры
ввод
5 3 8 1 9 3
вывод
4
Примечание
Сумма растёт, когда двигается левый указатель, и убывает, когда правый. Это и подсказывает, кого сдвигать.
Войдите, чтобы отправлять решения.