Submission #3002415


Source Code Expand

//TLE解法その2
#include <iostream>
#include <tuple>
#include <algorithm>
#include <functional>
using namespace std;
typedef tuple<int, int, int, int> T;

int n, m;
T t[50000];
int a[50000], b[50000], c[50000], w[50000];
int x[50000], y[50000], z[50000];

int main() {
	int i, j;
	
	cin >> n >> m;
	for (i = 0; i < n; i++) {
		cin >> a[i] >> b[i] >> c[i] >> w[i];
		t[i] = T(w[i], a[i], b[i], c[i]);
	}
	sort(t, t + n, greater<T>());
	
	for (i = 0; i < n; i++) {
		w[i] = get<0>(t[i]);
		a[i] = get<1>(t[i]);
		b[i] = get<2>(t[i]);
		c[i] = get<3>(t[i]);
	}
	
	for (i = 0; i < m; i++) cin >> x[i] >> y[i] >> z[i];
	
	for (i = 0; i < m; i++) {
		for (j = 0; j < n; j++) {
			if (x[i] >= a[j] && y[i] >= b[j] && z[i] >= c[j]) {
				break;
			}
		}
		if (j == n) cout << 0 << endl;
		else cout << w[j] << endl;
	}
	return 0;
}

Submission Info

Submission Time
Task C - Optimal Recommendations
User startcpp
Language C++14 (Clang 3.8.0)
Score 0
Code Size 868 Byte
Status TLE
Exec Time 2060 ms
Memory 2944 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 23
TLE × 1
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 AC 338 ms 2944 KB
10-random-01.txt AC 1 ms 256 KB
10-random-02.txt AC 141 ms 1152 KB
10-random-03.txt AC 217 ms 1664 KB
10-random-04.txt AC 131 ms 1536 KB
20-absW-00.txt TLE 2060 ms 2560 KB
20-absW-01.txt AC 1 ms 256 KB
20-absW-02.txt AC 699 ms 1920 KB
20-absW-03.txt AC 1130 ms 1792 KB
20-absW-04.txt AC 253 ms 896 KB
30-balance-00.txt AC 341 ms 2944 KB
30-balance-01.txt AC 1 ms 256 KB
30-balance-02.txt AC 78 ms 768 KB
30-balance-03.txt AC 203 ms 2176 KB
30-balance-04.txt AC 188 ms 1408 KB
40-limit_dim-00.txt AC 340 ms 2944 KB
40-limit_dim-01.txt AC 339 ms 2944 KB
40-limit_dim-02.txt AC 335 ms 2944 KB
40-limit_dim-03.txt AC 330 ms 2944 KB
40-limit_dim-04.txt AC 333 ms 2944 KB
40-limit_dim-05.txt AC 335 ms 2944 KB
40-limit_dim-06.txt AC 330 ms 2944 KB
Corner1.txt AC 1 ms 256 KB
Sample1.txt AC 1 ms 256 KB