5 files changed, 325 insertions, 22 deletions
diff --git a/2011/qual/d/1.in b/2011/qual/d/1.in
index 11cd4a7..e8368f2 100644
--- a/2011/qual/d/1.in
+++ b/2011/qual/d/1.in
@@ -1,7 +1,9 @@
-3
+4
 2
 2 1
 3
 1 3 2
 4
-2 1 4 3
-\ No newline at end of file
+2 1 4 3
+5
+3 1 2 5 4
+\ No newline at end of file
diff --git a/2011/qual/d/2.in b/2011/qual/d/2.in
index e69de29..5535e9b 100644
--- a/2011/qual/d/2.in
+++ b/2011/qual/d/2.in
@@ -0,0 +1,201 @@
+100
+2
+2 1
+3
+1 3 2
+4
+2 1 4 3
+4
+1 2 3 4
+4
+1 2 4 3
+4
+1 3 2 4
+4
+1 3 4 2
+4
+1 4 2 3
+4
+1 4 3 2
+4
+2 1 3 4
+4
+2 1 4 3
+4
+2 3 1 4
+4
+2 3 4 1
+4
+2 4 1 3
+4
+2 4 3 1
+4
+3 1 2 4
+4
+3 1 4 2
+4
+3 2 1 4
+4
+3 2 4 1
+4
+3 4 1 2
+4
+3 4 2 1
+4
+4 1 2 3
+4
+4 1 3 2
+4
+4 2 1 3
+4
+4 2 3 1
+4
+4 3 1 2
+4
+4 3 2 1
+2
+2 1
+2
+2 1
+7
+1 2 3 4 7 6 5
+6
+1 3 2 6 4 5
+6
+2 4 3 5 1 6
+8
+1 2 3 4 5 6 7 8
+2
+2 1
+3
+2 1 3
+2
+2 1
+8
+5 4 7 1 6 8 2 3
+4
+1 2 3 4
+2
+2 1
+3
+1 3 2
+7
+1 2 3 4 5 6 7
+3
+1 2 3
+10
+1 2 9 5 8 6 7 4 3 10
+9
+8 2 3 7 5 6 1 9 4
+9
+8 5 7 6 1 9 2 4 3
+5
+1 2 3 4 5
+3
+2 3 1
+9
+4 2 3 1 5 6 7 9 8
+10
+1 2 3 10 5 6 7 8 9 4
+3
+3 1 2
+4
+3 1 4 2
+8
+1 5 8 4 7 2 3 6
+10
+9 4 5 2 3 10 8 7 1 6
+8
+8 5 7 6 2 4 3 1
+2
+1 2
+4
+4 2 1 3
+1
+1
+8
+2 1 6 5 4 3 8 7
+1
+1
+8
+8 7 1 5 2 4 3 6
+8
+7 6 4 2 8 1 3 5
+4
+3 1 2 4
+9
+7 1 6 9 3 5 4 2 8
+3
+3 1 2
+10
+1 10 3 4 5 6 7 8 9 2
+10
+6 5 4 10 8 9 3 1 7 2
+10
+8 1 7 5 9 6 3 2 10 4
+10
+1 2 3 4 5 6 7 8 9 10
+7
+6 2 3 4 1 5 7
+9
+1 2 3 4 5 6 9 8 7
+8
+8 4 7 5 1 2 6 3
+3
+1 3 2
+2
+2 1
+10
+8 3 6 7 10 2 1 4 5 9
+9
+1 2 3 4 5 6 7 8 9
+2
+2 1
+9
+4 1 3 9 5 6 2 8 7
+8
+5 2 7 4 1 6 3 8
+8
+1 3 7 8 6 4 5 2
+4
+1 3 4 2
+7
+7 2 3 4 5 6 1
+7
+1 3 5 4 2 6 7
+9
+1 2 5 8 4 3 9 6 7
+5
+2 4 5 3 1
+3
+3 1 2
+10
+7 8 3 4 5 6 1 2 9 10
+5
+4 3 5 1 2
+2
+2 1
+5
+2 5 4 3 1
+7
+1 4 2 5 3 6 7
+10
+5 6 2 1 8 10 4 7 3 9
+3
+3 2 1
+10
+1 5 3 4 2 6 7 8 9 10
+6
+3 6 2 1 4 5
+6
+1 2 6 3 5 4
+10
+10 5 9 8 2 7 6 4 3 1
+10
+1 5 3 4 2 7 6 8 9 10
+6
+1 2 3 4 5 6
+3
+2 1 3
+4
+3 4 2 1
diff --git a/2011/qual/d/2.out b/2011/qual/d/2.out
new file mode 100644
index 0000000..f1b964a
--- /dev/null
+++ b/2011/qual/d/2.out
@@ -0,0 +1,100 @@
+Case #1: 2
+Case #2: 2
+Case #3: 4
+Case #4: 0
+Case #5: 2
+Case #6: 2
+Case #7: 6
+Case #8: 6
+Case #9: 2
+Case #10: 2
+Case #11: 4
+Case #12: 6
+Case #13: 8
+Case #14: 8
+Case #15: 6
+Case #16: 6
+Case #17: 8
+Case #18: 2
+Case #19: 6
+Case #20: 4
+Case #21: 8
+Case #22: 8
+Case #23: 6
+Case #24: 6
+Case #25: 2
+Case #26: 8
+Case #27: 4
+Case #28: 2
+Case #29: 2
+Case #30: 2
+Case #31: 8
+Case #32: 8
+Case #33: 0
+Case #34: 2
+Case #35: 2
+Case #36: 2
+Case #37: 16
+Case #38: 0
+Case #39: 2
+Case #40: 2
+Case #41: 0
+Case #42: 0
+Case #43: 8
+Case #44: 10
+Case #45: 18
+Case #46: 0
+Case #47: 6
+Case #48: 4
+Case #49: 2
+Case #50: 6
+Case #51: 8
+Case #52: 12
+Case #53: 10
+Case #54: 8
+Case #55: 0
+Case #56: 6
+Case #57: 0
+Case #58: 8
+Case #59: 0
+Case #60: 16
+Case #61: 14
+Case #62: 6
+Case #63: 18
+Case #64: 6
+Case #65: 2
+Case #66: 20
+Case #67: 16
+Case #68: 0
+Case #69: 6
+Case #70: 2
+Case #71: 16
+Case #72: 2
+Case #73: 2
+Case #74: 20
+Case #75: 0
+Case #76: 2
+Case #77: 10
+Case #78: 4
+Case #79: 14
+Case #80: 6
+Case #81: 2
+Case #82: 6
+Case #83: 12
+Case #84: 10
+Case #85: 6
+Case #86: 4
+Case #87: 8
+Case #88: 2
+Case #89: 8
+Case #90: 8
+Case #91: 20
+Case #92: 2
+Case #93: 2
+Case #94: 12
+Case #95: 6
+Case #96: 10
+Case #97: 4
+Case #98: 0
+Case #99: 2
+Case #100: 8
diff --git a/2011/qual/d/b.py b/2011/qual/d/b.py
deleted file mode 100644
index 86b6b1e..0000000
--- a/2011/qual/d/b.py
+++ /dev/null
@@ -1,20 +0,0 @@
-f = open('1.in', 'r')
-o = open('1.out', 'w')
-
-T = int(f.readline().strip())
-
-for t in xrange(T):
-    _n = f.readline().strip()
-    el = map(int, f.readline().strip().split(' '))
-    
-    sel = sorted(el)
-    
-    print len([(x,y) for (x,y) in zip(el, sel) if x != y])
-    
-    res = el
-    s = "Case #%d: %s\n" % (t+1, res)
-    print s
-    #o.write(s)
-
-f.close()
-o.close()
-\ No newline at end of file
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