Submission #6513106


Source Code Expand

n,d,k = map(int,input().split())
l_ls = [[int(x) for x in input().split()] for _ in range(d)]
s_ls = [[int(x) for x in input().split()] for _ in range(k)]

def solve(ls,start,end):
    now = start
    day = 0
    for i in range(d):
        can = ls[i]
        if can[0]<=now<=can[1]:

            if can[0]<=end<=can[1]:
                print(day+1)
                break
            if abs(now-end)>min(abs(end-can[0]),abs(end-can[1])):
                if abs(end-can[0])<=abs(end-can[1]):
                    now = can[0]
                else:
                    now = can[1]
        day +=1

for j in range(k):
    solve(l_ls,s_ls[j][0],s_ls[j][1])


        

Submission Info

Submission Time
Task C - 民族大移動
User ajioka
Language PyPy3 (2.4.0)
Score 100
Code Size 688 Byte
Status AC
Exec Time 296 ms
Memory 45528 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 52
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt, subtask1_35.txt, subtask1_36.txt, subtask1_37.txt, subtask1_38.txt, subtask1_39.txt, subtask1_40.txt, subtask1_41.txt, subtask1_42.txt, subtask1_43.txt, subtask1_44.txt, subtask1_45.txt, subtask1_46.txt, subtask1_47.txt, subtask1_48.txt, subtask1_49.txt
Case Name Status Exec Time Memory
sample_01.txt AC 169 ms 38256 KB
sample_02.txt AC 165 ms 38256 KB
sample_03.txt AC 168 ms 38256 KB
subtask1_01.txt AC 260 ms 43864 KB
subtask1_02.txt AC 244 ms 42608 KB
subtask1_03.txt AC 252 ms 43752 KB
subtask1_04.txt AC 266 ms 43864 KB
subtask1_05.txt AC 273 ms 44504 KB
subtask1_06.txt AC 265 ms 43992 KB
subtask1_07.txt AC 260 ms 43864 KB
subtask1_08.txt AC 252 ms 43992 KB
subtask1_09.txt AC 260 ms 43864 KB
subtask1_10.txt AC 235 ms 42608 KB
subtask1_11.txt AC 261 ms 43864 KB
subtask1_12.txt AC 254 ms 43752 KB
subtask1_13.txt AC 202 ms 39408 KB
subtask1_14.txt AC 265 ms 43864 KB
subtask1_15.txt AC 274 ms 44632 KB
subtask1_16.txt AC 277 ms 44888 KB
subtask1_17.txt AC 270 ms 44632 KB
subtask1_18.txt AC 275 ms 44760 KB
subtask1_19.txt AC 281 ms 45528 KB
subtask1_20.txt AC 271 ms 44632 KB
subtask1_21.txt AC 273 ms 44248 KB
subtask1_22.txt AC 275 ms 45016 KB
subtask1_23.txt AC 274 ms 44632 KB
subtask1_24.txt AC 270 ms 44376 KB
subtask1_25.txt AC 273 ms 44760 KB
subtask1_26.txt AC 274 ms 44632 KB
subtask1_27.txt AC 287 ms 45272 KB
subtask1_28.txt AC 277 ms 44760 KB
subtask1_29.txt AC 280 ms 44888 KB
subtask1_30.txt AC 272 ms 44632 KB
subtask1_31.txt AC 275 ms 44760 KB
subtask1_32.txt AC 274 ms 44760 KB
subtask1_33.txt AC 273 ms 44632 KB
subtask1_34.txt AC 273 ms 44760 KB
subtask1_35.txt AC 270 ms 44248 KB
subtask1_36.txt AC 273 ms 44632 KB
subtask1_37.txt AC 271 ms 44248 KB
subtask1_38.txt AC 272 ms 44632 KB
subtask1_39.txt AC 274 ms 44760 KB
subtask1_40.txt AC 271 ms 44248 KB
subtask1_41.txt AC 285 ms 44888 KB
subtask1_42.txt AC 296 ms 44888 KB
subtask1_43.txt AC 288 ms 44760 KB
subtask1_44.txt AC 288 ms 44888 KB
subtask1_45.txt AC 290 ms 44888 KB
subtask1_46.txt AC 289 ms 44888 KB
subtask1_47.txt AC 285 ms 44888 KB
subtask1_48.txt AC 287 ms 44888 KB
subtask1_49.txt AC 289 ms 44760 KB