身為桃源國數一數二的學府，滿滿的作業是一定要的阿，但是懶惰的茶葉旦每次都想要把作業拖到最後才寫，
當然一定會有來不及寫完的情況。就在這周末相同的事情又上演了，就是作業海嘯來囉。下下星期就要期中考了，
老師怎麼可能不出作業呢?已知每份作業需要寫多久以及其繳交期限，在最佳的情況下茶葉旦最多能準時完成多少作業呢?
第一行有一個正整數$T$代表接下來有T筆測資
每筆測資第一行有一個正整數$n$代表共有$n$份作業
接下來有$n$行每行兩個正整數$t_i,d_i$分別代表該作業需要的時間與繳交期限
$1\le T\le 20$ , $1\le n\le 10^5$ , $1\le t_i\le 10^6$ , $1\le d_i\le 10^9$
對於每筆測資輸出一行，代表最多能在期限內完成多少份作業。
2 3 3 3 4 8 3 5 4 2 2 3 8 3 5 4 5
2 3
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||