Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
EpolSoft-2.
Задача
2. Даниил и прямоугольник (комбинаторика)
После
хорошо проведенного дня рождения Даниил расстроился, что ему так и не
подарили прямоугольник. Но Даниил решил не унывать, и собрать самый
большой прямоугольник сам. К счастью Даниилу подарили п
палочек длиной 1,2,... ,п
соответственно. Для полного счастья Даниил хочет из имеющихся палочек
сложить прямоугольник с максимальным периметром. При этом палочки
ломать нельзя. Помогите Даниилу с этой задачей.
Формат
входных данных
В
первой и единственной строке содержится число n
- количество палочек подаренных Даниилу (1 < п
< 109).
Формат
выходных данных
В
единственной строке выведите максимально возможный периметр
прямоугольника. Если ни одного прямоугольника создать не получится, в
единственной строке выведите 0.
Примеры
|
Входные
данные
|
Выходные
данные
|
|
7
|
28
|
|
1
|
0
|
Замечание
В
первом тестовом примере можно собрать прямоугольник со сторонами 1 +
2, 3, 4 + 7 и 5 + 6 - периметр полученного прямоугольника равен 28.
Во
втором тестовом примере ни одного прямоугольника составить нельзя.
Для отправки решений необходимо выполнить вход.
|