Submission #62292970


Source Code Expand

n,w=map(int,input().split())
xo=[list() for sfdf in range(w)]
for x in range(n):
    tmp=list(map(int,input().split()))
    tmp.append(x)
    xo[tmp[0]-1].append(tmp)
iiyo=list()
for y in xo:
    iiyo.append(sorted(y,key=lambda x:x[1]))
ans=[-1 for fdsdf in  range(n)]
ikuyo=0
sou=0
baibai=0
while True:
    if ikuyo==0:
        max=0
        for da in iiyo:
            try:
                if da[sou][1]>max:
                    max=da[sou][1]
            except:
                baibai=1
                break
        if baibai==1:
            break
        ikuyo=1
    if ikuyo==1:
        for dae in iiyo:
            ans[dae[sou][2]]=max
        ikuyo=0
        sou+=1
q=int(input())
que=[list(map(int,input().split())) for xadasd in range(q)]
for answer in que:
    if ans[answer[1]-1]==-1:
        print("Yes")
    elif ans[answer[1]-1]>answer[0]:
        print("Yes")
    else:
        print("No")







Submission Info

Submission Time
Task D - Gravity
User potato1938
Language Python (CPython 3.11.4)
Score 400
Code Size 961 Byte
Status AC
Exec Time 897 ms
Memory 114704 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 28
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 10 ms 8848 KiB
00_sample_02.txt AC 10 ms 8892 KiB
01_test_01.txt AC 291 ms 39480 KiB
01_test_02.txt AC 838 ms 89964 KiB
01_test_03.txt AC 528 ms 66800 KiB
01_test_04.txt AC 797 ms 90272 KiB
01_test_05.txt AC 528 ms 64588 KiB
01_test_06.txt AC 815 ms 89828 KiB
01_test_07.txt AC 239 ms 36732 KiB
01_test_08.txt AC 835 ms 89952 KiB
01_test_09.txt AC 599 ms 73956 KiB
01_test_10.txt AC 824 ms 94316 KiB
01_test_11.txt AC 462 ms 62364 KiB
01_test_12.txt AC 815 ms 89912 KiB
01_test_13.txt AC 496 ms 62736 KiB
01_test_14.txt AC 823 ms 89756 KiB
01_test_15.txt AC 316 ms 46900 KiB
01_test_16.txt AC 897 ms 114704 KiB
01_test_17.txt AC 321 ms 46380 KiB
01_test_18.txt AC 789 ms 98788 KiB
01_test_19.txt AC 90 ms 18768 KiB
01_test_20.txt AC 813 ms 101044 KiB
01_test_21.txt AC 528 ms 67840 KiB
01_test_22.txt AC 763 ms 90160 KiB
01_test_23.txt AC 534 ms 65800 KiB
01_test_24.txt AC 822 ms 88680 KiB
01_test_25.txt AC 601 ms 82424 KiB
01_test_26.txt AC 877 ms 105336 KiB