Avoid Fix Points Solution || Codechef February Long Challenge 2022 - II

   

Avoid Fix Points Solution 

Codechef February Long Challenge 2022 - II

Problem Code : NOFIX

Problem Link : https://www.codechef.com/FEB222C/problems/NOFIX

Solution :

#include <bits/stdc++.h>

#define ll long long int

#define ull unsigned long long int

using namespace std;

void solve()

{

    ll n;

    cin >> n;

    vector<ll> v;

    for (ll i = 0; i < n; i++)

    {

        ll a;

        cin >> a;

        v.push_back(a);

    }

    ll ans = 0;

    for (ll i = 0; i < v.size(); i++)

    {

        if (v[i] != ans + i + 1)

        {

            continue;

        }

        else

        {

            ans++;

        }

    }

    cout << ans << "\n";

}

int main()

{

    ll t;

    cin >> t;

    while (t--)

    {

        solve();

    }

}