Submission #3002495

---

Source Code Expand

#include <iostream>
#include <algorithm>
#define rep(i, n) for(i = 0; i < n; i++)
using namespace std;

void chmax(int &a, int b) { a = max(a, b); }

int n, m;
int miku[101][101][101];

int main() {
	int i, j, k;
	
	cin >> n >> m;
	rep(i, n) {
		int a, b, c, w;
		cin >> a >> b >> c >> w;
		miku[a][b][c] = w;
	}
	
	rep(i, 101) rep(j, 101) rep(k, 100) chmax(miku[i][j][k + 1], miku[i][j][k]);
	rep(j, 101) rep(k, 101) rep(i, 100) chmax(miku[i + 1][j][k], miku[i][j][k]);
	rep(k, 101) rep(i, 101) rep(j, 100) chmax(miku[i][j + 1][k], miku[i][j][k]);
	
	rep(i, m) {
		int x, y, z;
		cin >> x >> y >> z;
		cout << miku[x][y][z] << endl;
	}
	return 0;
}

//ループの順番を変更する。「学生が企業を選ぶ」ではなく「企業が学生を選ぶ」と考える。
//すると、（3面が開けた）長方形に値を書くのをN回したのち、各点について書かれた数のmaxを求める問題になる。
//これは、1次元のときと同様、1点に値を書き、最後に累積maxを3方向について行えばよい。
//計算量はN + M + 100^3程度になる。

Submission Info

Judge Result