题解 | 卡牌游戏

#include<bits/stdc++.h>
using namespace std;

using ll=long long;
using ull=unsigned long long;
using i128=__int128_t;
using u128=__uint128_t;
using ld=long double;

void solve()
{//我们可以发现 从序列最左端若干张牌替换 其实就是求他们的和并加入到贡献中 那么这样我们就可以构建前缀和数组
    ll n,sum=0;//当前缀和数组某个元素大于0时 我们就可以加入到sum中 小于零就跳过 避免坏的贡献
    cin >> n;
    vector<ll>v(n+1,0),pre(n+1,0);
    for(int i=1;i<=n;i++)
    {
        cin >> v[i];
        pre[i]=pre[i-1]+v[i];
        if(pre[i]>0&&i>1) sum+=pre[i];//注意 每次替换 卡牌数量要大于1
    }
    cout << sum;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int t=1;
	//cin >> t;
	
	while(t--)
	{
		solve();
	}
	return 0;
}