結果

問題 No.370 道路の掃除
コンテスト
ユーザー 👑 Kazun
提出日時 2020-06-12 03:30:00
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 50 ms / 2,000 ms
コード長 286 bytes
コンパイル時間 372 ms
コンパイル使用メモリ 82,496 KB
実行使用メモリ 61,636 KB
最終ジャッジ日時 2024-06-24 03:37:07
合計ジャッジ時間 2,730 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

def f(a,b):
    if b<=0:
        return -a
    elif a<=0<=b:
        return min(b-2*a,2*b-a)
    else:
        return b

N,M=map(int,input().split())
D=[]
for i in range(M):
    D.append(int(input()))

D.sort()

E=[]
for k in range(M-N+1):
    E.append(f(D[k],D[k+N-1]))

print(min(E))
0