SP7882 C1TABOVI - Tabovi
题目描述
Zvonkec 是一名在小公司上班的程序员。他每天的日常工作是重构一个源代码文件。然而,这些代码往往编写得既不清晰又不整洁,让他感到十分头疼,特别是每行开头的制表符(tab)数量不一致的问题。
好在他的代码编辑器提供了一个强大的功能:可以选择一段连续的代码行,并在每行行首添加或删除一个字符。请帮助 Zvonkec 尽可能高效地整理出整齐的代码。
你需要知道:当前有 $N$ 行代码,给定一个序列描述每行当前的制表符数量,另一个序列描述每行所需的制表符数量。
Zvonkec 可以执行以下操作任意次数:
- 选择一段连续的代码行,
- 在每行行首统一添加或删除一个制表符。
无论选中了多少行,这两个动作只算作一次操作。值得注意的是,不允许删除超过当前行首制表符数量的制表符,否则就会误删其他字符。
你的任务是计算出完成整理所需的最少操作次数。
输入格式
第一行输入一个正整数 $N$,表示代码的行数($N \leq 10^5$)。
第二行输入 $N$ 个整数 $P_i$,表示每行当前的制表符数量($0 \leq P_i \leq 10^9$)。
第三行输入 $N$ 个整数 $K_i$,表示每行所需的制表符数量($0 \leq K_i \leq 10^9$)。
输出格式
输出一行,表示完成代码整理所需的最少操作次数。
**本翻译由 AI 自动生成**