提出 #856910


ソースコード 拡げる

Copy
import bisect

n=int(raw_input())
if n>10**3:
    quit()
x=map(int,raw_input().split())+[float('inf')]
l=int(raw_input())
q=int(raw_input())
if q>10**3:
    quit()
for i in xrange(q):
    a,b=map(int,raw_input().split())
    a-=1
    b-=1
    cnt=0
    if a<b:
        while a!=b:
            cnt+=1
            if x[a]+l==x[bisect.bisect_left(x,x[a]+l)]:
                a=bisect.bisect_left(x,x[a]+l)
            else:
                a=bisect.bisect_left(x,x[a]+l)-1
            if a>b:
                break
    else:
        while a!=b:
            cnt+=1
            if x[a]-l==x[bisect.bisect_left(x,x[a]-l)]:
                a=bisect.bisect_left(x,x[a]-l)
            else:
                a=bisect.bisect_left(x,x[a]-l)
            if a<b:
                break
    print(cnt)

提出情報

提出日時
問題 E - 高橋君とホテル
ユーザ yugamiakira
言語 PyPy2 (5.6.0)
得点 200
コード長 818 Byte
結果 WA
実行時間 638 ms
メモリ 26140 KB

ジャッジ結果

セット名 Sample Subtask1 All
得点 / 配点 0 / 0 200 / 200 0 / 500
結果
AC × 1
AC × 14
AC × 14
WA × 13
セット名 テストケース
Sample example_01.txt
Subtask1 example_01.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
All example_01.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, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt
ケース名 結果 実行時間 メモリ
example_01.txt AC 66 ms 9072 KB
subtask1_01.txt AC 78 ms 9712 KB
subtask1_02.txt AC 62 ms 8944 KB
subtask1_03.txt AC 473 ms 26140 KB
subtask1_04.txt AC 638 ms 22556 KB
subtask1_05.txt AC 248 ms 20208 KB
subtask1_06.txt AC 326 ms 22812 KB
subtask1_07.txt AC 125 ms 10352 KB
subtask1_08.txt AC 165 ms 11376 KB
subtask1_09.txt AC 364 ms 22940 KB
subtask1_10.txt AC 527 ms 22428 KB
subtask1_11.txt AC 550 ms 22684 KB
subtask1_12.txt AC 538 ms 22812 KB
subtask1_13.txt AC 500 ms 22684 KB
subtask2_01.txt WA 62 ms 8944 KB
subtask2_02.txt WA 63 ms 8944 KB
subtask2_03.txt WA 63 ms 8944 KB
subtask2_04.txt WA 62 ms 8944 KB
subtask2_05.txt WA 63 ms 8944 KB
subtask2_06.txt WA 63 ms 8944 KB
subtask2_07.txt WA 63 ms 8944 KB
subtask2_08.txt WA 62 ms 8944 KB
subtask2_09.txt WA 60 ms 8944 KB
subtask2_10.txt WA 63 ms 8944 KB
subtask2_11.txt WA 62 ms 8944 KB
subtask2_12.txt WA 63 ms 8944 KB
subtask2_13.txt WA 62 ms 8944 KB