AtCoder Beginner Contest 030

Submission #7561393

Source codeソースコード

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

Task問題 C - 飛行機乗り
User nameユーザ名 hkawaguc
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 464 Byte
File nameファイル名
Exec time実行時間 119 ms
Memory usageメモリ使用量 17376 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample_01.txt,subtask0_sample_02.txt,subtask0_sample_03.txt
Subtask1 30 / 30 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 70 / 70 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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