아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Великие Камбэки

면접 대비

시간 제한2초메모리 제한1024 MB

요약
토르와 헐크의 최종 타격 수 a, b가 주어질 때, 타격 순서를 적절히 배치해 만들 수 있는 최대 역전 횟수를 구한다.
난이도

보통10점 중 4점

유형
그리디, 수학, 구현, 조합론
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

힌트

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

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

예제2

  1. 예제 1

    입력
    5:0
    
    예상 출력
    0
    
  2. 예제 2

    입력
    2:7
    
    예상 출력
    2