結果
問題 | No.370 道路の掃除 |
ユーザー |
|
提出日時 | 2016-05-13 22:56:12 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 35 ms / 2,000 ms |
コード長 | 527 bytes |
コンパイル時間 | 147 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-10-14 16:47:20 |
合計ジャッジ時間 | 2,438 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
def read_data(): N, M = map(int, input().split()) Ds = [int(input()) for i in range(M)] return N, M, Ds def solve(N, M, Ds): Ds.sort() minmove = float('inf') for i in range(M - N + 1): left = Ds[i] right = Ds[i + N - 1] if left > 0: move = right elif right < 0: move = -left else: move = (right - left) + min(right, -left) minmove = min(minmove, move) return minmove N, M, Ds = read_data() print(solve(N, M, Ds))