結果
問題 | No.2648 [Cherry 6th Tune D] 一次元の馬 |
ユーザー |
|
提出日時 | 2024-02-23 22:27:58 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 152 ms / 2,000 ms |
コード長 | 597 bytes |
コンパイル時間 | 20,896 ms |
コンパイル使用メモリ | 299,124 KB |
実行使用メモリ | 7,848 KB |
最終ジャッジ日時 | 2025-06-20 02:04:13 |
合計ジャッジ時間 | 20,462 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 38 |
ソースコード
#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include<bits/stdc++.h> #include<atcoder/all> using namespace std; using namespace atcoder; using ll=long long; void IO(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); } int main(){ IO(); ll t; cin>>t; while(t--){ ll n; cin>>n; vector<ll> a(n+1); for(ll i=1;i<=n;i++){ cin>>a[i]; } bool ok=true; ll lim=-1e18; for(ll i=1;i<n;i++){ ll tmp=a[i]-a[i+1]; if(tmp>=lim){ lim=tmp; } } cout<<max((ll)0,lim+1)<<endl; } }