Задача 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
Отборочный этап Олимпиады Университ
108
446
Ответы на вопрос:
ответ:Оградить местность, и нанять охранников
Объяснение:
Реликвии достаточно часто портят туристы, поэтому нужно их защищать, ограждение и охранники это выгодный вариант,так как если полностью закрыть место от туристов и не считать больше туристической зоной то город потеряет прибыль.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
Mrsmishenkova16.11.2022 23:10
-
Arsen0062830.06.2022 06:52
-
olechka16204.04.2023 06:56
-
tanadzhi0114.03.2023 17:21
-
mbolzhatova03.03.2020 07:57
-
fidawa2006ozpk8u06.04.2021 09:07
-
228DOSHIK133710.04.2021 11:40
-
vitaly1028.01.2022 21:56
-
plotnikdias29.06.2022 19:16
-
Minasyan9925.03.2022 22:17
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.