結果

問題 No.1478 Simple Sugoroku
ユーザー brthyyjpbrthyyjp
提出日時 2022-01-29 19:25:23
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 112 ms / 2,000 ms
コード長 369 bytes
コンパイル時間 287 ms
コンパイル使用メモリ 82,668 KB
実行使用メモリ 101,484 KB
最終ジャッジ日時 2025-01-02 14:16:13
合計ジャッジ時間 6,196 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

n, m = map(int, input().split())
B = list(map(int, input().split()))

A = [0]*m
for i, b in enumerate(B):
    A[i] = n-b
C = [0]+A
from itertools import accumulate
C = list(accumulate(C))
ans = float('inf')
for i in range(m):
    y = m*(C[m]-C[i]+i)
    if (m-i)*A[i] <= m*(C[m]-C[i]+i):
        x = y/(m-i)
        ans = min(ans, B[0]-1+min(x/m+1, n-B[0]))
print(ans)
0