結果

問題 No.370 道路の掃除
コンテスト
ユーザー Tatsuno
提出日時 2016-05-13 22:47:59
言語 Python3
(3.14.2 + numpy 2.4.0 + scipy 1.16.3)
結果
TLE  
実行時間 -
コード長 926 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 95 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 17,700 KB
最終ジャッジ日時 2024-10-05 17:10:17
合計ジャッジ時間 3,748 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4 TLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

n,m=map(int,input().split())
d=[0]*20001
for i in range(m):
    d[int(input())+10000] += 1
left=0
right=0
acc = 0
for i in range(len(d)):
    acc += d[i]
    right = i
    if acc >= n:
        break

def dist(l, r):
    if r <= 10000:
        return 10000 - l
    if l >= 10000:
        return r - 10000
    return r-l + min(10000 - l, r - 10000)

ans = dist(left, right)
while right < 20000:
    if acc >= n:
        acc -= d[left]
        for i in range(left+1, 20001):
            if d[i] > 0:
                left = i
                break
        if left >= right:
            acc = d[left]
            right = left
        if acc >= n:
            ans = min(ans, dist(left, right))
            continue

    for i in range(right+1, 20001):
        if d[i] > 0:
            right = i
            break
    else:
        break
    acc += d[right]
    if acc >= n:
        ans = min(ans, dist(left, right))
    
print(ans)
0