Submission #3768542

---

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(a, b, c, w);
  }
  vector<tuple<int, int, int>> per(m);
  REP(i, m) {
    int x, y, z; cin >> x >> y >> z;
    per[i] = make_tuple(x, y, z);
  }
  vector<vector<vector<int>>> dp(101, vector<vector<int>>(101, vector<int>(101, 0)));
  REP(i, n) REP(a, 101) REP(b, 101) REP(c, 101) {
    if (a >= get<0>(com[i]) && b >= get<1>(com[i]) && c >= get<2>(com[i])) {
      dp[a][b][c] = max(dp[a][b][c], get<3>(com[i]));
    }
  }
  REP(i, m) {
    cout << dp[get<0>(per[i])][get<1>(per[i])][get<2>(per[i])] << '\n';
  }
  return 0;
}

Submission Info

Judge Result