結果

問題 No.1478 Simple Sugoroku
コンテスト
ユーザー ntuda
提出日時 2025-08-14 00:21:14
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 76 ms / 2,000 ms
コード長 325 bytes
コンパイル時間 388 ms
コンパイル使用メモリ 82,292 KB
実行使用メモリ 90,020 KB
最終ジャッジ日時 2025-08-14 00:21:19
合計ジャッジ時間 5,422 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

N, M = map(int, input().split())
B = list(map(int, input().split()))
C = [0] * M
D = [0] * M
E = [0] * M
se = N + B[0] - 1
ans = N - 1
for i in reversed(range(M)):
    C[i] = se - B[i]
    if i == M - 1:
        D[i] = C[i]
    else:
        D[i] = D[i + 1] + C[i]
    ans = min(ans, D[i] / (M - i) + M / (M - i))
print(ans)
0