AtCoder Beginner Contest 159
問題文
省略
省略
C++に変換後のコードはこちら
#define MD 998244353
int N, S, A[3000];
Modint dp[3001], nx[3001];
{
Modint res = 0;
rd(N,S,A(N));
rep(k,N){
rep(i,S+1) nx[i] = dp[i];
nx[A[k]] += k + 1;
rep(i,A[k],S+1) nx[i] += dp[i-A[k]];
rep(i,S+1) dp[i] = nx[i];
res += dp[S];
}
wt(res);
}
Current time: 2024年03月28日22時43分01秒
Last modified: 2021年01月02日18時55分05秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC159 ABC_F
トップページに戻る
Logged in as: unknown user (not login)