05 P3817 小A的糖果

轶方

于 2024-10-27 08:36:21 发布

阅读量347

点赞数 9

分类专栏： # 【算法1-5】贪心文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_69155454/article/details/143264026

版权

【算法1-5】贪心专栏收录该内容

11 篇文章

订阅专栏

题目：

代码：

#include<iostream>
using namespace std;
# define M 100
int sa[M];


int main()
{
    int sum=0;
    int n,x;cin>>n>>x;
    for(int i=1;i<=n;i++)
    {
        cin>>sa[i];
    }
    
    if(sa[1]>x)
    {
        sum+=x-sa[1];
        sa[1]=x;
    }
    for(int i=2;i<=n;i++)
    {
        if(sa[i]+sa[i-1]>x)
        {
            sum+=sa[i]+sa[i-1]-x;
            sa[i]=x-sa[i-1];
        }
    }
    cout<<sum<<endl;
}