Колевская бухгалтерия

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

요약
현재 영양, 얼룩말, 사체 수가 주어질 때, 영양이 얼룩말보다 많았고 새 동물이 태어나지 않았다는 조건을 만족하는 초기 삼중쌍의 개수를 센다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 수학, 구현
정답자
아직 제출이 없습니다

문제

Бухгалтерия в виде Зазу работала при Муфасе и будет работать при Симбе. Но когда Шрам запер Зазу в клетку, бухгалтерия ушла в вынужденный отпуск и потеряла все данные. И теперь Симба очень хочет их восстановить.

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

입력

В строке заданы три целых числа aa, bb и cc (0≤a,b,c≤1030 \le a, b, c \le 10^3) --- текущее количество антилоп, зебр и останков соответственно.

출력

В единственной строке выведите одно целое число kk --- количество возможных троек этих чисел в момент заточения Зазу.

힌트

Ответом на первый тест из примера является единственная тройка чисел (1,0,0)(1, 0, 0).

Ответами на второй тест из примера являются следующие тройки чисел:

  • \item(2,1,0)(2, 1, 0)
  • \item(3,0,0)(3, 0, 0)
  • \item(2,0,1)(2, 0, 1)

예제2

  1. 예제 1

    입력
    0 0 1
    
    예상 출력
    1
    
  2. 예제 2

    입력
    2 0 1
    
    예상 출력
    3