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

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


 

Шары и коробки

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

У вас есть A красных и B синих шаров, которые требуется разместить по коробкам. Количество коробок не ограничено. В каждую из используемых коробок можно положить только три шара, при этом шары в одной коробке не могут быть одного цвета. То есть в коробку можно класть либо два красных шара и один синий, либо один красный и два синих.

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

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

Первые две строки входного файла INPUT.TXT содержит два целых числа A и B – число красных и синих шаров соответственно (0 ≤ A, B ≤ 109).

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

В выходной файл OUTPUT.TXT выведите два целых числа через пробел: количество коробок с двумя красными и одним синим шарами и количество коробок с одним красным и двумя синими шарами соответственно.

Если разместить все шары по коробкам, описанным в условии задачи способом невозможно, следует вывести число -1.

Примеры

INPUT.TXTOUTPUT.TXT
15
4
2 1
23
5
-1

Система оценки

Решения, работающие только для A, B ≤ 100, будут оцениваться в 60 баллов.

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

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 ЕГЭ по информатике
 Авторские задачи
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2005 / 2006
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014 7-8 классы
 2013 / 2014 9-11 классы
 2014 / 2015 7-8 классы
 2014 / 2015 9-11 классы
 2015 / 2016 7-8 классы
 2015 / 2016 9-11 классы
 2016 / 2017 7-8 классы
 2016 / 2017 9-11 классы
 2017 / 2018 7-8 классы
 2017 / 2018 9-11 классы
 2018 / 2019 7-8 классы
 2018 / 2019 9-11 классы
 2019 / 2020 7-8 классы
 2019 / 2020 9-11 классы
 2020 / 2021 7-8 классы
 2020 / 2021 9-11 классы
 2021 / 2022 7-8 классы
 2021 / 2022 9-11 классы
 2022 / 2023 7-8 классы
 2022 / 2023 9-11 классы
 2023 / 2024 7-8 классы
 2023 / 2024 9-11 классы
 2024 / 2025 7-8 классы
 2024 / 2025 9-11 классы
 2025 / 2026 7-8 классы
 2025 / 2026 9-11 классы
 A. Раскраска клеток
 B. Шары и коробки
 C. Будильник
 D. Робот
 E. Ребус

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



Сервер dell poweredge r740 купить: купить сервер dell.