AtCoder Regular Contest 060/AtCoder Beginner Contest 044 C問題 - 高橋君とカード / Tak and Cards

Source

AtCoder Regular Contest 060
AtCoder Beginner Contest 044
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190829-1)のコード

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: 2021年09月17日15時52分10秒
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)

ログイン: