콜레프스카야 회계

면접 대비

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

요약

현재 영양, 얼룩말, 잔해의 수가 주어질 때, 잠금 시점에 영양이 얼룩말보다 많았다는 조건을 만족하는 과거 상태의 수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 완전 탐색, 수학
정답자: 아직 제출이 없습니다

문제

Зazu가 맡은 회계 장부는 무파사 시절에도 있었고 심바 시절에도 이어진다. 하지만 스카가 Зazu를 우리에 가두자 장부 기록이 멈췄고 모든 데이터가 사라졌다. 이제 심바는 그 데이터를 복구하려 한다.

장부는 사바나에 있는 영양과 얼룩말의 수를 기록했다. 또한 동물 사체의 수도 셌다. 포식자가 영양이나 얼룩말을 한 마리 잡아먹을 때마다 사체가 1단위 생긴다. 심바는 지금 시점의 영양, 얼룩말, 사체 수를 셌다. Зazu가 갇힌 뒤로 새로 태어난 얼룩말이나 영양은 없다는 것을 확실히 안다. 다만 일부 얼룩말과 영양은 먹혀서 사체가 되었을 수 있다. 심바는 또한 Зazu가 갇힌 시점에 영양이 얼룩말보다 많았다는 것을 기억한다. 심바를 도와 Зazu가 갇힌 시점에 있었을 수 있는 영양, 얼룩말, 사체 수의 서로 다른 조합의 개수를 세어 주자.

입력

한 줄에 정수 $a$ , $b$ , $c$ ( $0 \le a, b, c \le 10^3$ )가 주어진다. 각각 현재 영양의 수, 얼룩말의 수, 사체의 수이다.

출력

Зazu가 갇힌 시점에 가능했던 세 수의 조합 개수 $k$ 를 한 줄에 출력한다.

힌트

첫 번째 예제의 답은 $(1, 0, 0)$ 하나뿐이다.

두 번째 예제의 답은 다음 세 조합이다.

$(2, 1, 0)$
$(3, 0, 0)$
$(2, 0, 1)$

예제2

예제 1
입력
```
0 0 1
```
예상 출력
```
1
```
예제 2
입력
```
2 0 1
```
예상 출력
```
3
```