Submission #1559164

---

Source Code Expand

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

int p[100001]={0};

int main(){
    int n;
    cin >> n;
    for(int i=1;i<=n;++i){
        cin >> p[i];
    }
    int ans=0;
    for(int i=1;i<n;++i){
        if(p[i] == i){
            int tmp = p[i];
            p[i] = p[i+1];
            p[i+1] = tmp;
            ans++;
        }
    }
    cout << ans << endl;

    return 0;
}

Submission Info

Judge Result