80 分求助,贪心部分可能是错的。。
查看原帖
80 分求助,贪心部分可能是错的。。
529247
BLX32M_10楼主2022/3/7 16:26
#include <cstdio>
long long cnt;
int main()
{
	int n, x, a, b;
	scanf("%d %d %d", &n, &x, &a);
	for (int i = 1; i < n; i++)
	{
		scanf("%d", &b);
		if (a + b > x)
			cnt += a + b - x, b = x - a; //优先考虑b
		if (a + b > x)
		    cnt += x - b, b = x - b;
		a = b;
	}
	printf("%d", cnt);
	return 0;
}
2022/3/7 16:26
加载中...