最后一个始终是RE 不开o2优化倒数第二个竟然还WA了

#include <iostream>
using namespace std;
long long a[1000];
long long n, w;
long long dp[10000];
int main() {
  cin >> n >> w;
  for (int i = 0; i < 10000; i++) {
    dp[i] = 1145141919;
  }
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    dp[a[i]] = 1;
  }
  for (int i = 1; i <= w; i++) {
    for (int j = 0; j < n; j++) {
      if (dp[i - a[j]] < dp[i] && i - a[j] >= 0 && dp[i - a[j]] != 1145141919) {
        dp[i] = dp[i - a[j]] + 1;
      }
    }
  }
  cout << dp[w];
  return 0;
}