泡泡與她的小餅乾

發布時間: Oct. 2, 2021, 2:53 p.m.   最後更新時間: Sept. 14, 2023, 10:41 p.m.   時間限制: 1000ms   記憶體限制: 128M

泡泡吃著她為了防疫爆買的餅乾們,為了不要在疫情爆發前把囤積的餅乾全部嗑光,她想要將新買的$N$塊餅乾分配至兩倉庫中,防疫倉庫為緊急糧食儲存所,所以餅乾數量一定要比另一個倉庫多,請幫她算算有多少種分配方式可以達成。

假使最初防疫倉庫中原有$a$塊餅乾,另一個倉庫中原有$b$塊餅乾。

第一行輸入一個整數$Q(1 \leq Q\leq 1000)$,表示有$Q$組資料
每組資料輸入一行,三個整數$a, b, N(0\leq a, b, N\leq10^9)$

對於每組資料,輸出一個整數表示有多少種分配方式

複製範例
7
10 8 5
9 9 9
10 11 0
11 10 0
150 150 0
100 150 50
150 200 51
4
5
0
1
0
0
1

binary search

竹中軟研35th第三次競賽(社內賽)