4019:女装A题法

时间限制:2 S   /  内存限制:65536 KB
AC:102   /  Submit:328
问题描述

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


相关

22-23(1)第6次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1