結果

問題 No.370 道路の掃除
ユーザー TatsunoTatsuno
提出日時 2016-05-13 22:54:17
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 958 bytes
コンパイル時間 285 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-10-11 21:52:47
合計ジャッジ時間 2,596 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 33 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

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
        else:
            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