1798: 过关斩将
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:3
Description
赵云赵子龙,人称常胜将军,长板坡七进七出救幼主,非常精彩的桥段。
这次子龙将军遇到很多队的敌军,每队都有多人组成,队中每个人都有一定的战力,子龙将军只有比敌人的战力大才能战胜他们。
现在子龙可能先后遇到不同的敌军,遇到敌军白队伍只能按先后顺序去和敌人一一对战,每战胜一个敌人可以提高自己一点战力。
现在给出多队敌军中每个人的战力,问子龙将军要有多少战力才能战胜所有敌人。
Input
第一行一个整数n表示有n队敌人。
第2-n+1行每组有多个数,第一个数为人数,后面 为每人的战力。
Output
在运气最好的前提下,子龙将军最少需要多少战力?
Sample Input Copy
1
1 12
Sample Output Copy
13
HINT
样例2:
2
2 3 12
4 2 4 9 8
样例输出2:
8