Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Волшебный прямоугольник

(Время: 1 сек. Память: 32 Мб Сложность: 36%)

У Вас есть N волшебных отрезков длиной 1, 2, …, N соответственно. Из них нужно сложить волшебный прямоугольник ненулевой площади. Волшебная сила прямоугольника оценивается как сумма использованных отрезков при выполнении данной задачи.

Требуется определить максимально возможную силу прямоугольника при использовании данных отрезков.

Входные данные

Входной файл INPUT.TXT содержит натуральное число N – количество волшебных отрезков (N ≤ 109).

Выходные данные

В выходной файл OUTPUT.TXT выведите максимально возможную силу волшебного прямоугольника. Если из заданного числа отрезков невозможно сложить ни одного прямоугольника, то в качестве ответа выведите 0.

Примеры

INPUT.TXTOUTPUT.TXT
1728
210

Пояснение к примерам

В первом тестовом примере можно собрать прямоугольник со сторонами 1+2, 3, 4+7 и 5+6 – суммарная длина отрезков в этом прямоугольнике равна 28.

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


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 A. Сезонное весеннее обострение
 B. Возрастающий массив
 C. Волшебный прямоугольник
 D. Эффект домино
 E. Независимое множество
 F. Искусство алхимии
 G. Робот
 H. Кроссворд

Красноярский краевой Дворец пионеров, (c)2006 - 2023, ИНН 246305493507, E-mail: admin@acmp.ru