开餐馆c++

代码

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;
int f[1010], a[1010], v[1010];
int main() {
  int t, o, i, j, k, n, m, maxn;
  cin >> t;
  for (o = 1; o <= t; o++) {
    cin >> n >> k;
    for (i = 1; i <= n; i++)
      cin >> a[i];
    for (i = 1; i <= n; i++)
      cin >> v[i];
    memset(f, 0, sizeof(f));
    f[1] = v[1];
    for (i = 2; i <= n; i++) {
      maxn = 0;
      for (j = 1; j < i; j++)
        if (f[j] > maxn && a[i] - a[j] > k)
          maxn = f[j];
      f[i] = v[i] + maxn;
    }
    maxn = 0;
    for (i = 1; i <= n; i++)
      maxn = max(maxn, f[i]);
    cout << maxn << endl;
  }
  return 0;
}