Preparing NOJ

送花

1000ms 65536K

Description:

萌妹纸一般都比较喜欢漂亮的鲜花。每逢各种节日,她们都想收到鲜花作为礼物。如果你是有妹纸滴人,经常不送妹纸花的话,结果可想而知了。

当然咯,妹纸都是通情达理的,不会因为某几次你木有送花,就发你好人卡了。王童鞋作为一个比较节俭(抠门)的人便知道这一道理,因此他想在妹纸不给他发好人卡的前提下,送尽量少的花。

为了简单起见,我们定义一个妹纸的幸福指数H(初始为)。如果某天幸福指数H小于0,那就。。。

如果某天妹纸收到了花,幸福指数H会增加ai,如果没收到,会下降bi。不同的日子送花对幸福指数的增加可能会有所不同,比如在214号送花就会比215号效果好~

即告诉你总天数n(1<=n<=365),每天收到花幸福指数的增加值ai(1<=ai<=10),没收到花幸福指数的降低值bi,求为了让妹纸的幸福指数H一直>=0,王童鞋至少要送妹纸多少朵花。

Input:

第一行为一个正整数T,表示有T组数据。

每组数据第一行有1个整数: n表示总天数1<=n<=365

第二行为n个整数ai表示第i天收到花幸福指数的增加值,1<=ai<=10第三行为n个整数bi表示第i天没收到花幸福指数的下降值,1<=bi<=10

Output:

一个整数表示最少需要送多少朵花。

Sample Input:

2
1
3
4
5
5 2 10 1 1
1 1 1 5 5

Sample Output:

1
2

Note:

本题由旧版NOJ导入,来源:njczy2010

Info

NOJ

Provider NOJ

Code NOJ2084

Tags

Submitted 3

Passed 2

AC Rate 66.67%

Date 04/20/2019 10:03:10

Related

Nothing Yet