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

28871번 - Великие Камбэки 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB52231740.476%

문제

Халк и Тор ведут бой не на жизнь, а на смерть. Один мощнейший удар сменяется другим снова и снова. Зрители в восторге!

Наблюдающий за всем этим Грандмастер, естественно, болеет не за конкретного бойца, а за зрелищность, поэтому после боя он хочет оценить насколько сражение было интересным. Грандмастер считает каждый мощный удар за каждым из бойцов, а затем смотрит сколько за бой было совершено камбэков. Камбэком Грандмастер считает ситуацию, в которой один боец проигрывал по счету мощных ударов, но затем стал выигрывать. Суммарное число камбэков за бой и характеризует зрелищность поединка.

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

입력

В единственной строке заданы два целых числа $a$ и $b,ドル разделенные символом <<:>> --- количество мощных ударов совершенных Тором и Халком соответственно (0ドル \le a, b \le 1000$).

출력

Выведите единственное число --- наибольшее возможное количество камбэков за бой.

제한

예제 입력 1

5:0

예제 출력 1

0

예제 입력 2

2:7

예제 출력 2

2

노트

В первом примере Тор не оставил шансов Халку, не дав совершить ни единого удара, поэтому ни о каких камбэках не может быть и речи.

Во втором примере Халк мог нанести удар первым, затем пропустить два удара от Тора, после чего добить его серией из шести ударов. Таким образом сначала лидировал Халк, затем камбэк совершил Тор, а потом Халк снова вернул себе лидерство.

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2017-2018 Season > November 11, 2017 > Basic C번

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2017-2018 Season > November 11, 2017 > Advanced C번

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

출처

대학교 대회

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

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