HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Two > problem:


02. Gold

Two

Start: Mar.11.2025 at 04:05:00 PM
Finish: Mar.15.2025 at 05:40:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 01. Five for five
• 02. Gold
• 03. Estafeta
• 04. Tundra
• 05. Rounds

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.

perimetr

Когда прошёл слух о том, что заброшенный участок №666 в садоводстве "Лопухи" оказался золотоносным, туда устремилась толпа соседей с лопатами. Однако председатель садоводства заявил, что рыть золотые самородки можно только на своей или арендованной земле. Арендовать на денёк кусочек 666-го участка можно. Правила игры такие. Будущий золотоискатель оплачивает разметочную верёвку (цена за метр верёвки известна. Этой верёвкой он может огородить любой свободный прямоугольный кусок земли на 666-м участке (стороны прямоугольника должны быть целочисленными) и в течение суток может грести на нём золото лопатой.

Лёша первым приобрёл верёвку длиной М метров и отправился на участок. Какую максимальную площадь он сможет огородить ею? Напомним: огороженный участок должен быть прямоугольником, обязательно с целочисленными сторонами, а длина верёвки намного меньше любой из сторон 666-го участка.

Входные данные. В единственной строке - натуральное число М.

Выходные данные. Целое число - максимальная площадь участка Лёши.

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

www.contester.ru