Submission #891296


Source Code Expand

/*************************************************************************
  >         File: B.cc
  >       Author: lyyllyyl
  >         Mail: riho.yoshioka@yandex.com
  > Created Time: Sat 24 Sep 2016 08:03:18 PM CST
*************************************************************************/
#include <bits/stdc++.h>
int a[111111];

int main() {
  std::ios::sync_with_stdio(0);
  int n;
  std::cin >> n;
  for (int i = 0; i < n; ++i) {
    std::cin >> a[i];
    a[i]--;
  }
  int cnt = 0;
  for (int i = 0; i < n; ++i) {
    int x = i;
    if (a[a[x]] == x) cnt++;
  }
  assert(cnt % 2 == 0);
  std::cout << cnt / 2 << std::endl;


  return 0;
}

Submission Info

Submission Time
Task B - Friendly Rabbits
User Yoshioka
Language C++14 (GCC 5.4.1)
Score 200
Code Size 675 Byte
Status AC
Exec Time 11 ms
Memory 768 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 15
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 2 ms 256 KB
0_01.txt AC 2 ms 256 KB
0_02.txt AC 2 ms 256 KB
1_00.txt AC 3 ms 256 KB
1_01.txt AC 11 ms 640 KB
1_02.txt AC 11 ms 640 KB
1_03.txt AC 11 ms 640 KB
1_04.txt AC 11 ms 640 KB
1_05.txt AC 11 ms 640 KB
1_06.txt AC 11 ms 640 KB
1_07.txt AC 11 ms 768 KB
1_08.txt AC 6 ms 384 KB
1_09.txt AC 10 ms 640 KB
1_10.txt AC 8 ms 512 KB
1_11.txt AC 4 ms 384 KB