CF 1009E

CF2000ポイントの選手を治療する方法のtag1900を疑問視しないのだろうか？
難しいです。
各距離の寄与を考慮すると、
A [I]は、位置jで生じる場合にのみJI休止、及び中央が休止されていません。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 998244353;
int n;ll a[1000005],bas[1000005],dp[1000005];
ll ans;
int main(){
    ios::sync_with_stdio(false);
    cin>>n;bas[0]=1;
    for(int i=1;i<=n;i++)cin>>a[i],bas[i]=bas[i-1]*2%mod;
    for(int i=1;i<=n;i++){
        (ans+=a[i]*(bas[n-i]+bas[n-i-1]*(n-i)%mod)%mod)%=mod;
    }
    cout<<ans<<endl;
}