結果

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

---

テストケース

ソースコード

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>

#define MOD 1000000007
#define ll long long

using namespace std;

ll N;
ll S;
vector<ll> p;


int main(){
  ll inp;
  ll dp[10001]={1,0};
  
  cin.tie(0);
  ios::sync_with_stdio(false);

  cin >> N;
  for(ll i = 0;i<N;i++){
    cin >> inp;
    p.push_back(inp);  
  }
  cin >> S;

  sort(p.begin(), p.end());
  
  for(ll i =0;i<N;i++){
    for(ll j = 0;j<10001;j++){
      inp = p[i]+j;
      if(inp>10000) continue;
      if(dp[j]) {dp[inp]=1;}
    }
  }
  if(S==0) S++;
  for(ll i =S;i<10001;i++){
    if(dp[i]==1){
      cout << i << endl;
      break;
    }
  }
  return 0;
}