问题 H: 章节八:生命连结魔法!挑战禁忌的生命领域

问题 H: 章节八:生命连结魔法!挑战禁忌的生命领域

时间限制: 1 Sec  内存限制: 128 MB
提交: 584  解决: 68
[状态] [讨论版] [提交] [命题人:]
题目描述
“你是达达的侍从魔法师?”
昌鹏公主用宝剑指着黄瑞士逼问道。
“是的公主殿下,我们是来救您出来的!”
“达达尼昂没有跟你说你们此行的真正目的?”昌鹏公主目露疑色,仔细打量着黄瑞士的神情。她正想再问些什么,却好像突然扯动了伤口,丢掉宝剑跪坐在了地上。
“公主殿下,您不要乱动,我来给您疗伤。”
虽然仍旧处于震惊之中,但黄瑞士没有忘记自己治愈系魔法师的身份,掏出达达尼昂给的魔法卷轴开始吟唱起了咒语,魔法光芒开始从卷轴上亮起。
然而当光芒落在公主的身上时,公主却突然痛苦的大叫起来,吓得黄瑞士赶紧停下了吟唱。
“公主殿下,您怎么了?”黄瑞士伸手去扶昌鹏公主,昌鹏公主却连连向后缩,想要去摸自己的宝剑。
然而刚才的那一下似乎给了昌鹏公主很大的伤害,她终于体力不支得倒在了地板上。
黄瑞士将昌鹏公主抱起,将她带到了旁边的书法查看伤势,才发现她腋下的伤口竟如此狰狞。
昌鹏公主轻咳一声,睁开了双眼,望向黄瑞士的脸盯了又盯。
“对不起公主殿下,我不知道那张卷轴有问题。”到此时,黄瑞士逐渐冷静了下来,也渐渐明白了事情哪里出了问题。
“你是有治愈系的魔法师?这确实是治愈系魔法,可为什么会这样......”昌鹏公主问道,不等黄瑞士回答,她的脸上就又浮现出痛苦的神情。
黄瑞士施展起了自己最熟练的治愈魔法,不敢再用那张卷轴上的魔法,法力倾泻之下,昌鹏公主的脸色果然好了很多:“麻烦你把我送到主殿去。”
黄瑞士背起了昌鹏公主朝着不远处的主殿走去,那里正是他刚刚见到的那座雄伟的大堂。
一只黑色的巨龙坐在殿首,正是那只从地狱归来的黑龙王。
“小姐,你怎么了?”
令黄瑞士万万没想到的是,黑龙王对昌鹏公主的态度居然十分亲切和恭敬,见到昌鹏公主受到了这么重的伤,眼中的怒火简直就要把黄瑞士焚尽。
“我没事,小黑。我被达达尼昂那家伙给暗算了,你不要为难他。”昌鹏公主吃力的开口道。
得了公主的开脱,黄瑞士身上的压力果然轻了许多,但心头的惭愧并没有稍减。他小心的将昌鹏公主放在黑龙王面前,独自退在一旁。
黑龙王用魔力小心的覆盖了公主全身,感受着她的伤势,眉头不由得越皱越紧。
“怎么样?”昌鹏公主问道。
“很麻烦,恐怕,只有尝试着用生命连结魔法试一试了。”黑龙王语气越来越沉重,“可我只是知道这魔法的咒语,却并不懂得如何施展。”
黑龙王闭紧了双目,逸散而出的魔力令黄瑞士也能感受到其中的焦急。
黄瑞士略一迟疑,便开口道:“如果没有更稳妥的方法的话,不如让我试一试。”
不等黑龙王回答,他又再次开口,只是这次他的声音变得逐渐坚定:
“我是一名治愈系魔法师。”
黑龙王望向了黄瑞士,却依旧沉默不语。
“让他试试吧,小黑。”昌鹏公主道。
黑龙王叹了口气,一只魔法卷轴从他爪中飞出,展开在了黄瑞士面前。
“刚才的事你不需要感到愧疚。”昌鹏公主用平静的声音鼓励着黄瑞士道,“凡是特殊的存在,永远都逃脱不开遭人算计的命运,你我都只是其中的一员罢了。”
黄瑞士手持卷轴,法力光芒开始在他的手中亮起。
————————————————————————————————————————————————

请帮助黄瑞士平衡昌鹏公主和黑龙王的生命波动数组,使得数组中的值呈单调不下降序列
对于两个数组的每一位,你都必须从以下三种操作中选择一种:
1、治愈。昌鹏公主的生命波动数组该位的值加一
2、截取。将黑龙生命波动数组该位的值赋值给昌鹏公主
3、稳定。不改变任何值
请你找出一组符合要求的操作,使得昌鹏公主的生命波动数组呈单调不下降序列,并且两个数组的组内元素之和最大
数据保证黑龙生命波动数组已呈单调不下降序列
输入
输入第一行给出两个整数n(1<=n<=100000)
第二行第三行每行给出n个整数x(0<=x<=230),表示两人的生命波动数组
输出
输出其中两人的生命波动数组可达到的最大的生命值之和
样例输入 Copy
5 
1 9 9 3 15
1 8 9 10 16
样例输出 Copy
92