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

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

HotLog


 

Ковер

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

Драгоценности короля Людовика XIII хранятся в специальных ларцах. Все ларцы имеют одинаковые размеры 40 дюймов длины и 8 дюймов ширины.

Король приказал изготовить ковер и составить на него все драгоценности. При этом придворные должны соблюдать следующие условия:

  • ларцы можно ставить один на другой, но не более 5 штук в стопке;
  • стопки ларцов можно ставить только правильными ровными рядами;
  • все ларцы ставятся на прямоугольный ковер таким образом, чтобы не оставалось пустого места, где можно было бы разместить еще одну стопку;
  • от длинной стороны ларца до другого ларца или края ковра должно быть свободное пространство в 2 дюйма;
  • от короткой стороны ларца до другого ларца или до края ковра должно быть свободное пространство в 4 дюйма.

Людовик XIII хочет, чтобы ковер был оптимальных размеров:

  1. Площадь ковра должна быть минимальной;
  2. Если есть несколько ковров оптимальной площади, выбрать среди них тот, который больше похож на квадрат (т.е. имеет минимальную разницу длины и ширины).

Ваша задача - вычислить размеры такого ковра.

На рисунке показан пример оптимального размещения на ковре 29 ларцов. Размеры такого ковра: 92 дюйма длины и 32 ширины.

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

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

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

В выходной файл OUTPUT.TXT выведите ответ в формате W X H = S, где W - длина ковра, H – ширина ковра, S – площадь ковра.

Примеры

INPUT.TXTOUTPUT.TXT
1148 X 12 = 576
22992 X 32 = 2944
343136 X 32 = 4352

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

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 A. Перевязь
 B. Портрет
 C. Система счисления
 D. Отрезки - 2
 E. Секрет
 F. Звезда
 G. Ковер
 H. Единички
 I. Дерево - 2
 J. Последовательность - 3

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