Шары и коробки
(Время: 1 сек. Память: 32 Мб Сложность: 13%)
У вас есть A красных и B синих шаров, которые требуется разместить по коробкам. Количество коробок не ограничено. В каждую из используемых коробок можно положить только три шара, при этом шары в одной коробке не могут быть одного цвета. То есть в коробку можно класть либо два красных шара и один синий, либо один красный и два синих.
Требуется определить, можно ли разложить шары по описанным выше правилам по коробкам. Если это возможно сделать, то следует вывести способ такого размещения.
Входные данные
Первые две строки входного файла INPUT.TXT содержит два целых числа A и B – число красных и синих шаров соответственно (0 ≤ A, B ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите два целых числа через пробел: количество коробок с двумя красными и одним синим шарами и количество коробок с одним красным и двумя синими шарами соответственно.
Если разместить все шары по коробкам, описанным в условии задачи способом невозможно, следует вывести число -1.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
| 1 | 5 4 | 2 1 |
| 2 | 3 5 | -1 |
Система оценки
Решения, работающие только для A, B ≤ 100, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|