Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

print2536. Головоломка

printГоловоломка

Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Джон нашел в комнате общежития коробку с частями странной головоломки, оставшуюся от предыдущих жильцов. Все кусочки имели одинаковый цвет и имели одну из четырех форм - кусочки, которые можно было поставить в один из углов головоломки (на рисунке отмечены номером 1), два вида кусочков, которые можно было поставить на край головоломки (отмечены номерами 2 и 3), и кусочки из центральной части головоломки (отмечены номером 4).

width:250px;border:1px solid black|jigsaw

Перед тем, как начать собирать эту головоломку, Джон решил выяснить размеры головоломки и пересчитал количество кусочков каждого вида.

Первая строка ввода содержит четыре целых числа в диапазоне от 0 до 109 - количество кусочков формы 1, 2, 3 и 4 соответственно.

Вывести одну строку, содержащую два целых числа, разделенные пробелом - ширину и высоту головоломки (ширина должна быть больше или равна высоте). Если в гололомке не хватает кусочков или в коробке смесь кусочков от нескольких головоломок, то вывести сообщение "impossible".

Пример ввода 1

4 4 4 4

Пример вывода 1

4 4

Пояснение к примеру 1: пример показан на рисунке.

Пример ввода 2

4 1024 1024 195063

Пример вывода 2

773 255

Пример ввода 3

4 6 4 14

Пример вывода 3

impossible

printРис. 1

1colorjigsaw.jpg
loading