APS_Code_Library/avoidFixedPoints.cpp at main · samuraikillers/APS_Code_Library · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <bits/stdc++.h>
using namespace std;
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define ll  int


// int check()
// {

//     ll count=0;
//     // for(int i=0;i<v.size();i++)
//     // {
//     //     cout<<v[i]<<" ";
//     // }
//     // cout<<"\n";

//     for(int i=0;i<v.size();i++)
//     {
//         if(v[i]==(i+1))
//         {
//             count++;
//             v.insert(v.begin()+i,i);

//         }

//     }
//   // cout<<"\n**"<<count<<"\n";
//     return count;
//     // if(count==0)
//     // return 1;

//     // else
//     // return 0;

// }
void solve()
{
   ll n;
   cin>>n;
   ll temp;
   vector<ll> v;

   for(int i=0;i<n;i++)
   {
       cin>>temp;
       v.push_back(temp);
   }

   ll c=0;

//   c=check();
//   while(!check())
//   {
//       c++;
//   }
   for(int i=0;i<v.size();i++)
    {
        if(v[i]==(i+1))
        {
            c++;
            auto it=v.insert(v.begin()+i,i);

        }

    }
   cout<<c<<"\n";
   v.clear();

}


int32_t main() {
//	fast
	int t;
	cin>>t;
	while(t--)
	solve();
	return 0;
}