結果

提出番号	896
提出者	ei1333
言語	C++
提出日時	2017-08-01 15:34:46
問題名	(28)いつだって一位の男、olphe君
結果	AC
点数	100%

---

テストケース

ソースコード

#include<bits/stdc++.h>

using namespace std;

int main()
{
  int N;

  cin >> N;

  bitset< 10001 > dp;
  dp[0] = true;
  for(int i = 0; i < N; i++) {
    int K;
    cin >> K;
    dp |= dp << K;
  }

  int S;
  cin >> S;

  int ret = 0;
  for(int i = 1; i < 10001; i++) {
    if(dp[i] && i >= S) {
      ret = i;
      break;
    }
  }
  cout << ret << endl;
}