Submission #8423727


Source Code Expand

N, M = map(int, input().split())
W = [list(map(int, input().split())) for _ in range(N)]
W = sorted(W, key=lambda x: x[3], reverse=True)
XYZ = [list(map(int, input().split())) for _ in range(M)]

for xyz in XYZ:
    for w in W:
        if xyz[0] >= w[0] and xyz[1] >= w[1] and xyz[2] >= w[2]:
            print(w[3])
            break
    else:
        print(0)

Submission Info

Submission Time
Task C - Optimal Recommendations
User aikiyy
Language Python (3.4.3)
Score 0
Code Size 374 Byte
Status TLE
Exec Time 2105 ms
Memory 23344 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 20
TLE × 4
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 1447 ms 23324 KB
10-random-01.txt AC 17 ms 3060 KB
10-random-02.txt AC 597 ms 10240 KB
10-random-03.txt AC 1182 ms 14584 KB
10-random-04.txt AC 294 ms 12320 KB
20-absW-00.txt TLE 2105 ms 21096 KB
20-absW-01.txt AC 17 ms 3064 KB
20-absW-02.txt TLE 2104 ms 14372 KB
20-absW-03.txt TLE 2104 ms 15616 KB
20-absW-04.txt TLE 2104 ms 8248 KB
30-balance-00.txt AC 1463 ms 23304 KB
30-balance-01.txt AC 17 ms 3064 KB
30-balance-02.txt AC 316 ms 7152 KB
30-balance-03.txt AC 560 ms 16772 KB
30-balance-04.txt AC 739 ms 12852 KB
40-limit_dim-00.txt AC 426 ms 23344 KB
40-limit_dim-01.txt AC 443 ms 23312 KB
40-limit_dim-02.txt AC 482 ms 23312 KB
40-limit_dim-03.txt AC 624 ms 23320 KB
40-limit_dim-04.txt AC 487 ms 23308 KB
40-limit_dim-05.txt AC 634 ms 23324 KB
40-limit_dim-06.txt AC 570 ms 23320 KB
Corner1.txt AC 17 ms 3064 KB
Sample1.txt AC 17 ms 3064 KB