Submission #3769423

---

Source Code Expand

#include <algorithm>
#include <bitset>
#include <cctype>
#include <chrono>
#include <cmath>
#include <cstdio>
#include <ctime>
#include <deque>
#include <iostream>
#include <map>
#include <queue>
#include <random>
#include <set>
#include <string>
#include <tuple>
#include <unordered_map>
#include <vector>
using namespace std;

#define FOR(i,m,n) for(int i=(m);i<(n);++i)
#define REP(i,n) FOR(i,0,n)
#define ALL(v) (v).begin(),(v).end()

const int INF = 0x3f3f3f3f;
const long long LINF = 0x3f3f3f3f3f3f3f3fLL;
/*----------------------------------------*/

int main() {
  cin.tie(0); ios::sync_with_stdio(false);
  // freopen("input.txt", "r", stdin);

  int n, m; cin >> n >> m;
  vector<tuple<int, int, int, int>> com(n);
  REP(i, n) {
    int a, b, c, w; cin >> a >> b >> c >> w;
    com[i] = make_tuple(w, a, b, c);
  }
  sort(ALL(com));
  reverse(ALL(com));
  vector<vector<vector<int>>> dp(101, vector<vector<int>>(101, vector<int>(101, 0)));
  REP(C, n) {
    FOR(i, get<1>(com[C]), 101) FOR(j, get<2>(com[C]), 101) FOR(k, get<3>(com[C]), 101) {
      if (dp[i][j][k] != 0) break;
      dp[i][j][k] = get<0>(com[C]);
    }
  }
  REP(i, m) {
    int x, y, z; cin >> x >> y >> z;
    cout << dp[x][y][z] << '\n';
  }
  return 0;
}

Submission Info

Judge Result