結果

問題 No.2648 [Cherry 6th Tune D] 一次元の馬
コンテスト
ユーザー vjudge1
提出日時 2025-11-20 16:11:41
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,673 bytes
コンパイル時間 2,879 ms
コンパイル使用メモリ 278,504 KB
実行使用メモリ 19,272 KB
最終ジャッジ日時 2025-11-20 16:11:51
合計ジャッジ時間 9,865 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1 -- * 37
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

template<typename T>
using Matrix = vector<vector<T>>;

#define speed ios::sync_with_stdio(false); cin.tie(nullptr)
#define yes cout<<"YES\n"
#define no cout<<"NO\n"
#define nl "\n"
#define ll long long
#define vi vector<int>
#define pi pair<ll,ll> 
#define vpi vector<pair<ll,ll>>
#define vll vector<ll>
#define vb vector<bool>
#define vs vector<string>
#define vc vector<char>
#define vd vector<double>
#define sti stack<int>
#define stll stack<ll>
#define sts stack<string>
#define stc stack<char>
#define qi queue<int>
#define qll queue<ll>
#define qs queue<string>
#define qc queue<char>
#define pb push_back
#define all(a) (a).begin(), (a).end()
#define len size()
#define popcount __builtin_popcountll;
#define forn(i,n) for(ll i=0;i<(n);++i)
#define fori(x,n) for(ll i=x;i<(n);++i)
#define forj(y,m) for(ll j=y;j<(m);++j)
#define rev(a) reverse(a.begin(),a.end())
#define sorta(a) sort(all(a))
#define rall(a) (a).rbegin(),(a).end()
#define sortd(a) sort(rall(a))
#define INF 1e18
#define MOD 1000000007
#define MOD2 998244353
#define PI 3.14159265358979323846
#define fixed(n) fixed << setprecision(n)
#define ceil(n, m) (((n) + (m) - 1) / (m))
#define yesno(b) cout<<(b ? "YES\n" : "NO\n")

bool satify(vector<int> v){
    for(ll i=0;i<v.size()-1;i++){
if(v[i]>=v[i+1]){
return false;
}
    }
    return true;
}

int main() {
    speed;
     ll n;
     cin>>n;
while(n--){
    ll m;
    cin>>m;
    vector<int> arr(m);
    for(int i=0;i<m;i++){
        cin>>arr[i];
    }
int count=0;

while(!satify(arr)){
count++;
for (ll i = 0; i < arr.size(); i++)
{
   arr[i]+=(i+1);
}

}

cout<<count<<endl;


}
    return 0;
}
0