Submission #7559424


Source Code Expand

import bisect
n,m=map(int,input().split())
x,y=map(int,input().split())
a=[int(i) for i in input().split()]
b=[int(i) for i in input().split()]

start=a[0]
now='a'
ans=0
while True:
    if now=='a':
        arrive=start+x
        now='b'
        idx=bisect.bisect_left(b,arrive)
        if idx >=m:
            break
        start=b[idx]
        ans+=1
    else:
        arrive=start+y
        now='a'
        idx=bisect.bisect_left(a,arrive)
        if idx >=n:
            break
        start=a[idx]
        
print(ans)
    

Submission Info

Submission Time
Task C - 飛行機乗り
User uni_11
Language Python (3.4.3)
Score 100
Code Size 553 Byte
Status AC
Exec Time 139 ms
Memory 17856 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 3
AC × 18
AC × 33
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
Subtask1 subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt
Case Name Status Exec Time Memory
subtask0_0.txt AC 78 ms 17184 KB
subtask0_1.txt AC 47 ms 11632 KB
subtask0_10.txt AC 52 ms 11928 KB
subtask0_11.txt AC 56 ms 14532 KB
subtask0_12.txt AC 75 ms 13904 KB
subtask0_13.txt AC 50 ms 12108 KB
subtask0_14.txt AC 59 ms 14876 KB
subtask0_2.txt AC 55 ms 13664 KB
subtask0_3.txt AC 67 ms 13136 KB
subtask0_4.txt AC 55 ms 14380 KB
subtask0_5.txt AC 45 ms 10792 KB
subtask0_6.txt AC 76 ms 17856 KB
subtask0_7.txt AC 57 ms 13244 KB
subtask0_8.txt AC 45 ms 10708 KB
subtask0_9.txt AC 77 ms 17376 KB
subtask0_sample_01.txt AC 18 ms 3064 KB
subtask0_sample_02.txt AC 18 ms 3064 KB
subtask0_sample_03.txt AC 18 ms 3064 KB
subtask1_0.txt AC 139 ms 16436 KB
subtask1_1.txt AC 100 ms 15452 KB
subtask1_10.txt AC 77 ms 11332 KB
subtask1_11.txt AC 61 ms 15328 KB
subtask1_12.txt AC 132 ms 17020 KB
subtask1_13.txt AC 110 ms 16956 KB
subtask1_14.txt AC 55 ms 13940 KB
subtask1_2.txt AC 64 ms 16192 KB
subtask1_3.txt AC 112 ms 13592 KB
subtask1_4.txt AC 101 ms 15240 KB
subtask1_5.txt AC 61 ms 14576 KB
subtask1_6.txt AC 121 ms 14692 KB
subtask1_7.txt AC 100 ms 13912 KB
subtask1_8.txt AC 63 ms 15220 KB
subtask1_9.txt AC 133 ms 15680 KB