發布時間: 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