Submission #7561393


Source Code Expand

import bisect
N, M = map(int, input().split())
X, Y = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))

flg = True
ans = 0
time = 0
while flg:
    idx = bisect.bisect_left(a, time)
    if idx == N:
        flg = False
        break
    time = a[idx] + X

    idx = bisect.bisect_left(b, time)
    if idx == M:
        flg = False
        break
    time = b[idx] + Y
    ans += 1

print(ans)

Submission Info

Submission Time
Task C - 飛行機乗り
User hkawaguc
Language Python (3.4.3)
Score 100
Code Size 464 Byte
Status AC
Exec Time 119 ms
Memory 17376 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 69 ms 17224 KB
subtask0_1.txt AC 43 ms 11632 KB
subtask0_10.txt AC 47 ms 11928 KB
subtask0_11.txt AC 50 ms 14532 KB
subtask0_12.txt AC 65 ms 13904 KB
subtask0_13.txt AC 46 ms 12404 KB
subtask0_14.txt AC 53 ms 14876 KB
subtask0_2.txt AC 49 ms 13664 KB
subtask0_3.txt AC 64 ms 13644 KB
subtask0_4.txt AC 49 ms 13868 KB
subtask0_5.txt AC 41 ms 10956 KB
subtask0_6.txt AC 68 ms 17120 KB
subtask0_7.txt AC 50 ms 13244 KB
subtask0_8.txt AC 41 ms 10708 KB
subtask0_9.txt AC 69 ms 17376 KB
subtask0_sample_01.txt AC 17 ms 3064 KB
subtask0_sample_02.txt AC 17 ms 3064 KB
subtask0_sample_03.txt AC 17 ms 3064 KB
subtask1_0.txt AC 119 ms 16436 KB
subtask1_1.txt AC 88 ms 15324 KB
subtask1_10.txt AC 69 ms 11332 KB
subtask1_11.txt AC 54 ms 15328 KB
subtask1_12.txt AC 117 ms 17020 KB
subtask1_13.txt AC 97 ms 17284 KB
subtask1_14.txt AC 50 ms 14020 KB
subtask1_2.txt AC 57 ms 16192 KB
subtask1_3.txt AC 97 ms 13592 KB
subtask1_4.txt AC 90 ms 15240 KB
subtask1_5.txt AC 55 ms 14576 KB
subtask1_6.txt AC 106 ms 14692 KB
subtask1_7.txt AC 89 ms 13784 KB
subtask1_8.txt AC 55 ms 15220 KB
subtask1_9.txt AC 118 ms 15808 KB