AtCoder Regular Contest 060
AtCoder Beginner Contest 044
問題文 (ARC)
問題文 (ABC)
省略
省略
C++に変換後のコードはこちら
int N, A, X[50];
ll dp[5001], nx[5001];
{
int i, k, m;
ll res;
rd(N,A,X(N));
dp[2500] = 1;
rep(m,N){
k = X[m] - A;
rep(i,100,4901) nx[i] = dp[i] + dp[i+k];
rep(i,5001) dp[i] = nx[i];
}
res = dp[2500] - 1;
wt(res);
}
Current time: 2024年03月29日15時23分20秒
Last modified: 2019年08月29日13時45分13秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC060 ABC044 ARC_A ABC_C
トップページに戻る
Logged in as: unknown user (not login)