Submission #33686438

Source Code Expand

n=int(input())
a=list(map(int,input().split()))
ans=0
c=0
for i in range(n):
  if a[i]==i+1:
    c+=1
  elif i+1<a[i]:
    if a[a[i]-1]==i+1:
      ans+=1
print(ans+c*(c-1)//2)

Submission Info

Submission Time
Task C - Min Max Pair
User iwzk
Language PyPy3 (7.3.0)
Score 300
Code Size 186 Byte
Status AC
Exec Time 152 ms
Memory 120664 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 12
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt
Case Name Status Exec Time Memory
example_00.txt AC 61 ms 61840 KiB
example_01.txt AC 48 ms 61836 KiB
test_00.txt AC 139 ms 108788 KiB
test_01.txt AC 83 ms 83104 KiB
test_02.txt AC 128 ms 101056 KiB
test_03.txt AC 116 ms 101224 KiB
test_04.txt AC 80 ms 84992 KiB
test_05.txt AC 119 ms 100592 KiB
test_06.txt AC 149 ms 120664 KiB
test_07.txt AC 152 ms 120320 KiB
test_08.txt AC 150 ms 120376 KiB
test_09.txt AC 50 ms 61744 KiB