Submission details
Task:Freshman's Database
Sender:suchoale
Submission time:2020-10-03 14:33:49 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.05 sdetails
#20.05 sdetails
#30.35 sdetails
#40.35 sdetails
#50.35 sdetails
#60.35 sdetails
#70.35 sdetails
#80.35 sdetails
#90.35 sdetails
#100.35 sdetails

Code

import sys

if __name__ == '__main__':
    n = int(sys.stdin.readline())

    values = sys.stdin.readline().split()
    visited = [0]*n

    count = 0
    for i in range(n):
        if not visited[i-1]:
            j = i
            cycle_visited = [0]*n

            while True:
                if not cycle_visited[j - 1]:
                    cycle_visited[j - 1] = 1
                    j = int(values[j - 1])
                else:
                    if not visited[j-1]:
                        count += 1
                    break
            visited = [sum(x) for x in zip(visited, cycle_visited)]
            print(visited)
    print(count)

Test details

Test 1

Verdict:

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

correct output
3

user output
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
Truncated

Test 2

Verdict:

input
2
2 1

correct output
1

user output
[1, 1]
1

Test 3

Verdict:

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

correct output
1

user output
(empty)

Test 4

Verdict:

input
1000000
227998 891986 290950 887622 37...

correct output
6736

user output
(empty)

Test 5

Verdict:

input
1000000
832833 455297 341097 88590 258...

correct output
16

user output
(empty)

Test 6

Verdict:

input
1000000
635299 635243 476863 88031 195...

correct output
73

user output
(empty)

Test 7

Verdict:

input
1000000
444011 366349 710148 901981 81...

correct output
244

user output
(empty)

Test 8

Verdict:

input
1000000
248398 271880 881725 521008 33...

correct output
332

user output
(empty)

Test 9

Verdict:

input
999999
938280 731633 536902 381480 65...

correct output
6771

user output
(empty)

Test 10

Verdict:

input
999999
196127 288846 245904 406819 13...

correct output
105

user output
(empty)