Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB

#1170. TABOVI

统计

Zvonkec要将给定的一段文字,整理成想要的格式,文字有N行,他需要在每行,删除或插入一些TAB,使其达到想要的数目,他可以采用以下操作,选定连续的一些行并插入或删除一个TAB(注意:整个过程为一步,且每行只能删一个或加一个,并且如果这一行没有TAB就不能执行删操作)现在要你计算最小多少步可以整理完文字。
输入:
第一行一个正整数N (N <=1000).
第二行,N个整数,表示每行现有的TAB的数目。 第i个为Pi (0<=Pi <=80)
第三行,N个整数,表示每行希望得到的TAB的数目,第i个为 Ki (0 <=Ki <=80),
输出:
一个数表示最少需要的操作步数。
注意
Test cases worth 70% of total points have N not greater than 100.
SAMPLE TESTS
input
3
3 4 5
6 7 8
output
3
input
4
1 2 3 4
3 1 1 0
output
6
input
4
5 4 5 5
1 5 0 1
output
10


[title]Source[/title]
[link=exerciseproblems?source=coi2010-2011-1]coi2010-2011-1[/link]