空调（差分)

Farmer John 的 N 头奶牛对他们牛棚的室温非常挑剔。

有些奶牛喜欢温度低一些，而有些奶牛则喜欢温度高一些。

Farmer John 的牛棚包含一排 N 个牛栏，编号为 1…N，每个牛栏里有一头牛。 

第 i 头奶牛希望她的牛栏中的温度是 pi，而现在她的牛栏中的温度是 ti。

为了确保每头奶牛都感到舒适，Farmer John 安装了一个新的空调系统。

该系统进行控制的方式非常有趣，他可以向系统发送命令，告诉它将一组连续的牛栏内的温度升高或降低 1 个单位——例如「将牛栏 5…8 的温度升高 1 个单位」。

一组连续的牛栏最短可以仅包含一个牛栏。

请帮助 Farmer John 求出他需要向新的空调系统发送的命令的最小数量，使得每头奶牛的牛栏都处于其中的奶牛的理想温度。

输入格式

输入的第一行包含 N。

下一行包含 N 个非负整数 p1…pN，用空格分隔。

最后一行包含 N 个非负整数 t1…tN。

输出格式

输出一个整数，为 Farmer John 需要使用的最小指令数量。

数据范围

1≤N≤105,
0≤pi,ti≤10000

输入样例：

5
1 5 3 3 4
1 2 2 2 1

输出样例：

5

样例解释

一组最优的 Farmer John 可以使用的指令如下：
 

初始温度     ：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

#include <iostream>  // 引入输入输出流库，用于输入输出操作
#include <cstring>   // 引入字符串处理库，但在这个程序中未使用
#include <algorithm> // 引入算法库，但在这个程序中未使用
using namespace std; // 使用标准命名空间
const int N = 1e5 + 10; // 定义常量 N，表示牛栏的最大数量，加10是为了避免数组越界
int w[N]; // 定义数组 w，用于存储每个牛栏需要调整的温度差
int n; // 定义变量 n，表示牛栏的数量
int main() {
    cin >> n; // 输入牛栏的数量
    for(int i=1; i<=n; i++) cin >> w[i]; // 输入每头奶牛的理想温度，存储在数组 w 中
    for(int i=1; i<=n; i++) {
        int t; cin >> t; // 输入每个牛栏的当前温度
        w[i] -= t; // 计算每个牛栏需要调整的温度差，并存储在数组 w 中
    }
    for(int i=n; i>1; i--) w[i] -= w[i-1]; // 计算前缀和，将每个牛栏需要调整的温度差转换为累计温度差
    int a = 0, b = 0; // 定义变量 a 和 b，分别用于存储需要升温和降温的总温度差
    for(int i=1; i<=n; i++) {
        if(w[i] > 0) a += w[i]; // 如果需要升温，则累加到变量 a
        else b -= w[i]; // 如果需要降温，则累加到变量 b
    }
    cout << max(a, b) << endl; // 输出需要发送的最小命令数量，即升温和降温中较大的一个
    return 0; // 程序结束
}

这段代码的逻辑是先计算每个牛栏需要调整的温度差，然后通过前缀和的方式将这个温度差转换为累计温度差。最后，通过计算升温和降温的总温度差，找出需要发送的最小命令数量。