Задача A. The Battle of Giants Ограничение по времени: 1 секунда
Известный организатор турниров по спортивному программированию решил провести соревнование чемпионов «Битва гигантов». В битве участвуют две команды. Командам устраивается
несколько матчей. Результатом каждого матча может стать либо победа одной из команд, либо ничья. При победе команда получает 3 очка, а ее соперник не получает ни одного очка. При ничье
обе команды получают по 1 очку. По результатам всех матчей подсчитывается общий счет a:b, где a
и b — число очков, набранное первой и второй командой, соответственно. Например, если в первом
матче победила первая команда, второй матч завершился ничьей, а в третьем матче также победила
первая команда, общий счет будет 7:1.
Вам задан общий счет битвы. Определите мог ли такой общий счет получиться, и при каком минимальном числе матчей такой счет мог получиться. Выведите при этом, сколько матчей выиграла
первая команда, сколько матчей завершились в ничью, и сколько матчей выиграла вторая команда.
Формат входных данных
В первой строке задано целое число a — суммарное число очков, набранное первой командой.
Во второй строке задано целое число b — суммарное число очков, набранное второй командой.
Числа a и b неотрицательны и не превосходят 109
.
Формат выходных данных
Выведите одно число −1, если заданный общий счет не мог быть получен в результате битвы.
Если же заданный общий счет может быть получен, выведите три целых числа: число побед
первой команды, число ничьих и число побед второй команды, соответственно. Требуется найти
любой ответ, при котором число матчей минимально.
Система оценки
Подзадача Ограничения
1 21 0 6 a 6 50; b = 0
2 23 0 6 a, b 6 50; a = b
3 25 0 6 a, b 6 50
4 31 0 6 a, b 6 109
Примеры
стандартный ввод стандартный вывод
7
1
2 1 0
2
1
-1
Страница 2 из 8
Отборочный этап Олимпиады Университ

190

430

Посмотреть ответы 1

Ответы на вопрос:

Адил1111111111

4,4(86 оценок)

Объяснение:

150 000+ пользователей

Оформить подписку