Submission #2251241

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define pb push_back
#define boost ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define pii pair<ll,ll>
const int sz=1e5+7;
int main()
{
    boost;
    int n,cnt=0;
    cin>>n;
    int arr[n+1];
    char s[100009];
    for(int i=1;i<=n;i++)
    {
        cin>>arr[i];
        if(i==arr[i])
        s[i]='x';
        else
        s[i]='o';
    }
    for(int i=1;i<=n;i++)
    {
        if(i==n && s[i]=='x')
        {
            swap(s[i],s[i-1]);
            cnt++;
        }
        else if(s[i]=='x' && s[i+1]=='o')
        {
            swap(arr[i],arr[i+1]);
            s[i]='o';
            s[i+1]='o';
            cnt++;
        }
        else if(s[i]=='o' && s[i+1]=='x')
        {
            swap(arr[i],arr[i+1]);
            s[i]='o';
            s[i+1]='o';
            cnt++;
        }
        else if(s[i]=='x' && s[i+1]=='x')
        {
            swap(arr[i],arr[i+1]);
            s[i]='o';
            s[i+1]='o';
            cnt++;
        }
    }
    cout<<cnt<<endl;
}

Submission Info

Judge Result