Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2249. Звезды на погонах
Аналитическое решение уравнений, неравенств, систем уравненийОлимпиадные задачи на русском языке
| 25/10/2015 | Региональные отборочные командные соревнования для школьников (K) |
Ограничения: время – 2s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
В батальоне непонятного назначения действует правило, что
у каждого офицера должно быть не менее `a` и не более `b`
звезд на погоне, при этом ни у каких двух офицеров не должно быть
равного числа звезд.
В результате понижения в звании в батальон сослали офицера Й,
у которого на погоне до понижения было `c` звезд.
Теперь командиру батальона положено лишить его части звезд на погоне,
в результате чего число звезд на его погоне должно стать строго меньше `c`.
Командир батальона исследовал вопрос и выяснил, что
минимальное положительное число звезд, которое можно удалить с погона
офицера Й, чтобы правило выполнялось, равно `d`, а
максимальное – `e`. Командир незамедлительно сообщил об этом офицеру Й.
Теперь офицера Й заинтересовал вопрос: какое минимальное и максимальное
количество офицеров могло быть в батальоне до его прибытия? При этом командир
батальона сам офицером батальона не является, и на его погонах изображены
специальные загадочные символы, а не звезды.
В первой строке содержатся пять целых чисел `a`, `b`, `c`, `d`, `e`
(`1\ ≤\ a,\ b,\ c,\ d,\ e\ ≤\ 1000`, `a\ ≤\ b`, `a\ <\ c`, `d\ ≤\ e`).
Гарантируется, что ситуация корректна: офицера Й можно понизить
так, чтобы приведенное в условии правило выполнялось, а утверждение
командира является верным.
Выведите минимальное и максимальное возможное число офицеров в батальоне.
Пример ввода 1
10 18 20 5 8
Пример вывода 1
5 7
Пример ввода 2
2 10 5 1 3
Пример вывода 2
0 7
