小A的糖果

小A的糖果

洛谷P3817

这是我有史以来第一次这么自信的做题 这题和均分纸牌一样啊 实际上本质都是只能向一边挪/吃
但是有一点 要注意对“吃几个”的判断

• 如果当前判断的这对糖果a[ i ]小于等于x 就直接将它右面的那一堆减到需要的数量
• 如果a[ i ]大于x 就将a[ i ]减到x 不够再减右边那堆a[ i+1 ]

就是这么简单 实现也不难
步骤

1. 这我们要用的数组 变量 注意！这里有坑！再读一遍题试试能不能找到
2. 输入……（突然想起第一次学会输入我激动的表情😂）
3. 判断（如上⬆︎）
4. 输出
5. 完美结束（return 0)

上代码

#include <iostream>
using namespace std;
int n,x;
long long ans=0; // 大坑！否则两个点WA
int a[100005];
int main ()
{
    cin >> n >> x;
    for (int i=0;i<n;i++)
        cin >> a[i];
    for (int i=0;i<n-1;i++)
    {
        if (a[i]+a[i+1]<=x)
            continue;
        if (a[i]<=x)
        {
            ans+=(a[i+1]-(x-a[i]));
            a[i+1]=x-a[i];
        }
        else
        {
            ans+=(a[i]-x);
            a[i]=x;
            ans+=a[i+1];
            a[i+1]=0;
        }
    }
    cout << ans << endl;
    return 0;
   
}

此题解已AC，也欢迎指出更多优化方法～

❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀