blob: 583233c29d0c501fa5cbdc02b682b7a79d81dc29 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
f = open('2.in', 'r')
o = open('2.out', 'w')
T = int(f.readline().strip())
for t in xrange(T):
_n = f.readline().strip()
el = map(int, f.readline().strip().split(' '))
mixed = len([el[i] for i in range(len(el)) if el[i] != i+1])
pairs = len([el[i] for i in range(len(el)) if el[i] != i+1 and el[el[i]-1] == i+1])
steps = pairs + (2 * (mixed - pairs))
res = steps
print mixed, pairs
s = "Case #%d: %s\n" % (t+1, res)
o.write(s)
f.close()
o.close()
|
