Submission #8477339

---

Source Code Expand

#include <cstdio>
#include <algorithm>

using namespace std;

const int N = 6'009;

int a[N];
int b[N];
int f[N];
int nf[N];

int main() {
  int n, m;
  scanf("%d%d", &n, &m);
  for (int i = 0; i < n; ++i) {
    scanf("%d%d", a + i, b + i);
  }
  for (int i = 0; i < N; ++i) {
    f[i] = 0;
  }
  for (int i = 0; i < n; ++i) {
    for (int j = 0; j < N; ++j) {
      nf[j] = f[j];
    }
    for (int j = 0; j < m; ++j) {
      nf[j + a[i]] = max(nf[j + a[i]], f[j] + b[i]);
    }
    for (int j = 0; j < N; ++j) {
      f[j] = nf[j];
    }
  }
  int ans = 0;
  for (int i = 0; i < N; ++i) {
    ans = max(ans, f[i]);
  }
  printf("%d\n", ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &n, &m);
                        ^
./Main.cpp:17:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", a + i, b + i);
                                ^

Judge Result