ABC148 D - Brick Break

問題はこちら atcoder.jp

方針

レンガが123...と並ぶように，邪魔なレンガを砕いていきます。

コード

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

int main(){
    int n;
    cin>>n;

    vector<int> a(n);
    for(int i=0; i<n; i++){
        cin>>a[i];
    }

    int count=0;
    int aim=1;
    
    for(int i=0; i<n; i++){
        if(a[i]!=aim){
            count++;
        }else{
            aim++;
        }
    }

    if(aim==1){
        count=-1;
    }

    cout<<count<<endl;
}