У семьи из папы-медведя, мамы-медведя и сына-медведя есть три автомобиля. Известно, что в самый большой автомобиль папа-медведь влезает и он ему нравится. Аналогично, в средний автомобиль влезает мама-медведь, и он ей нравится. Сын-медведь влезает в самый маленький автомобиль автомобиль, он ему нравится. Известно, что самый большой автомобиль по объему строго больше среднего, а тот — строго больше самого маленького.
Когда протестировать автомобили пришла Маша, она смогла влезть во все, но только самый маленький понравился ей.
Известно, что персонаж объема a влезает в автомобиль объема b, если и только если a ≤ b; если влезть в машину удалось, этот автомобиль персонажу нравится, если и только если 2a ≥ b.
Вам даны объемы Маши и медведей. Найдите какие-нибудь подходящие целочисленные неотрицательные объемы автомобилей.
Вам дано 4 целых числа V1, V2, V3, Vm(1 ≤ Vi ≤ 100) — объёмы папы-медведя, мамы-медведя, сына-медведя и Маши соответственно. Гарантируется что V1 > V2 > V3
Выведите 3 целых числа — размеры автомобилей папы-медведя, мамы-медведя и сына-медведя соответственно. Если существует несколько решений, выведите любое. Если решения не существует, в единственной строке выведите «-1» (без кавычек).
50 30 10 10
50
30
10
100 50 10 21
-1
Легко видеть, что в первом тесте все условия на размеры автомобилей удовлетворены.
Во втором тестовом примере ответа не существует, так как в самый маленький автомобиль должна помещаться Маша (т.е. его минимальный размер — 21), но в тоже время сыну-медведю он должен нравиться, а значит его максимальный размер — 20.
Название |
---|