ЕЖЕГОДНАЯ ОЛИМПИАДА ПО ПРОГРАМИРОВАНИЮ В ЛИЧНОМ ЗАЧЁТЕ

11 мая регистрация участников на сайте http:\olimp.bstu.by
Дата проведения 17 мая
Время проведения с 9:00 до 12:00

 
HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Олимпиада ФЭИС в личном зачете 2021 > problem:


B. EpolSoft-2

Volume problems

• A. EpolSoft-1
• B. EpolSoft-2

Feedback

If you notice incorrect translations in Contester, please let author know.

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.

Во втором тестовом примере ни одного прямоугольника составить нельзя.

Для отправки решений необходимо выполнить вход.

www.contester.ru