結果
問題 |
No.370 道路の掃除
|
ユーザー |
![]() |
提出日時 | 2023-01-17 08:59:51 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 397 bytes |
コンパイル時間 | 412 ms |
コンパイル使用メモリ | 82,628 KB |
実行使用メモリ | 63,064 KB |
最終ジャッジ日時 | 2025-01-02 03:02:29 |
合計ジャッジ時間 | 2,880 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 WA * 4 |
ソースコード
N, m = map(int, input().split()) P, M = [0], [] for i in range(m): D = int(input()) if D >= 0: P.append(D) else: M.append(D) inf = 10 ** 18 M.append(0) M.reverse() while len(P) < N + 1: P.append(inf) while len(M) < N + 1: M.append(-inf) ans = inf for i in range(N + 1): ans = min(ans, 2 * P[i] - M[N - i]) ans = min(ans, -2 * M[i] + P[N - i]) print(ans)