Submission #2148256

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using pii = pair<int, int>;

int dp[110][110][110];

int main() {
  cin.tie(0);
  ios_base::sync_with_stdio(false);
  cout << fixed << setprecision(10);
  
  int N, M;
  cin >> N >> M;

  for (int i = 0; i < N; i++) {
    int a, b, c, w;
    cin >> a >> b >> c >> w;
    dp[a][b][c] = max(dp[a][b][c], w);
  }
  for (int i = 0; i <= 100; i++) {
    for (int j = 0; j <= 100; j++) {
      for (int k = 0; k <= 100; k++) {
        dp[i + 1][j][k] = max(dp[i + 1][j][k], dp[i][j][k]);
        dp[i][j + 1][k] = max(dp[i][j + 1][k], dp[i][j][k]);
        dp[i][j][k + 1] = max(dp[i][j][k + 1], dp[i][j][k]);
      }
    }
  }

  for (int i = 0; i < M; i++) {
    int x, y, z;
    cin >> x >> y >> z;
    cout << dp[x][y][z] << endl;
  }

  return 0;
}

Submission Info

Judge Result