问题描述 |
---|
lushen面临着6道线上赛题,每题有不同的难度a1~a6,而lushen有一定的实力b。 以第1题难度a1为例,如果b>=a1,表示lushen可以做出这道题。如果b < a1,可以通过穿女装的方式临时提高实力(只对这道题有效),每穿一件女装实力临时提高c点。 最后lushen做出了全部6道题。问lushen至少穿过了多少件女装。 例如当a1~a6=1,3,5,7,9,11;b=8;c=1;则答案为4,因为前4题不用女装就可以做出,第5题需要穿1件,第6题需要穿3件,故总共穿过了4件。 |
输入描述 |
这是一道多组案例题。一个正整数n,表示案例的数量。(n<=1000) 每组案例先是6个正整数a1~a6,表示6道题的难度;然后是正整数b和c,分别表示lushen的实力和女装对实力的临时增加值。(均不大于10亿) |
输出描述 |
针对每组案例,输出一个长整数(long long),表示lushen至少穿过了多少件女装。 每组案例输出完都要换行。 |
样例输入复制样例 |
1 1 3 5 7 9 11 8 1 |
样例输出 |
4 |
相关 |