Submission #1246313

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int main()
{
  int N, M;
  cin >> N >> M;
  bitset< 500001 > dp;
  dp[0] = 1;
  for(int i = 0; i < N; i++) {
    int A;
    cin >> A;
    dp |= dp << A;
  }
  for(int i = M; i < 500001; i++) {
    if(dp[i]) {
      cout << i << endl;
      return (0);
    }
  }

  cout << -1 << endl;

}

Submission Info

Judge Result