Submission #2176116

---

Source Code Expand

#include <iostream>
#include <vector>
#include <set>
#include <map>
#include <tuple>

using namespace std;

int main(){
	int N,M;
	cin >> N >> M;
	multimap<int,tuple<int,int,int>, greater<int> > kyujin;
	for(int i=0;i<N;i++){
		int a,b,c,w;
		cin >> a >> b >> c >> w;
		kyujin.insert(make_pair(w, make_tuple(a,b,c)));
	}

	int dp[101][101][101] = {};
	for(auto itr : kyujin){
		int w = itr.first;
		int a = get<0>(itr.second);
		int b = get<1>(itr.second);
		int c = get<2>(itr.second);
		for(int i=a;i<101;i++){
			for(int j=b;j<101;j++){
				for(int k=c;k<101;k++){
					if(dp[i][j][k] == 0){
						dp[i][j][k] = w;
					}
				}
			}
		}
	}

	for(int i=0;i<M;i++){
		int a,b,c;
		cin >> a >> b >> c;
		cout << dp[a][b][c] << endl;
	}
	
	return 0;
}

Submission Info

Judge Result