MemSQL Start[c]UP 3.0 - Round 1 |
---|
Закончено |
Ваш друг недавно устроился работать в охранную компанию. Каждый охранник в компании отвечает за область города из ровно N кварталов, причем область он может выбирать сам. Это значит, что вашему другу предстоит патрулировать вдоль периметра какой-нибудь области площадью ровно N кварталов. Он хочет облегчить себе жизнь, и просит вас помочь ему найти кратчайший маршрут для патрулирования. Город можно считать бесконечной квадратной сеткой.
Входной файл содержит единственное число N (1 ≤ N ≤ 106) — число кварталов, которое должен окружать маршрут.
Минимальный периметр, которого можно достичь.
4
8
11
14
22
20
Вот некоторые из возможных маршрутов для примеров:
Название |
---|