Submission #891106
Source Code Expand
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<vector>
#include<string>
#include<map>
#include<cmath>
#include<queue>
#include<functional>
#include<climits>
#include<utility>
#include<tuple>
#include<cassert>
#include<stack>
using namespace std;
//define
#define ALL(a) a.begin(),a.end()
#define REP(i,n) for(int i=0;i<n;i++)
#define RREP(i,n) for(int i=n-1;i>=0;i--)
#define debug(x) if(1)cout<<#x<<":"<<x<<endl;
#define DEBUG(x) if(1)cout<<#x<<":"<<x<<endl;
#define ll long long
#define PB push_back
#define LB lower_bound
#define UB upper_bound
//constant
const int MOD = 1000000007;
const int INF = INT_MAX / 3 - 1;
const double EPS = 1e-9;
const int dx4[4] = { 1,0,-1,0 };
const int dy4[4] = { 0,1,0,-1 };
const int dx8[8] = { -1,0,1,-1,1,-1,0,1 };
const int dy8[8] = { -1,-1,-1,0,0,1,1,1 };
//typedef
typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef pair<int, int> pii;
int main() {
int n;
cin >> n;
vi a(n);
int b;
REP(i, n) {
cin >> b;
a[i] = b - 1;
}
int cnt = 0;
REP(i, n) {
if (a[a[i]]==i)
cnt++;
}
cout << cnt / 2 << endl;
}
Submission Info
Submission Time |
|
Task |
B - Friendly Rabbits |
User |
nikutto |
Language |
C++14 (GCC 5.4.1) |
Score |
200 |
Code Size |
1159 Byte |
Status |
AC |
Exec Time |
31 ms |
Memory |
640 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
200 / 200 |
Status |
|
|
Set Name |
Test Cases |
Sample |
0_00.txt, 0_01.txt, 0_02.txt |
All |
0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt |
Case Name |
Status |
Exec Time |
Memory |
0_00.txt |
AC |
3 ms |
256 KB |
0_01.txt |
AC |
3 ms |
256 KB |
0_02.txt |
AC |
3 ms |
256 KB |
1_00.txt |
AC |
3 ms |
256 KB |
1_01.txt |
AC |
31 ms |
640 KB |
1_02.txt |
AC |
30 ms |
640 KB |
1_03.txt |
AC |
30 ms |
640 KB |
1_04.txt |
AC |
30 ms |
640 KB |
1_05.txt |
AC |
31 ms |
640 KB |
1_06.txt |
AC |
30 ms |
640 KB |
1_07.txt |
AC |
30 ms |
640 KB |
1_08.txt |
AC |
13 ms |
384 KB |
1_09.txt |
AC |
26 ms |
512 KB |
1_10.txt |
AC |
22 ms |
512 KB |
1_11.txt |
AC |
7 ms |
256 KB |