|
Офицеры
(Время: 1 сек. Память: 32 Мб Сложность: 30%)
В войсках особого назначения есть правило, которое гласит, что у каждого офицера на погоне должно быть не менее A и не более B звезд, причем у всех должно быть разное количество звезд.
Однажды, при понижения в звании в данный род войск сослали офицера Пупкина, у которого на погоне до понижения было C звезд. Теперь командиру положено лишить его части звезд на погоне, в результате чего число звезд на его погоне должно стать строго меньше, чем C.
Командир исследовал вопрос и выяснил, что минимальное положительное число звезд, которое можно удалить с погона офицера Пупкина, чтобы правило выполнялось, равно D, а максимальное равно E. Командир незамедлительно сообщил об этом офицеру Пупкину.
После чего Пупкина заинтересовал вопрос: какое минимальное и максимальное количество офицеров могло быть в войсках до его прибытия? Заметим, что сам командир офицером не является, и на его погонах изображены вообще какие-то странные символы вместо звезд.
Входные данные
В первой строке входного файла INPUT.TXT содержатся пять целых чисел A, B, C, D и E (1 ≤ A, B, C, D, E ≤ 1000, A ≤ B, A < C,
D ≤ E).
Гарантируется, что ситуация корректна: офицера Пупкина можно понизить так, чтобы приведенное в условии правило выполнялось, а утверждение командира было верным.
Выходные данные
В выходной файл OUTPUT выведите минимальное и максимальное возможное число офицеров в батальоне.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 10 18 20 5 8 | 5 7 |
2 | 2 10 5 1 3 | 0 7 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |