working on d small

3 files changed, 187 insertions, 183 deletions

diff --git a/2011/qual/d/2.in b/2011/qual/d/2.in
index 5535e9b..3ffac11 100644
--- a/2011/qual/d/2.in
+++ b/2011/qual/d/2.in
@@ -53,149 +53,149 @@
 4 3 1 2
 4
 4 3 2 1
-2
-2 1
-2
-2 1
+5
+1 3 4 2 5
+4
+1 2 3 4
+4
+3 4 1 2
 7
-1 2 3 4 7 6 5
-6
-1 3 2 6 4 5
-6
-2 4 3 5 1 6
+4 2 6 7 3 1 5
 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
+5 1 3 4 6 8 7 2
 10
-1 2 9 5 8 6 7 4 3 10
+7 2 3 4 5 6 1 8 9 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
+7 5 9 3 1 4 2 6 8
+8
+4 7 6 1 8 3 2 5
+6
+3 1 4 2 6 5
+2
+1 2
+6
+4 5 2 6 3 1
 9
-4 2 3 1 5 6 7 9 8
+1 2 3 4 5 6 7 8 9
 10
-1 2 3 10 5 6 7 8 9 4
-3
-3 1 2
+1 4 7 9 2 6 10 3 5 8
 4
-3 1 4 2
-8
-1 5 8 4 7 2 3 6
+3 4 2 1
+7
+4 2 3 1 5 6 7
+10
+7 3 2 5 4 9 1 10 6 8
+6
+5 6 2 4 3 1
 10
-9 4 5 2 3 10 8 7 1 6
+9 10 1 5 7 3 2 6 8 4
 8
-8 5 7 6 2 4 3 1
+1 2 3 6 5 8 7 4
+6
+2 6 5 3 1 4
+5
+1 2 4 3 5
+3
+3 2 1
+10
+6 10 7 1 4 8 9 5 2 3
 2
-1 2
-4
-4 2 1 3
+2 1
 1
 1
-8
-2 1 6 5 4 3 8 7
+3
+1 2 3
+3
+3 1 2
 1
 1
+7
+2 6 3 1 5 4 7
+4
+1 2 4 3
+5
+4 2 1 3 5
 8
-8 7 1 5 2 4 3 6
+3 8 4 5 6 7 2 1
+10
+3 5 1 7 2 10 4 9 8 6
+7
+5 2 1 4 3 6 7
 8
-7 6 4 2 8 1 3 5
+5 7 2 3 6 1 8 4
+10
+6 1 9 8 2 7 3 5 10 4
+2
+2 1
 4
-3 1 2 4
+4 1 3 2
+7
+2 1 6 4 5 7 3
+5
+1 2 3 4 5
+7
+2 3 7 5 6 1 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
+9 4 8 5 2 7 1 6 3
 7
-6 2 3 4 1 5 7
+1 2 3 4 5 6 7
 9
-1 2 3 4 5 6 9 8 7
-8
-8 4 7 5 1 2 6 3
-3
-1 3 2
+3 9 2 1 4 5 6 7 8
+4
+3 1 2 4
+10
+2 1 9 6 10 4 8 7 3 5
 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
+4
+2 4 3 1
 8
-1 3 7 8 6 4 5 2
+4 6 7 1 8 2 3 5
 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
+2 1 3 4
 5
-2 4 5 3 1
+3 5 4 1 2
+9
+1 2 3 6 4 5 7 8 9
 3
 3 1 2
 10
-7 8 3 4 5 6 1 2 9 10
-5
-4 3 5 1 2
+5 8 1 10 3 2 6 9 4 7
 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
+7 2 1 4 5 3 6
+7
+7 5 6 3 2 4 1
+8
+4 6 5 7 2 8 1 3
+9
+8 7 5 1 2 4 3 6 9
+9
+8 2 3 4 5 6 7 1 9
+5
+4 3 2 1 5
+5
+5 3 4 1 2
 10
-1 5 3 4 2 6 7 8 9 10
+1 5 3 4 2 6 8 7 9 10
 6
-3 6 2 1 4 5
+6 4 2 1 5 3
+4
+3 2 1 4
 6
-1 2 6 3 5 4
-10
-10 5 9 8 2 7 6 4 3 1
+5 1 3 4 2 6
 10
-1 5 3 4 2 7 6 8 9 10
+1 2 3 4 5 6 7 8 9 10
+2
+2 1
 6
 1 2 3 4 5 6
-3
-2 1 3
-4
-3 4 2 1
+2
+2 1
+5
+4 5 1 3 2
diff --git a/2011/qual/d/2.out b/2011/qual/d/2.out
index f1b964a..440fd43 100644
--- a/2011/qual/d/2.out
+++ b/2011/qual/d/2.out
@@ -4,97 +4,97 @@ Case #3: 4
 Case #4: 0
 Case #5: 2
 Case #6: 2
-Case #7: 6
-Case #8: 6
+Case #7: 4
+Case #8: 4
 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 #12: 4
+Case #13: 6
+Case #14: 6
+Case #15: 4
+Case #16: 4
+Case #17: 6
 Case #18: 2
-Case #19: 6
+Case #19: 4
 Case #20: 4
-Case #21: 8
-Case #22: 8
-Case #23: 6
-Case #24: 6
+Case #21: 6
+Case #22: 6
+Case #23: 4
+Case #24: 4
 Case #25: 2
-Case #26: 8
+Case #26: 6
 Case #27: 4
-Case #28: 2
-Case #29: 2
-Case #30: 2
-Case #31: 8
-Case #32: 8
-Case #33: 0
+Case #28: 4
+Case #29: 0
+Case #30: 4
+Case #31: 10
+Case #32: 0
+Case #33: 8
 Case #34: 2
-Case #35: 2
-Case #36: 2
-Case #37: 16
+Case #35: 16
+Case #36: 8
+Case #37: 8
 Case #38: 0
-Case #39: 2
-Case #40: 2
-Case #41: 0
-Case #42: 0
-Case #43: 8
+Case #39: 10
+Case #40: 0
+Case #41: 14
+Case #42: 6
+Case #43: 2
 Case #44: 10
-Case #45: 18
-Case #46: 0
-Case #47: 6
-Case #48: 4
+Case #45: 8
+Case #46: 18
+Case #47: 4
+Case #48: 10
 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 #50: 2
+Case #51: 18
+Case #52: 2
+Case #53: 0
+Case #54: 0
+Case #55: 4
+Case #56: 0
+Case #57: 6
+Case #58: 2
+Case #59: 4
+Case #60: 14
+Case #61: 10
+Case #62: 4
+Case #63: 14
+Case #64: 18
 Case #65: 2
-Case #66: 20
-Case #67: 16
+Case #66: 4
+Case #67: 6
 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 #69: 12
+Case #70: 16
+Case #71: 0
+Case #72: 16
+Case #73: 4
+Case #74: 10
+Case #75: 2
 Case #76: 2
-Case #77: 10
-Case #78: 4
-Case #79: 14
+Case #77: 4
+Case #78: 8
+Case #79: 2
 Case #80: 6
-Case #81: 2
-Case #82: 6
-Case #83: 12
-Case #84: 10
+Case #81: 4
+Case #82: 4
+Case #83: 18
+Case #84: 2
 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 #86: 8
+Case #87: 14
+Case #88: 14
+Case #89: 2
+Case #90: 4
+Case #91: 8
+Case #92: 4
+Case #93: 8
+Case #94: 2
+Case #95: 4
+Case #96: 0
+Case #97: 2
 Case #98: 0
 Case #99: 2
-Case #100: 8
+Case #100: 6
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()