Submission details
Task:Freshman's Database
Sender:stem_boys
Submission time:2020-10-03 14:11:10 +0300
Language:C++ (C++11)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#30.32 sdetails
#40.33 sdetails
#50.33 sdetails
#60.33 sdetails
#70.33 sdetails
#80.33 sdetails
#90.33 sdetails
#100.33 sdetails

Code

#include <iostream>
#include <vector>
using namespace std;






int main() {

	int n;
	cin >> n;

	vector<int>a;

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

	vector<int>indeces;

	for(int i = 1; i <= n; i++) {
		indeces.push_back(i);
	}

	int cycles = 0;
	int i = 0;
	int j = 1;
	int first = 0;
	//for (int i=0; i<n;i++){
	//	cout << a[i] << " ";
	//}
	//for (int i=0; i<n;i++){
	//	cout << indeces[i] << " ";
	//}


	while(j < n) {

		first = indeces[j-1];
		while(a[i] == indeces[j]){

			i++;
			j++;
			//cout << "inner cycle. a[i] = " << a[i] << " indeces[j] = " << indeces[j] << " first: " << first << endl;
		}
		if(a[i] == first) {
			cycles++;
		}
		first = indeces[j-1];
		if(a[i] == first) {
					cycles++;
				}
		i++;
		j++;

	}

	cout << cycles << endl;

	return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
16
2 3 4 5 6 1 4 7 7 4 12 11 14 1...

correct output
3

user output
3

Test 2

Verdict: ACCEPTED

input
2
2 1

correct output
1

user output
1

Test 3

Verdict:

input
1000000
906853 1 1 1 3 4 3 2 5 5 5 10 ...

correct output
1

user output
0

Test 4

Verdict:

input
1000000
227998 891986 290950 887622 37...

correct output
6736

user output
0

Test 5

Verdict:

input
1000000
832833 455297 341097 88590 258...

correct output
16

user output
0

Test 6

Verdict:

input
1000000
635299 635243 476863 88031 195...

correct output
73

user output
0

Test 7

Verdict:

input
1000000
444011 366349 710148 901981 81...

correct output
244

user output
0

Test 8

Verdict:

input
1000000
248398 271880 881725 521008 33...

correct output
332

user output
0

Test 9

Verdict:

input
999999
938280 731633 536902 381480 65...

correct output
6771

user output
0

Test 10

Verdict:

input
999999
196127 288846 245904 406819 13...

correct output
105

user output
0