Подразделы

Другие разделы

Дата и время

15/09/2026 19:46:34

Авторизация

Задачи 1 тура областной олимпиады по информатике 2012

1. Цапли

Ограничения: время – 2s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Петя и Маша пришли в зоопарк. Больше всего Пете понравились цапли. Он был поражен их способностью спать на одной ноге.

В вольере находятся несколько цапель. Некоторые из них стоят на двух ногах, некоторые — на одной. Когда цапля стоит на одной ноге, то другую ее ногу не видно. Петя пересчитал видимые ноги всех цапель, и у него получилось число `a`.

Через несколько минут к вольеру подошла Маша. За это время некоторые цапли могли поменять позу, поэтому Петя предложил ей заново пересчитать видимые ноги цапель. Когда Маша это сделала, у нее получилось число `b`.

Выйдя из зоопарка, Петя с Машей заинтересовались, сколько же всего цапель было в вольере. Вскоре ребята поняли, что однозначно определить это число можно не всегда. Теперь они хотят понять, какое минимальное и какое максимальное количество цапель могло быть в вольере.

Требуется написать программу, которая по заданным числам `a` и `b` выведет минимальное и максимальное количество цапель, которое могло быть в вольере.

Формат входного файла

Входной файл содержит два целых числа `a` и `b`, разделенных ровно одним пробелом (`1 ≤ a ≤ 10^9`, `1 ≤ b ≤ 10^9`).

Формат выходного файла

Выведите в выходной файл два целых числа, разделенных пробелом — минимальное и максимальное число цапель, которое могло быть в вольере. Гарантируется, что хотя бы одно количество цапель соответствует условию задачи.

Пример ввода

3 4

Пример вывода

2 3

Пояснения к примеру
В приведенном примере возможны следующие варианты:
1) В вольере две цапли. Когда Петя считал ноги, одна цапля стояла на двух ногах, а другая — на одной. Петя насчитал три ноги. Когда Маша считала ноги, обе цапли стояли на двух ногах, Маша насчитала четыре ноги.
2) В вольере три цапли. Когда Петя считал ноги, все цапли стояли на одной ноге, Петя насчитал три ноги. Когда Маша считала ноги, одна цапля стояла на двух ногах, а еще две — на одной. Маша насчитала четыре ноги.
Система оценивания
Правильные решения для тестов, в которых `1 ≤ a ≤ 1000`, `1 ≤ b ≤ 1000`, будут оцениваться из 50 баллов.
Источник: региональный этап Всероссийской олимпиады по информатике 2011/2012, http://neerc.ifmo.ru/school/

2. Круглый стол

Возрождая древние традиции английских рыцарей, в одном городе члены школьного клуба любителей информатики каждую неделю собираются за круглым столом и обсуждают результаты последних соревнований.

Руководитель клуба Иван Петрович недавно заметил, что не все ребята активно участвуют в обсуждении. Понаблюдав за несколькими заседаниями клуба, он заметил, что активность члена клуба зависит от того, кто с кем сидит рядом.

В клуб приходят на занятия `m` мальчиков и `n` девочек. Иван Петрович заметил, что мальчик активно участвует в обсуждении только тогда, когда непосредственно рядом с ним с обеих сторон от него сидят девочки, а девочка активно участвует в обсуждении только тогда, когда непосредственно рядом с ней с одной стороны от нее сидит мальчик, а с другой – девочка.

Желая сделать заседание клуба как можно более интересным, Иван Петрович решил разместить участников за круглым столом таким образом, чтобы как можно больше членов клуба приняло активное участие в обсуждении.

Требуется написать программу, которая по заданным числам `m` и `n` выведет такой способ размещения `m` мальчиков и `n` девочек за круглым столом, при котором максимальное количество членов клуба будет активно участвовать в обсуждении.

Формат входного файла

Входной файл содержит два целых числа `m` и `n`, разделенных ровно одним пробелом (`0 ≤ m ≤ 1000`, `0 ≤ n ≤ 1000`, `m\ +\ n\ ≥\ 3`).

Формат выходного файла

Выходной файл должен содержать строку с расположенными в некотором порядке `m` символами "B" (заглавная латинская буква) и `n` символами "G" (заглавная латинская буква). Символ "B" означает мальчика, а символ "G" – девочку.

Символы следует расположить в том порядке, в котором нужно разместить членов клуба вокруг стола. Соседние символы соответствуют членам клуба, которые сидят рядом. Рядом сидят также члены клуба, соответствующие первому и последнему символу выведенной строки.

Пример ввода 1

1 2

Пример вывода 1

BGG

Пример ввода 2

2 2

Пример вывода 2

BGBG

Пояснения к примерам

В первом примере все члены клуба примут активное участие в обсуждении.

Во втором примере мальчики примут активное участие в обсуждении, а девочки нет. В этом примере можно также разместить членов клуба следующим образом: «BBGG». В этом случае активное участие в обсуждении примут обе девочки, а мальчики – нет. Разместить всех так, чтобы три или четыре члена клуба приняли активное участие в обсуждении, нельзя.

Источник: региональный этап Всероссийской олимпиады по информатике 2011/2012, http://neerc.ifmo.ru/school/

3. Поврежденный XML

Ограничения: время – 2s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy

21/01/2012	Областная олимпиада школьников по информатике. I тур. (1)
25/06/2018	Лето 2018 - 1 (упрощенное) (E)
01/07/2019	Лето 2019 - 1 (упрощенное) (D)
29/06/2020	Лето 2020 - 1 (упрощенное) (E)
28/06/2021	Лето 2021-1 (E)

21/01/2012	Областная олимпиада школьников по информатике. I тур. (2)
25/06/2012	1 курс, день 1 (F)
25/06/2012	1 курс, дорешивание (1F)

Назад