結果
問題 | No.1478 Simple Sugoroku |
ユーザー |
![]() |
提出日時 | 2021-04-16 20:33:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 106 ms / 2,000 ms |
コード長 | 894 bytes |
コンパイル時間 | 275 ms |
コンパイル使用メモリ | 82,648 KB |
実行使用メモリ | 91,132 KB |
最終ジャッジ日時 | 2024-07-02 22:56:05 |
合計ジャッジ時間 | 4,550 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
import syssys.setrecursionlimit(10**7)def I(): return int(sys.stdin.readline().rstrip())def MI(): return map(int,sys.stdin.readline().rstrip().split())def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))def LI2(): return list(map(int,sys.stdin.readline().rstrip()))def S(): return sys.stdin.readline().rstrip()def LS(): return list(sys.stdin.readline().rstrip().split())def LS2(): return list(sys.stdin.readline().rstrip())N,M = MI()B = LI()B.reverse()def f(a):cur = Nex = 0s = 0for i in range(M):b = B[i]ex += cur-(b+1)m = min(a+1,ex+1)ex = ms += mcur = bex += cur-1if s >= a*M:return True,exreturn False,exok = 0ng = 10**10while ng-ok >= 10**-5:mid = (ok+ng)/2b,e = f(mid)if b:ok = midelse:ng = midprint(f(ok)[1])