buggy version for c

7 files changed, 295 insertions, 0 deletions

diff --git a/2010/qual/c/1.in b/2010/qual/c/1.in
new file mode 100644
index 0000000..a5bb671
--- /dev/null
+++ b/2010/qual/c/1.in
@@ -0,0 +1,7 @@
+3
+4 6 4
+1 4 2 1
+100 10 1
+1
+5 5 10
+2 4 2 3 4 2 1 2 1 3
\ No newline at end of file
diff --git a/2010/qual/c/1.out b/2010/qual/c/1.out
new file mode 100644
index 0000000..6dc1501
--- /dev/null
+++ b/2010/qual/c/1.out
@@ -0,0 +1,3 @@
+Case #1: 21
+Case #2: 1000
+Case #3: 20
diff --git a/2010/qual/c/2.in b/2010/qual/c/2.in
new file mode 100644
index 0000000..c493b80
--- /dev/null
+++ b/2010/qual/c/2.in
@@ -0,0 +1,101 @@
+50
+4 6 4
+1 4 2 1
+100 10 1
+1
+5 5 10
+2 4 2 3 4 2 1 2 1 3
+1 1 1
+1
+100 2 2
+1 2
+1000 100 10
+4 3 9 1 2 5 6 9 1 10
+1 10 10
+4 3 4 1 2 5 6 9 1 10
+1 10 9
+1 1 1 1 1 1 1 1 1
+1000 10 9
+1 1 1 1 1 1 1 1 1
+934 9 10
+8 8 8 8 8 8 8 8 8 8
+734 3 10
+1 2 3 3 2 1 1 2 3 1
+345 19 10
+10 10 10 10 10 10 10 10 10 10
+765 10 10
+10 1 10 1 10 1 10 1 10 1
+1000 100 10
+10 10 10 10 10 10 10 10 10 10
+734 20 10
+1 2 3 4 5 6 7 8 9 10
+631 16 10
+10 9 8 7 6 5 4 3 2 1
+3 11 7
+6 4 6 7 3 10 2
+4 12 5
+10 4 7 1 7
+3 11 6
+9 8 10 3 1 3
+3 12 5
+10 3 3 9 10
+917 8 9
+4 3 6 6 6 8 1 2 7
+574 10 9
+4 7 2 1 7 4 3 1 7
+531 10 10
+5 8 7 6 7 10 4 8 5 6
+932 10 9
+8 5 5 4 1 8 9 7 9
+8 24 10
+2 5 10 3 1 7 9 10 3 7
+6 24 10
+6 1 5 9 8 2 8 3 8 3
+7 26 10
+1 7 2 6 10 5 10 1 10 2
+7 27 10
+2 6 10 8 8 7 8 4 7 6
+16 13 10
+9 8 6 7 9 8 9 5 8 8
+125 10 8
+6 8 8 5 6 6 6 5
+189 38 10
+8 6 5 8 5 9 9 9 9 7
+266 33 8
+7 5 9 6 7 6 7 8
+285 17 8
+6 8 5 9 7 5 8 8
+438 13 8
+8 9 6 9 8 8 8 8
+416 40 9
+8 8 8 9 7 7 6 9 8
+280 33 10
+9 7 5 9 5 5 9 9 6 9
+192 52 10
+7 7 5 9 8 6 7 8 9 8
+747 69 5
+7 6 5 5 6
+662 31 8
+5 5 6 9 6 7 5 8
+417 83 8
+9 7 7 9 5 6 7 9
+380 51 8
+6 8 6 6 5 8 9 5
+164 100 6
+9 6 9 8 8 8
+191 96 6
+6 9 5 5 9 6
+543 37 7
+5 6 9 8 7 7 8
+173 60 9
+6 5 7 7 6 6 8 7 6
+256 20 9
+6 9 9 6 5 7 5 8 7
+151 85 8
+5 9 7 9 6 6 5 9
+293 73 7
+5 5 5 7 9 5 7
+899 14 8
+5 9 5 9 6 9 6 7
+156 95 9
+9 9 8 6 5 5 5 7 9
diff --git a/2010/qual/c/2.out b/2010/qual/c/2.out
new file mode 100644
index 0000000..fa25134
--- /dev/null
+++ b/2010/qual/c/2.out
@@ -0,0 +1,50 @@
+Case #1: 21
+Case #2: 1000
+Case #3: 20
+Case #4: 1
+Case #5: 150
+Case #6: 100000
+Case #7: 7
+Case #8: 10
+Case #9: 10000
+Case #10: 7472
+Case #11: 1994
+Case #12: 3450
+Case #13: 4212
+Case #14: 100000
+Case #15: 13448
+Case #16: 8669
+Case #17: 26
+Case #18: 39
+Case #19: 27
+Case #20: 25
+Case #21: 5633
+Case #22: 4133
+Case #23: 3503
+Case #24: 7456
+Case #25: 151
+Case #26: 127
+Case #27: 163
+Case #28: 173
+Case #29: 154
+Case #30: 783
+Case #31: 6300
+Case #32: 7315
+Case #33: 3990
+Case #34: 3504
+Case #35: 14576
+Case #36: 8760
+Case #37: 9464
+Case #38: 50547
+Case #39: 16897
+Case #40: 32804
+Case #41: 17622
+Case #42: 15744
+Case #43: 17825
+Case #44: 18111
+Case #45: 10034
+Case #46: 4532
+Case #47: 12670
+Case #48: 20155
+Case #49: 10067
+Case #50: 14742
diff --git a/2010/qual/c/3.in b/2010/qual/c/3.in
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/2010/qual/c/3.in
diff --git a/2010/qual/c/3.out b/2010/qual/c/3.out
new file mode 100644
index 0000000..a0bb8a2
--- /dev/null
+++ b/2010/qual/c/3.out
@@ -0,0 +1,100 @@
+Case #1: 99999999999999999999
+Case #2: 0
+Case #3: 8783935691408540259482708
+Case #4: 0
+Case #5: 2018324669535173491933426612042835981815
+Case #6: 0
+Case #7: 1
+Case #8: 9999999999999999999999999999999999999999999999999
+Case #9: 972358640996993608153069014
+Case #10: 23616801028097090
+Case #11: 2555678372
+Case #12: 0
+Case #13: 503413582646554338963
+Case #14: 63336596606126896428194116409795911
+Case #15: 29691
+Case #16: 6471381026778
+Case #17: 0
+Case #18: 7457289982426367
+Case #19: 0
+Case #20: 8251451152727564849692679923
+Case #21: 104654236166864602707823287403
+Case #22: 100545956
+Case #23: 97527859607018419
+Case #24: 3754424798807
+Case #25: 24138
+Case #26: 2421706411423946168296
+Case #27: 319391659932185221096
+Case #28: 104147654431282038490970550846689119327
+Case #29: 1238465
+Case #30: 48234652061896087755
+Case #31: 62285767616203008050786
+Case #32: 0
+Case #33: 4
+Case #34: 6516409
+Case #35: 3001630068470898548480946354817744550614
+Case #36: 0
+Case #37: 9900608751
+Case #38: 604672861304
+Case #39: 91
+Case #40: 364935660190988648843329985586577
+Case #41: 16418730228016474716
+Case #42: 0
+Case #43: 3
+Case #44: 364804089850473
+Case #45: 40431062070157261918241615770
+Case #46: 1311937744280809262543628
+Case #47: 49426
+Case #48: 9235897754644394
+Case #49: 1098
+Case #50: 8036406
+Case #51: 596688544249113339038
+Case #52: 2
+Case #53: 406996270218631074615
+Case #54: 512150088992089392896106919812176383
+Case #55: 0
+Case #56: 825774914187609089407850090264612
+Case #57: 0
+Case #58: 10049925277
+Case #59: 2595340435618095
+Case #60: 14084484174746
+Case #61: 9891
+Case #62: 6
+Case #63: 310388195010812169662210155
+Case #64: 0
+Case #65: 88184414
+Case #66: 943370353944379430631
+Case #67: 0
+Case #68: 32759544478759
+Case #69: 20274289285263446113676296603
+Case #70: 31292266379568208
+Case #71: 6451949
+Case #72: 881968647014
+Case #73: 17414144
+Case #74: 1832792214874791
+Case #75: 0
+Case #76: 18661449158532772742
+Case #77: 0
+Case #78: 0
+Case #79: 239428970042926
+Case #80: 52198963413250677460218434525139969
+Case #81: 43072209821928192635900635783667256
+Case #82: 8524095295164687912114788500344752994184
+Case #83: 564228519074947687093860264899138
+Case #84: 20598961064056
+Case #85: 0
+Case #86: 4473597475514367285975536024698
+Case #87: 611591424784355825934724373019907
+Case #88: 784572536513608973960495239646377
+Case #89: 0
+Case #90: 123651804
+Case #91: 0
+Case #92: 0
+Case #93: 0
+Case #94: 1967
+Case #95: 0
+Case #96: 0
+Case #97: 18
+Case #98: 22
+Case #99: 0
+Case #100: 51
diff --git a/2010/qual/c/c.py b/2010/qual/c/c.py
new file mode 100644
index 0000000..e13369c
--- /dev/null
+++ b/2010/qual/c/c.py
@@ -0,0 +1,34 @@
+f = open('2.in', 'r')
+o = open('2.out', 'w')
+
+t = int(f.readline().strip())
+
+def c(l):
+    while True:
+        for x in l:
+            yield x
+
+for i in xrange(t):
+    (r, k, n) = map(int, f.readline().strip().split(' '))
+    g = map(int, f.readline().strip().split(' '))
+    
+    q = c(g)
+    
+    profit = 0
+    buf = 0
+    for j in xrange(r):
+        load = 0
+        if buf != 0:
+            next = buf
+            buf = 0
+        else:
+            next = q.next()
+            
+        while load + next <= k:
+            load += next
+            next = q.next()
+        buf = next
+        profit += load
+    
+    s = "Case #%d: %s\n" % (i+1, profit)
+    o.write(s)