Codeforces Round 159 (Div. 2) |
---|
Закончено |
Петя и Вася захотели немного поиграть. Они нашли n кубиков красного цвета и m кубиков синего цвета. Игра заключается в следующем: игроки по очереди берут по одному кубику одного из двух цветов и выставляют их в ряд слева направо (всего будет выставлено n + m кубиков в ряд). Первым ходит Петя. Задача Пети — получить как можно больше пар соседних кубиков одного цвета. Задача Васи — получить как можно больше пар соседних кубиков разных цветов.
Количество очков Пети в игре — это количество пар соседних в ряду кубиков одного цвета, количество очков Васи в игре — это количество пар соседних в ряду кубиков разного цвета. От Вас требуется узнать счет в конце игры (количество очков Пети и Васи соответственно), если оба мальчика играют оптимально. «Играть оптимально» означает в первую очередь максимизировать количество своих очков, а во вторую — минимизировать количество очков соперника.
В единственной строке через пробел записаны два целых числа n и m (1 ≤ n, m ≤ 105) — количество красных и синих кубиков соответственно.
В единственную строку через пробел выведите два числа — количество очков Пети и Васи соответственно при оптимальной игре обоих.
3 1
2 1
2 4
3 2
В первом тестовом примере для Пети оптимально самым первым ходом выставить в ряд синий кубик. После этого хода останутся только красные кубики, поэтому на конец игры ряд кубиков (слева направо) будет иметь следующий вид: [синий, красный, красный, красный]. Значит, Петя получит 2 очка, а Вася — 1 очко.
Если бы первым ходом Петя выставил красный кубик, то, при дальнейшей оптимальной игре обоих мальчиков, Петя получил бы 1 очко, а Вася — 2 очка.
Название |
---|