結果
問題 | No.1211 円環はお断り |
ユーザー |
![]() |
提出日時 | 2020-08-30 17:32:22 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 606 bytes |
コンパイル時間 | 219 ms |
コンパイル使用メモリ | 82,248 KB |
実行使用メモリ | 181,632 KB |
最終ジャッジ日時 | 2024-11-15 13:52:29 |
合計ジャッジ時間 | 69,453 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 TLE * 21 |
ソースコード
import sysinput = sys.stdin.readlineimport bisectN,K=map(int,input().split())A=list(map(int,input().split()))OK=0NG=sum(A)//K+1B=A*3SUM=[0]for a in B:SUM.append(SUM[-1]+a)while NG-OK>1:mid=(OK+NG)//2flag=0for start in range(min(N//K+100,N%K+100)):if start>N:breakG=0now=startfor j in range(K):now=bisect.bisect_left(SUM,SUM[now]+mid)if now>start+N:breakif now<=start+N:flag=1breakif flag:OK=midelse:NG=midprint(OK)