Logo
(追記) (追記ここまで)

19772번 - Звезды на погонах 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB72402952.727%

문제

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

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

Командир батальона исследовал вопрос и выяснил, что минимальное положительное число звезд, которое можно удалить с погона офицера Й, чтобы правило выполнялось, равно $d,ドル а максимальное --- $e$. Командир незамедлительно сообщил об этом офицеру Й.

Теперь офицера Й заинтересовал вопрос: какое минимальное и максимальное количество офицеров могло быть в батальоне до его прибытия? При этом командир батальона сам офицером батальона не является, и на его погонах изображены специальные загадочные символы, а не звезды.

입력

В первой строке содержатся пять целых чисел $a,ドル $b,ドル $c,ドル $d,ドル $e$ (1ドル \le a, b, c, d, e \le 1000,ドル $a \le b,ドル $a < c,ドル $d \le e$).

Гарантируется, что ситуация корректна: офицера Й можно понизить так, чтобы приведенное в условии правило выполнялось, а утверждение командира является верным.

출력

Выведите минимальное и максимальное возможное число офицеров в батальоне.

제한

예제 입력 1

10 18 20 5 8

예제 출력 1

5 7

예제 입력 2

2 10 5 1 3

예제 출력 2

0 7

힌트

출처

Olympiad > Russian Olympiad in Informatics > Russia High School Programming Contest > Russia High School Programming Contest 2015 J번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /