7 files changed, 594 insertions, 0 deletions
diff --git a/2009/qual/b/1.in b/2009/qual/b/1.in
new file mode 100644
index 0000000..f02c56c
--- /dev/null
+++ b/2009/qual/b/1.in
@@ -0,0 +1,19 @@
+5
+3 3
+9 6 3
+5 9 6
+3 5 9
+1 10
+0 1 2 3 4 5 6 7 8 7
+2 3
+7 6 7
+7 6 7
+5 5
+1 2 3 4 5
+2 9 3 9 6
+3 3 0 8 7
+4 9 8 9 8
+5 6 7 8 9
+2 13
+8 8 8 8 8 8 8 8 8 8 8 8 8
+8 8 8 8 8 8 8 8 8 8 8 8 8
+\ No newline at end of file
diff --git a/2009/qual/b/1.out b/2009/qual/b/1.out
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/2009/qual/b/1.out
diff --git a/2009/qual/b/2.in b/2009/qual/b/2.in
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/2009/qual/b/2.in
diff --git a/2009/qual/b/2.out b/2009/qual/b/2.out
new file mode 100644
index 0000000..3a29720
--- /dev/null
+++ b/2009/qual/b/2.out
@@ -0,0 +1,10 @@
+Case #1: 0
+Case #2: 1
+Case #3: 0
+Case #4: 1
+Case #5: 6
+Case #6: 7
+Case #7: 1
+Case #8: 8
+Case #9: 1
+Case #10: 8
diff --git a/2009/qual/b/3.in b/2009/qual/b/3.in
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/2009/qual/b/3.in
diff --git a/2009/qual/b/3.out b/2009/qual/b/3.out
new file mode 100644
index 0000000..5b3a9f1
--- /dev/null
+++ b/2009/qual/b/3.out
@@ -0,0 +1,500 @@
+Case #1: 0
+Case #2: 1
+Case #3: 0
+Case #4: 1
+Case #5: 577
+Case #6: 577
+Case #7: 1
+Case #8: 384
+Case #9: 1
+Case #10: 375
+Case #11: 0
+Case #12: 1
+Case #13: 0
+Case #14: 1
+Case #15: 264
+Case #16: 457
+Case #17: 1
+Case #18: 378
+Case #19: 1
+Case #20: 478
+Case #21: 0
+Case #22: 1
+Case #23: 0
+Case #24: 1
+Case #25: 537
+Case #26: 419
+Case #27: 1
+Case #28: 499
+Case #29: 1
+Case #30: 483
+Case #31: 0
+Case #32: 1
+Case #33: 0
+Case #34: 1
+Case #35: 388
+Case #36: 720
+Case #37: 1
+Case #38: 280
+Case #39: 1
+Case #40: 546
+Case #41: 0
+Case #42: 1
+Case #43: 0
+Case #44: 1
+Case #45: 561
+Case #46: 666
+Case #47: 1
+Case #48: 501
+Case #49: 1
+Case #50: 533
+Case #51: 0
+Case #52: 1
+Case #53: 0
+Case #54: 1
+Case #55: 522
+Case #56: 517
+Case #57: 1
+Case #58: 690
+Case #59: 1
+Case #60: 494
+Case #61: 0
+Case #62: 1
+Case #63: 0
+Case #64: 1
+Case #65: 548
+Case #66: 533
+Case #67: 1
+Case #68: 555
+Case #69: 1
+Case #70: 643
+Case #71: 0
+Case #72: 1
+Case #73: 0
+Case #74: 1
+Case #75: 763
+Case #76: 637
+Case #77: 1
+Case #78: 367
+Case #79: 1
+Case #80: 801
+Case #81: 0
+Case #82: 1
+Case #83: 0
+Case #84: 1
+Case #85: 534
+Case #86: 769
+Case #87: 1
+Case #88: 627
+Case #89: 1
+Case #90: 594
+Case #91: 0
+Case #92: 1
+Case #93: 0
+Case #94: 1
+Case #95: 900
+Case #96: 346
+Case #97: 1
+Case #98: 398
+Case #99: 1
+Case #100: 423
+Case #101: 0
+Case #102: 1
+Case #103: 0
+Case #104: 1
+Case #105: 414
+Case #106: 441
+Case #107: 1
+Case #108: 759
+Case #109: 1
+Case #110: 473
+Case #111: 0
+Case #112: 1
+Case #113: 0
+Case #114: 1
+Case #115: 502
+Case #116: 678
+Case #117: 1
+Case #118: 572
+Case #119: 1
+Case #120: 441
+Case #121: 0
+Case #122: 1
+Case #123: 0
+Case #124: 1
+Case #125: 389
+Case #126: 430
+Case #127: 1
+Case #128: 665
+Case #129: 1
+Case #130: 397
+Case #131: 0
+Case #132: 1
+Case #133: 0
+Case #134: 1
+Case #135: 646
+Case #136: 324
+Case #137: 1
+Case #138: 636
+Case #139: 1
+Case #140: 623
+Case #141: 0
+Case #142: 1
+Case #143: 0
+Case #144: 1
+Case #145: 529
+Case #146: 526
+Case #147: 1
+Case #148: 531
+Case #149: 1
+Case #150: 496
+Case #151: 0
+Case #152: 1
+Case #153: 0
+Case #154: 1
+Case #155: 336
+Case #156: 421
+Case #157: 1
+Case #158: 456
+Case #159: 1
+Case #160: 336
+Case #161: 0
+Case #162: 1
+Case #163: 0
+Case #164: 1
+Case #165: 473
+Case #166: 563
+Case #167: 1
+Case #168: 323
+Case #169: 1
+Case #170: 327
+Case #171: 0
+Case #172: 1
+Case #173: 0
+Case #174: 1
+Case #175: 650
+Case #176: 528
+Case #177: 1
+Case #178: 427
+Case #179: 1
+Case #180: 459
+Case #181: 0
+Case #182: 1
+Case #183: 0
+Case #184: 1
+Case #185: 525
+Case #186: 579
+Case #187: 1
+Case #188: 533
+Case #189: 1
+Case #190: 833
+Case #191: 0
+Case #192: 1
+Case #193: 0
+Case #194: 1
+Case #195: 472
+Case #196: 400
+Case #197: 1
+Case #198: 604
+Case #199: 1
+Case #200: 529
+Case #201: 0
+Case #202: 1
+Case #203: 0
+Case #204: 1
+Case #205: 708
+Case #206: 337
+Case #207: 1
+Case #208: 519
+Case #209: 1
+Case #210: 596
+Case #211: 0
+Case #212: 1
+Case #213: 0
+Case #214: 1
+Case #215: 416
+Case #216: 599
+Case #217: 1
+Case #218: 663
+Case #219: 1
+Case #220: 420
+Case #221: 0
+Case #222: 1
+Case #223: 0
+Case #224: 1
+Case #225: 467
+Case #226: 649
+Case #227: 1
+Case #228: 571
+Case #229: 1
+Case #230: 417
+Case #231: 0
+Case #232: 1
+Case #233: 0
+Case #234: 1
+Case #235: 751
+Case #236: 381
+Case #237: 1
+Case #238: 460
+Case #239: 1
+Case #240: 278
+Case #241: 0
+Case #242: 1
+Case #243: 0
+Case #244: 1
+Case #245: 409
+Case #246: 636
+Case #247: 1
+Case #248: 320
+Case #249: 1
+Case #250: 644
+Case #251: 0
+Case #252: 1
+Case #253: 0
+Case #254: 1
+Case #255: 603
+Case #256: 289
+Case #257: 1
+Case #258: 461
+Case #259: 1
+Case #260: 322
+Case #261: 0
+Case #262: 1
+Case #263: 0
+Case #264: 1
+Case #265: 747
+Case #266: 417
+Case #267: 1
+Case #268: 676
+Case #269: 1
+Case #270: 393
+Case #271: 0
+Case #272: 1
+Case #273: 0
+Case #274: 1
+Case #275: 414
+Case #276: 450
+Case #277: 1
+Case #278: 432
+Case #279: 1
+Case #280: 481
+Case #281: 0
+Case #282: 1
+Case #283: 0
+Case #284: 1
+Case #285: 676
+Case #286: 581
+Case #287: 1
+Case #288: 464
+Case #289: 1
+Case #290: 530
+Case #291: 0
+Case #292: 1
+Case #293: 0
+Case #294: 1
+Case #295: 425
+Case #296: 483
+Case #297: 1
+Case #298: 433
+Case #299: 1
+Case #300: 416
+Case #301: 0
+Case #302: 1
+Case #303: 0
+Case #304: 1
+Case #305: 514
+Case #306: 434
+Case #307: 1
+Case #308: 480
+Case #309: 1
+Case #310: 396
+Case #311: 0
+Case #312: 1
+Case #313: 0
+Case #314: 1
+Case #315: 462
+Case #316: 623
+Case #317: 1
+Case #318: 426
+Case #319: 1
+Case #320: 356
+Case #321: 0
+Case #322: 1
+Case #323: 0
+Case #324: 1
+Case #325: 543
+Case #326: 507
+Case #327: 1
+Case #328: 433
+Case #329: 1
+Case #330: 602
+Case #331: 0
+Case #332: 1
+Case #333: 0
+Case #334: 1
+Case #335: 459
+Case #336: 248
+Case #337: 1
+Case #338: 650
+Case #339: 1
+Case #340: 357
+Case #341: 0
+Case #342: 1
+Case #343: 0
+Case #344: 1
+Case #345: 489
+Case #346: 520
+Case #347: 1
+Case #348: 481
+Case #349: 1
+Case #350: 313
+Case #351: 0
+Case #352: 1
+Case #353: 0
+Case #354: 1
+Case #355: 359
+Case #356: 440
+Case #357: 1
+Case #358: 475
+Case #359: 1
+Case #360: 642
+Case #361: 0
+Case #362: 1
+Case #363: 0
+Case #364: 1
+Case #365: 434
+Case #366: 470
+Case #367: 1
+Case #368: 322
+Case #369: 1
+Case #370: 498
+Case #371: 0
+Case #372: 1
+Case #373: 0
+Case #374: 1
+Case #375: 385
+Case #376: 744
+Case #377: 1
+Case #378: 465
+Case #379: 1
+Case #380: 382
+Case #381: 0
+Case #382: 1
+Case #383: 0
+Case #384: 1
+Case #385: 784
+Case #386: 654
+Case #387: 1
+Case #388: 671
+Case #389: 1
+Case #390: 481
+Case #391: 0
+Case #392: 1
+Case #393: 0
+Case #394: 1
+Case #395: 357
+Case #396: 422
+Case #397: 1
+Case #398: 526
+Case #399: 1
+Case #400: 418
+Case #401: 0
+Case #402: 1
+Case #403: 0
+Case #404: 1
+Case #405: 371
+Case #406: 526
+Case #407: 1
+Case #408: 606
+Case #409: 1
+Case #410: 1045
+Case #411: 0
+Case #412: 1
+Case #413: 0
+Case #414: 1
+Case #415: 495
+Case #416: 496
+Case #417: 1
+Case #418: 540
+Case #419: 1
+Case #420: 506
+Case #421: 0
+Case #422: 1
+Case #423: 0
+Case #424: 1
+Case #425: 372
+Case #426: 601
+Case #427: 1
+Case #428: 575
+Case #429: 1
+Case #430: 450
+Case #431: 0
+Case #432: 1
+Case #433: 0
+Case #434: 1
+Case #435: 450
+Case #436: 507
+Case #437: 1
+Case #438: 589
+Case #439: 1
+Case #440: 390
+Case #441: 0
+Case #442: 1
+Case #443: 0
+Case #444: 1
+Case #445: 441
+Case #446: 447
+Case #447: 1
+Case #448: 397
+Case #449: 1
+Case #450: 296
+Case #451: 0
+Case #452: 1
+Case #453: 0
+Case #454: 1
+Case #455: 226
+Case #456: 407
+Case #457: 1
+Case #458: 509
+Case #459: 1
+Case #460: 619
+Case #461: 0
+Case #462: 1
+Case #463: 0
+Case #464: 1
+Case #465: 517
+Case #466: 467
+Case #467: 1
+Case #468: 483
+Case #469: 1
+Case #470: 569
+Case #471: 0
+Case #472: 1
+Case #473: 0
+Case #474: 1
+Case #475: 481
+Case #476: 509
+Case #477: 1
+Case #478: 451
+Case #479: 1
+Case #480: 348
+Case #481: 0
+Case #482: 1
+Case #483: 0
+Case #484: 1
+Case #485: 713
+Case #486: 424
+Case #487: 1
+Case #488: 391
+Case #489: 1
+Case #490: 640
+Case #491: 0
+Case #492: 1
+Case #493: 0
+Case #494: 1
+Case #495: 650
+Case #496: 479
+Case #497: 1
+Case #498: 470
+Case #499: 1
+Case #500: 826
diff --git a/2009/qual/b/b.py b/2009/qual/b/b.py
new file mode 100644
index 0000000..5e1bcc5
--- /dev/null
+++ b/2009/qual/b/b.py
@@ -0,0 +1,65 @@
+f = open('1.in', 'r')
+o = open('1.out', 'w')
+
+B = [chr(ord('a')+i) for i in xrange(26)]
+
+t = int(f.readline().strip())
+
+for case in xrange(t):
+    hw = f.readline().strip().split(' ')
+    h = int(hw[0])
+    w = int(hw[1])
+    
+    m = [map(int, f.readline().strip().split(' ')) for j in xrange(h)]
+    
+    cb = 0
+    bm = [['-']*h]*w
+    bm[0][0] = B[cb]
+    
+    for i in xrange(h):
+        for j in xrange(w):
+            
+            flow = '-'
+            mb = -1
+            if i > 0 and m[i-1][j] < m[i][j] and m[i-1][j] < mb :
+                flow = 'N'
+                mb = m[i-1][j]
+            if j > 0 and m[i][j-1] < m[i][j] and m[i][j-1] < mb:
+                flow = 'W'
+                mb = m[i][j-1]
+            if i < h-2 and m[i+1][j] < m[i][j] and m[i+1][j] < mb:
+                flow = 'E'
+                mb = m[i+1][j]
+            if j < h-2 and m[i][j+1] > m[i][j] and m[i][j+1] < mb:
+                flow = 'S'
+                mb = m[i][j+1]
+            
+            if flow == '-':
+                cb += 1
+                if i > 0:
+                    bm[i-1][j] = cb
+                if j > 0:
+                    bm[i][j-1] = cb
+                if i < h-2:
+                    bm[i+1][j] = cb
+                if j < w-2:
+                    bm[i][j+1] = cb
+                
+            elif flow == 'N':
+                bm[i-1][j] = cb
+            elif flow == 'W':
+                bm[i][j-1] = cb
+            elif flow == 'E':
+                bm[i+1][j] = cb
+            elif flow == 'S':
+                bm[i][j+1] = cb
+    
+    print bm
+                  
+    
+    #s = "Case #%d:" % (i+1)
+    #print s
+    #o.write(s)
+
+f.close()
+o.close()
+\ No newline at end of file