summaryrefslogtreecommitdiff
path: root/2011/qual/d/d.py
diff options
context:
space:
mode:
Diffstat (limited to '2011/qual/d/d.py')
-rw-r--r--2011/qual/d/d.py8
1 files changed, 6 insertions, 2 deletions
diff --git a/2011/qual/d/d.py b/2011/qual/d/d.py
index 583233c..5f699a9 100644
--- a/2011/qual/d/d.py
+++ b/2011/qual/d/d.py
@@ -6,14 +6,18 @@ T = int(f.readline().strip())
for t in xrange(T):
_n = f.readline().strip()
el = map(int, f.readline().strip().split(' '))
-
+ print el
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))
+ mpd = mixed - pairs
+ if mpd > 0:
+ mpd -= 1
+ steps = pairs + (2 * mpd)
res = steps
print mixed, pairs
s = "Case #%d: %s\n" % (t+1, res)
+ print s
o.write(s)
f.close()