408939: GYM103385 2 Гирьки

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

2. Гирькиограничение по времени на тест1 секундаограничение по памяти на тест512 мегабайтвводстандартный вводвыводстандартный вывод

У Васи есть чашечные весы и набор гирек. Правда в наборе предусмотрены гирьки только двух различных весов: 1 и 2 грамма — $$$n_1$$$ штук весом 1 грамм и $$$n_2$$$ штук весом 2 грамма. Набор не пустой, но гирьки одного из весов могут быть потеряны и полностью отсутствовать. Вася пытается разложить все имеющиеся гирьки на обе чаши весов так, чтобы весы оказались в равновесии (то есть разложить все гирьки на две кучки одинакового веса). Получится ли у него это?

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

В первой строке входных данных записано целое число $$$n_1$$$, во второй — $$$n_2$$$ ($$$n_1\ge 0$$$, $$$n_2\ge 0$$$, $$$0 < n_1 + n_2 \leq 2\cdot 10^9$$$).

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

В первой строке выходного файла требуется вывести слово Yes, если разложить гирьки на две равные кучки возможно, и No — в противном случае. Если гирьки разложить возможно, то во второй строке требуется вывести два целых числа в указанном порядке: количество гирек весом 1 грамм и количество гирек весом 2 грамма в одной из кучек в разложении. Если вариантов разложения несколько, требуется вывести любой из них.

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

Решение, правильно работающее, когда входные числа не превосходят 10, будет оцениваться в 30 баллов.

ПримерыВходные данные
2
1
Выходные данные
Yes
0 1
Входные данные
1
2
Выходные данные
No

加入题单

上一题 下一题 算法标签: