From 6f582eb9f9440334c4a6ff6678b72db011d165d7 Mon Sep 17 00:00:00 2001
From: Yuval Adam <yuv.adm@gmail.com>
Date: Sat, 7 May 2011 16:31:52 +0300
Subject: working on d small

---
 2011/qual/d/d.py | 8 ++++++--
 1 file changed, 6 insertions(+), 2 deletions(-)

(limited to '2011/qual/d/d.py')

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()
-- 
cgit v1.3.1