Submission #1595564

---

Source Code Expand

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<cstdio>
#include<string.h>
#include<set>
#include<algorithm>

using namespace std;
#define inf 0x3f3f3f3f;
set<int>s;
int gh[1000][1000],w[2000],dis[1000][1000],pre[2000];
bool vis[20000]={0}; 
        

int main()
{
    int i,j,k,l,n,m,r,num;
    int sum;
    int a[110000];
    cin>>n;
    for (i=1;i<=n;i++)
       cin>>a[i];
    a[0]=1;
    num=0;   
    for (i=1;i<=n;i++)
      if (a[i]==i)
      {
         if (a[i-1]==i-1)
         {
            a[i]=i-1;
            a[i-1]=i;
         }
         else
           num++;
      } 
    cout<<num<<endl;                          

    return 0;
}
        
    
    

Submission Info

Judge Result