Submission #2176122


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;
		auto tmp = itr.second;
		int a = get<0>(tmp);
		int b = get<1>(tmp);
		int c = get<2>(tmp);
		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

Submission Time
Task C - Optimal Recommendations
User okesaku
Language C++14 (GCC 5.4.1)
Score 0
Code Size 801 Byte
Status TLE
Exec Time 2104 ms
Memory 7936 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 16
TLE × 8
Set Name Test Cases
All 10-random-00.txt, 10-random-01.txt, 10-random-02.txt, 10-random-03.txt, 10-random-04.txt, 20-absW-00.txt, 20-absW-01.txt, 20-absW-02.txt, 20-absW-03.txt, 20-absW-04.txt, 30-balance-00.txt, 30-balance-01.txt, 30-balance-02.txt, 30-balance-03.txt, 30-balance-04.txt, 40-limit_dim-00.txt, 40-limit_dim-01.txt, 40-limit_dim-02.txt, 40-limit_dim-03.txt, 40-limit_dim-04.txt, 40-limit_dim-05.txt, 40-limit_dim-06.txt, Corner1.txt, Sample1.txt
Case Name Status Exec Time Memory
10-random-00.txt TLE 2103 ms 7424 KB
10-random-01.txt AC 3 ms 4224 KB
10-random-02.txt AC 476 ms 4736 KB
10-random-03.txt TLE 2103 ms 5376 KB
10-random-04.txt TLE 2104 ms 6656 KB
20-absW-00.txt TLE 2104 ms 7424 KB
20-absW-01.txt AC 3 ms 4224 KB
20-absW-02.txt TLE 2103 ms 7168 KB
20-absW-03.txt TLE 2103 ms 5760 KB
20-absW-04.txt AC 1657 ms 4992 KB
30-balance-00.txt TLE 2103 ms 7424 KB
30-balance-01.txt AC 4 ms 4224 KB
30-balance-02.txt AC 449 ms 4608 KB
30-balance-03.txt TLE 2103 ms 7424 KB
30-balance-04.txt AC 883 ms 4992 KB
40-limit_dim-00.txt AC 187 ms 7936 KB
40-limit_dim-01.txt AC 193 ms 7936 KB
40-limit_dim-02.txt AC 192 ms 7936 KB
40-limit_dim-03.txt AC 530 ms 7936 KB
40-limit_dim-04.txt AC 188 ms 7936 KB
40-limit_dim-05.txt AC 333 ms 7936 KB
40-limit_dim-06.txt AC 325 ms 7936 KB
Corner1.txt AC 4 ms 4224 KB
Sample1.txt AC 5 ms 4224 KB