| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 77 | 58 | 46 | 73.016% |
Бухгалтерия в виде Зазу работала при Муфасе и будет работать при Симбе. Но когда Шрам запер Зазу в клетку, бухгалтерия ушла в вынужденный отпуск и потеряла все данные. И теперь Симба очень хочет их восстановить.
Бухгалтерия отвечала за количество антилоп и зебр в саванне. Кроме этого, она также считала количество останков животных. Одна единица останков образуется в результате поедания одной антилопы или зебры хищниками. Симба посчитал количество антилоп, зебр и останков в данный момент. Он точно знает, что с момента заточения Зазу не появилось ни одной новой зебры и ни одной новой антилопы, но некоторые зебры и антилопы могли быть съедены и превращены в останки. Кроме этого, Симба помнит, что в момент заточения Зазу антилоп было больше, чем зебр. Помогите ему посчитать количество различных наборов антилоп, зебр и останков, которые могли быть в момент заточения Зазу.
В строке заданы три целых числа $a,ドル $b$ и $c$ (0ドル \le a, b, c \le 10^3$) --- текущее количество антилоп, зебр и останков соответственно.
В единственной строке выведите одно целое число $k$ --- количество возможных троек этих чисел в момент заточения Зазу.
0 0 1
1
2 0 1
3
Ответом на первый тест из примера является единственная тройка чисел $(1, 0, 0)$.
Ответами на второй тест из примера являются следующие тройки чисел: