結果
問題 | No.1478 Simple Sugoroku |
ユーザー |
|
提出日時 | 2021-04-16 21:19:27 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 411 ms / 2,000 ms |
コード長 | 717 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 82,324 KB |
実行使用メモリ | 234,704 KB |
最終ジャッジ日時 | 2024-07-03 00:36:07 |
合計ジャッジ時間 | 13,558 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
import sys,random,bisectfrom collections import deque,defaultdictfrom heapq import heapify,heappop,heappushfrom itertools import permutationsfrom math import gcd,logN,M = map(int,input().split())B = list(map(int,input().split()))def cond(x):val = [0 for i in range(M)]val[-1] = min(1+x,N-B[-1])for i in range(M-2,-1,-1):val[i] = min(1+x,B[i+1]-B[i]+val[i+1])check = sum(val)/Mreturn check>=xok = 0ng = NT = 100while T:mid = (ok+ng)/2if cond(mid):ok = midelse:ng = midT -= 1x = okval = [0 for i in range(M)]val[-1] = min(1+x,N-B[-1])for i in range(M-2,-1,-1):val[i] = min(1+x,B[i+1]-B[i]+val[i+1])print(val[0]+B[0]-1)