HackerRank Array 3.New Year Chaos

發表於 2021-07-13 分類於 ojques
文章字數： 401 所需閱讀時間 ≈ 1 分鐘

題目連結：New Year Chaos | HackerRank

void minimumBribes(vector<int> q){
    int ans=0;
    for(int i=q.size()-1;i>=0;i--) {
        if(q[i]-(i+1)>2){
            cout<<"Too chaotic\n";
            return;
        }
        for(int j=max(0,q[i]-2);j<i;j++)
            if(q[j]>q[i])ans++;
    }
    cout<<ans<<"\n";
}