Ctrl K

Точка равных сумм

Лёгкая
Числа от 1 до n выписаны в ряд. Найдите такое число x из этого ряда, что сумма всех чисел от 1 до x равна сумме всех чисел от x до n (само x входит в обе суммы). Верните x или -1, если такого числа нет. Если x существует, то оно единственное.
Пример 1
n=49 → 35

1 + 2 + … + 35 = 630 и 35 + 36 + … + 49 = 630.

Пример 2
n=5 → -1

Ни одно x от 1 до 5 не подходит: например, при x = 4 слева 10, а справа 9.

Пример 3
n=1 → 1
Ограничения
  • 1 ≤ n ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСумма по отрезкам нечётной длины ЛёгкаяРазрезы с чётной разницей ЛёгкаяОтрезок с суммой, кратной делителю СредняяРастущий лимит на сундуки СредняяОтрезки с k нечётными Средняя
загружаем Python…
Вход
n=49
Ожидается
35

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 55 тестов на сервере, включая скрытые.