洛谷 P3817 小A的糖果

最新推荐文章于 2025-06-03 14:44:15 发布

原创最新推荐文章于 2025-06-03 14:44:15 发布 · 464 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心

贪心专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种基于模拟加贪心策略解决特定问题的方法。通过分析每盒糖的剩余情况来决定吃糖顺序，确保了整体消耗最小化。文章提供了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

嗯，模拟加贪心.

考虑第i盒糖的吃糖优先级，肯定有第i盒糖大于第i-1盒糖，因为第i盒糖剩的越少第i+1盒糖吃的越少而第i-1盒糖已经吃了不用再考虑，所以先吃第i盒糖吃完再吃第i-1盒糖。

代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
	int n,x,tmp,last;
	long long ans=0;
	scanf("%d%d",&n,&x);
	scanf("%d",&last);
	for(int i=2;i<=n;i++)
	{
		scanf("%d",&tmp);
		int cl=tmp+last-x;
		if(cl>0)
		{
			if(cl>tmp)
				tmp=0;
			else
				tmp-=cl;
			ans+=cl;
		}
		last=tmp;
	}
	printf("%lld",ans);
	return 0;
}