洛谷P3817 小A的糖果 贪心思想

一直觉得洛谷的背景故事很....直接题解吧

#include <bits/stdc++.h> //万能头文件
using namespace std;
int a[100002];  // 有给数据范围 最大10的五次方
long long ans = 0, n, m;    // longlong保证不超int
int main()
{
    cin >> n >> m;
    for (int i = 0; i < n; i++)
        cin >> a[i]; //逐个输入数组
    for (int i = 0; i < n-1; i++){
        int temp = a[i+1] + a[i];   //第一个与第二个之和来判断是否大于m
        if(temp > m){
            ans = ans + temp - m;   //大于只要把相邻之和减去多的即为这一轮想要的
            a[i+1] = m - a[i];   //记得把后一个数组改成减掉后的值
        }
    }
    cout << ans;
    return 0;
}

洛谷P3817 小A的糖果 贪心思想

原文：https://www.cnblogs.com/coderzjz/p/12657267.html