working on d small

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()