結果

提出番号	1634
提出者	moritaoy
言語	C++
提出日時	2018-08-04 13:18:33
問題名	(28)いつだって一位の男、olphe君
結果	WA
点数	0%

---

テストケース

ソースコード

#include <bits/stdc++.h>
using namespace std;
#define lp(i,n) for(int i=0;i<n;i++)
#define fordebug int hoge;cin>>hoge;
int memo[100000];
int main(){
  int n,saidai=0;
  cin>>n;
  memo[0]=1;
  lp(i,n){
    int a;
    cin>>a;
    saidai+=a;
    for(int j=a;j>=0;j--){
      if(memo[j]==1) memo[j+a]=1;
    }
  }
  int s;
  cin>>s;
  if(s==0) s=1;
  while(1){
    if(memo[s]==1) break;
    s++;
  }
  cout<<s<<endl;
  return 0;
}