样例全过,测试全错!
查看原帖
样例全过,测试全错!
1221613
wangzc2012楼主2024/7/3 20:21
#include<bits/stdc++.h>
using namespace std;
int mod=998244353;
int n;
int dp,x;
int ans;
int a;
char b;
int main(){
    cin>>n;
    cin>>dp;
    ans=dp;x=dp;
    for (int i=2;i<=n;i++){
        cin>>b>>a;
        if (b=='+'){
            dp=(dp+(i-1)*a+a)%mod;
            x=((i-1)*a+a)%mod;
        }
        else {
            dp=((dp-x)+(x*a)+a)%mod;
            x=(x*a+a)%mod;
        }
        ans=(ans+dp)%mod;
    }
    cout<<ans%mod;
    return 0;
}
2024/7/3 20:21
加载中...