結果
問題 | No.2648 [Cherry 6th Tune D] 一次元の馬 |
ユーザー |
![]() |
提出日時 | 2024-02-23 21:29:55 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 385 ms / 2,000 ms |
コード長 | 559 bytes |
コンパイル時間 | 1,378 ms |
コンパイル使用メモリ | 165,640 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-06-20 02:00:40 |
合計ジャッジ時間 | 7,702 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 38 |
ソースコード
/* */ #include<bits/stdc++.h> #ifdef t9unkubj #define dbg(x) cout<<__LINE__<<" "<<#x<<":="<<x<<endl; #else #define dbg(x) t9unkubj #endif using namespace std; int main(){ int t; cin>>t; for(int _=0;_<t;_++){ int n; cin>>n; vector<long long>a(n); for(int i=0;i<n;i++)cin>>a[i]; long long ac=2e12,wa=-1; while(ac-wa>1){ long long wj=(ac+wa)>>1; vector<long long>t(n); for(int i=0;i<n;i++)t[i]=a[i]+i*wj; bool ng=0; for(int i=1;i<n;i++){ if(t[i-1]>=t[i])ng=1; } if(!ng)ac=wj; else wa=wj; } cout<<ac<<endl; } }