线性魔塔
发布于 2022-03-03 16:36:50
牛牛在玩一个线性魔塔游戏,地图是一条[-n,n]的直线段。
怪物在[-n,-1],[1,n]的每个位置都有分布。同向的怪物互相遮挡,比如如果要攻击位置为3的怪物,必须在攻击之前击杀位置为1和2的怪物,如果要攻击-2位置的怪物,也必须先击杀位置-1的怪物。
每一个怪物需要消耗勇者
的生命值,杀死某个怪物后会给勇者恢复
的血量。
勇者的生命值在非正的时候被认为牺牲,勇者的生命值没有上限。
牛牛想知道,勇士初始时拥有多少生命值,可以用策略杀完所有怪物。
输入描述: 第一行输入一个整数n,如题目中所示。
随后一行,输入2n个整数
,分别表示按[-n,-1],[1,n]的顺序,杀死怪物消耗的勇者的生命值。
输出样例
7
怪物在[-n,-1],[1,n]的每个位置都有分布。同向的怪物互相遮挡,比如如果要攻击位置为3的怪物,必须在攻击之前击杀位置为1和2的怪物,如果要攻击-2位置的怪物,也必须先击杀位置-1的怪物。
每一个怪物需要消耗勇者
勇者的生命值在非正的时候被认为牺牲,勇者的生命值没有上限。
牛牛想知道,勇士初始时拥有多少生命值,可以用策略杀完所有怪物。
输入描述: 第一行输入一个整数n,如题目中所示。
随后一行,输入2n个整数
随后一行,输入2n个整数
,分别表示按[-n,-1],[1,n]的顺序,杀死怪物后勇者恢复的生命值。
对于
的数据有
。
对于
的数据有
。
对于
的数据有
。
对于
的数据有
。
对于
的数据有
输入样例:
2
6 5 8 9
1 20 1 0 输出描述:
对于
对于
对于
对于
输出一行一个整数,表示答案。
关注者
0
被浏览
6