Ограничения: время – 2s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Петя и Маша пришли в зоопарк. Больше всего Пете понравились цапли. Он был поражен их
способностью спать на одной ноге.
В вольере находятся несколько цапель. Некоторые из них стоят на двух ногах, некоторые — на одной.
Когда цапля стоит на одной ноге, то другую ее ногу не видно. Петя пересчитал видимые ноги всех цапель,
и у него получилось число `a`.
Через несколько минут к вольеру подошла Маша. За это время некоторые цапли
могли поменять позу, поэтому Петя предложил ей заново пересчитать видимые ноги цапель.
Когда Маша это сделала, у нее получилось число `b`.
Выйдя из зоопарка, Петя с Машей заинтересовались, сколько же всего цапель было в вольере.
Вскоре ребята поняли, что однозначно определить это число можно не всегда. Теперь они хотят понять,
какое минимальное и какое максимальное количество цапель могло быть в вольере.
Требуется написать программу, которая по заданным числам `a` и `b` выведет минимальное и максимальное
количество цапель, которое могло быть в вольере.
Формат входного файла
Входной файл содержит два
целых числа `a` и `b`, разделенных ровно одним пробелом (`1 ≤ a ≤ 10^9`, `1 ≤ b ≤ 10^9`).
Формат выходного файла
Выведите в выходной файл два целых числа, разделенных пробелом — минимальное и максимальное
число цапель, которое могло быть в вольере. Гарантируется, что хотя бы
одно количество цапель соответствует условию задачи.
Пояснения к примеру
В приведенном примере возможны следующие варианты:
1) В вольере две цапли. Когда Петя считал ноги, одна цапля стояла на двух ногах, а другая — на одной. Петя насчитал три ноги. Когда Маша считала ноги, обе цапли стояли на двух ногах, Маша насчитала четыре ноги.
2) В вольере три цапли. Когда Петя считал ноги, все цапли стояли на одной ноге, Петя насчитал три ноги. Когда Маша считала ноги, одна цапля стояла на двух ногах, а еще две — на одной. Маша насчитала четыре ноги.
Система оценивания
Правильные решения для тестов, в которых
`1 ≤ a ≤ 1000`,
`1 ≤ b ≤ 1000`, будут оцениваться из 50 баллов.
Источник: региональный этап Всероссийской олимпиады по информатике 2011/2012, http://neerc.ifmo.ru/school/