Submission #19451194

---

Source Code Expand

#include <iostream>
#include <iomanip>
#include <vector>
#include <set>
#include <string>
#include <queue>
#include <algorithm>
#include <map>
#include <cmath>
#include <numeric>
#include <list>
#include <stack>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <tuple>
#include <deque>
#include <complex>
#include <bitset>
#include <functional>
#include <cassert>
//#include <atcoder/all>

using namespace std;
//using namespace atcoder;

using ll = long long;
using vll = vector<ll>;
using vvll = vector<vll>;
using pll = pair<ll, ll>;
using vpll = vector<pll>;
using ld = long double;
using vld = vector<ld>;
using vb = vector<bool>;

#define rep(i, n) for (ll i = 0; i < (n); i++)
#ifdef LOCAL
#define dbg(x) cerr << __LINE__ << " : " << #x << " = " << (x) << endl
#else
#define dbg(x) true
#endif

template <class T> void chmin(T& a, T b) { a = min(a, b);}
template <class T> void chmax(T& a, T b) { a = max(a, b);}
template <class T> ostream& operator<<(ostream& s, const vector<T>& a) { for(auto i : a) s << i << ' '; return s; }

constexpr ll INFL = 1LL << 60;
constexpr ld EPS = 1e-12;
ld PI = acos(-1.0);

void solve() {
    vector<vvll> dp(101, vvll(101, vll(101)));
    ll n, m;
    cin >> n >> m;
    while(n--) {
        ll a, b, c, w;
        cin >> a >> b >> c >> w;
        chmax(dp[a][b][c], w);
    }
    rep(i, 101) rep(j, 101) rep(k, 101) {
        if(i > 0) chmax(dp[i][j][k], dp[i-1][j][k]);
        if(j > 0) chmax(dp[i][j][k], dp[i][j-1][k]);
        if(k > 0) chmax(dp[i][j][k], dp[i][j][k-1]);
    }
    while(m--) {
        ll x, y, z;
        cin >> x >> y >> z;
        cout << dp[x][y][z] << endl;
    }
    return;
}

int main() {
    std::cin.tie(nullptr);
    std::ios_base::sync_with_stdio(false);
    cout << fixed << setprecision(15);
    solve();
}

Submission Info

Judge Result