我疑惑了
  • 板块灌水区
  • 楼主xzllll07
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/11/6 15:39
  • 上次更新2023/11/5 08:48:54
查看原帖
我疑惑了
341092
xzllll07楼主2020/11/6 15:39

CE

#include <iostream>
#define int long long
#include <cstdio>
using namespace std;

int n, x, a[100010];
int ans = 0;

signed main()
{
	ios::sync_with_stdio(NULL);
	cin >> n >> x;
	for (int i = 1; i <= n; i++){
		cin >> a[i];
	}
	if (a[1]>x){
		ans += (a[1] - x);
		a[1] = x;
	}
	for (int i = 2; i <= n; i++){
		if (a[i]+a[i-1]>x){
			int u = a[i] + a[i - 1];
			ans += (u - x);
			a[i] -= (u - x);
		}
	}
	cout << ans;
}

AC

#include <iostream>
#include <cstdio>
#define int long long
using namespace std;

int n, x, a[100010];
int ans = 0;

signed main()
{
	ios::sync_with_stdio(NULL);
	cin >> n >> x;
	for (int i = 1; i <= n; i++){
		cin >> a[i];
	}
	if (a[1]>x){
		ans += (a[1] - x);
		a[1] = x;
	}
	for (int i = 2; i <= n; i++){
		if (a[i]+a[i-1]>x){
			int u = a[i] + a[i - 1];
			ans += (u - x);
			a[i] -= (u - x);
		}
	}
	cout << ans;
}
2020/11/6 15:39
加载中...