废了
  • 板块灌水区
  • 楼主__bjxx0201__
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/6 14:56
  • 上次更新2024/8/6 15:00:30
查看原帖
废了
1065753
__bjxx0201__楼主2024/8/6 14:56

蒟蒻自己做了一道题目,我的AC记录:

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,x,a[100001],f[100001],ans=0;
signed main() {
	cin>>n>>x;
	for (int i=1;i<=n;i++) cin>>a[i];
	for (int i=1;i<=n;i++) {
		if (a[i-1]+a[i]>x) {
			int k=a[i]+a[i-1]-x;
			ans+=k;
			a[i]-=k;
		}
	}
	cout<<ans;
	return 0;
}

结果发现,题解长这样:

#include<bits/stdc++.h>
using namespace std;
long long n,x;
long long a[100005];
long long ans;
int main() {
    cin>>n>>x;
    for(int i=1;i<=n;i++){
        cin >> a[i];
        if (a[i]+a[i-1]>x) {
			ans+=a[i]+a[i-1]-x;
			a[i]=a[i]-(a[i-1]+a[i]-x);
		}
    }
    cout<<ans;
    return 0;
}

这样会不会棕啊?

2024/8/6 14:56
加载中...