Волшебный прямоугольник
(Время: 1 сек. Память: 32 Мб Сложность: 36%)
У Вас есть N волшебных отрезков длиной 1, 2, …, N соответственно. Из них нужно сложить волшебный прямоугольник ненулевой площади. Волшебная сила прямоугольника оценивается как сумма использованных отрезков при выполнении данной задачи.
Требуется определить максимально возможную силу прямоугольника при использовании данных отрезков.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N – количество волшебных отрезков (N ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите максимально возможную силу волшебного прямоугольника. Если из заданного числа отрезков невозможно сложить ни одного прямоугольника, то в качестве ответа выведите 0.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 7 | 28 |
2 | 1 | 0 |
Пояснение к примерам
В первом тестовом примере можно собрать прямоугольник со сторонами 1+2, 3, 4+7 и 5+6 – суммарная длина отрезков в этом прямоугольнике равна 28.
Во втором тестовом примере ни одного прямоугольника составить нельзя.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|