結果
問題 | No.1211 円環はお断り |
ユーザー |
![]() |
提出日時 | 2020-08-30 17:55:55 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 106 ms / 2,000 ms |
コード長 | 464 bytes |
コンパイル時間 | 2,005 ms |
コンパイル使用メモリ | 171,904 KB |
実行使用メモリ | 7,680 KB |
最終ジャッジ日時 | 2024-07-05 13:57:08 |
合計ジャッジ時間 | 5,832 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 41 |
ソースコード
ll n,k,a[1d5];ll g,h,m;ll j,s;ll c[1d5],d[1d5],e[1d5];bool f(ll m){j=s=0;rep(i,n){while(s<m){s+=a[j++%n];if(j-i>n){return false;}}c[i]=j;s-=a[i];}rrep(i,n){if(c[i]>=n){d[i]=1,e[i]=c[i]-n;}else{d[i]=1+d[c[i]],e[i]=e[c[i]];}if(d[i]==k && e[i]<=i){return true;}}return false;}{rd(n,k,a(n));g=1;h=1d14+1;while(g+1<h){m=g+h>>1;if(f(m)){g=m;}else{h=m;}}wt(g);}