编程题
### 问题描述 每天,卓儿都必须重构一个源代码文件。他特别困扰于不均匀的缩进,也就是每行开头的制表符的数量。幸运的是,他的编辑器有一个命令,可以选择一组连续的行,并在每行开头添加或删除一个字符。 给定行数 $N$,一个指定每行开头当前制表符数量的序列,以及一个指定每行开头卓儿想要的制表符数量的序列。 卓儿可以执行任意次数的命令,包括: - 选择任意数量的连续行。 - 在所选行的开头添加或删除一个制表符。 上述两个动作组成一个命令,不管选择的行数多少。值得注意的是,禁止从一行中删除比实际开头制表符数量更多的制表符,因为编辑器会开始删除制表符之外的字符。 你被要求计算整理代码所需的最小命令数量。 ### 输入格式 输入的第一行包含一个正整数 $N$。 第二行包含一个由 $N$ 个整数组成的序列 $P_i$,指定了进行任何编辑之前第i行开头的制表符数量。 第三行包含一个由 $N$ 个整数组成的序列 $K_i$,指定了卓儿希望第 $i$ 行开头的制表符数量。 ### 输出格式 输出一行一个整数,表示整理代码所需的最小命令数量。 ### 样例输入 ``` 3 3 4 5 6 7 8 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N \leq 1000$,$0 \leq P_i, K_i \leq 80$。
查看答案
赣ICP备20007335号-2