1 files changed, 20 insertions, 0 deletions
diff --git a/2011/qual/d/d.py b/2011/qual/d/d.py
new file mode 100644
index 0000000..583233c
--- /dev/null
+++ b/2011/qual/d/d.py
@@ -0,0 +1,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()
+\ No newline at end of file