2046 : 生化危机

时间限制:1 Sec 内存限制:128 MiB
提交:27 答案正确:11

提交 状态 讨论区

题目描述

当致命的T病毒从Umbrella Corporation 逃出的时候,地球上大部分的人都死去了。
麻烦的是,他们并没有真正的死去。

爱丽诗在一个狭窄的巷子中,遇见了n个丧尸(编号1-n),巷子太窄了,爱丽诗只能按顺序解决它们。
爱丽诗擅长用匕首和弓箭,当爱丽诗面临编号为i的丧尸时,匕首每次只能解决一个丧尸用时为a[i],弓箭每次能且只能解决两个相邻的丧尸(丧尸i,和丧尸i+1),用时为b[i]。

爱丽诗看了下时间正好是20:00:00,那么爱丽诗最快能在什么时刻解决战斗呢?

输入

先输入一个正整数T(0<T<15),代表有T组数据,对于每组数据包含三行内容
第一行输入一个正整数n,代表丧尸的个数
第二行输入n个整数,分别代表用匕首解第i个丧尸决所花费的时间(单位为秒)
第三行输入n-1个整数,分别代表用弓箭同时解决第i个和第i+1个丧尸所用的时间(单位为秒)。
所有输入均不超过 100000

输出

对于每组数据,输出爱丽诗能够解决战斗的最早时间

样例输入

复制
1
2
1 3
4

样例输出

复制
20:00:04

提示


			

来源

声声醉如兰丶