80分WA了2和10
  • 板块P3817 小A的糖果
  • 楼主dtpw
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/10/26 20:35
  • 上次更新2023/11/5 09:47:54
查看原帖
80分WA了2和10
400197
dtpw楼主2020/10/26 20:35
#include <stdio.h>

int main()
{
	int n;
	long long x,count=0,arr[200000];
	scanf("%d%lld",&n,&x);
	for(int i=1;i<=n;i++){
		scanf("%lld",&arr[i]);
	}
	for(int i=1;i<=n;i++){
		if(arr[i]>x){
			count+=arr[i]-x;
			arr[i]=x;
		}
	}
	for(int i=2;i<=n;i++){
		long long j=arr[i]+arr[i-1]-x;
		if(j>0){
			count+=j;
			arr[i]-=j;
		}
	}
	printf("%d\n",count);
	return 0;
}
2020/10/26 20:35
加载中...