1384: 开空调
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:27
Solved:12
Description
小玉家是个养殖大户,小玉的猪对室温特别挑剔,有些猪喜欢温度低一点,而有的猪喜欢温度高一点 小玉家的大猪圈里有N个小猪圈,编号1......N,每个小猪圈里有一头小猪。
第i头小猪希望他的猪圈的温度是pi,而现在他的猪圈的温度是ti。为了确保每头小猪都感到舒适,小玉安装了一个新的空调系统。
该系统进行控制的方式非常有趣,他可以向系统发送命令,告诉它将一组连续的猪圈内的温度升高或降低 1 个单位——例如「将猪圈 5…8 的温度升高 1 个单位」。
一组连续的猪圈最短可以仅包含一个猪圈。
请帮助小玉求出他需要向新的空调系统发送的命令的最小数量,使得每头小猪的猪圈都处于其中的猪圈的理想温度。
Input
输入的第一行包含 N。
下一行包含 N 个非负整数 p1…pN,用空格分隔。
最后一行包含 N 个非负整数 t1…tN。
Output
输出一个整数,为小玉需要使用的最小指令数量。
Sample Input Copy
5
1 5 3 3 4
1 2 2 2 1
Sample Output Copy
5
HINT
1≤N≤100000, 0≤pi,ti≤10000
一组最优的可以使用的指令如下:
初始温度 :1 2 2 2 1
升高猪圈 2..5:1 3 3 3 2
升高猪圈 2..5:1 4 4 4 3
升高猪圈 2..5:1 5 5 5 4
降低猪圈 3..4:1 5 4 4 4
降低猪圈 3..4:1 5 3 3 4