4 files changed, 146 insertions, 12 deletions
diff --git a/2011/qual/b/1.in b/2011/qual/b/1.in
index 11cd4a7..8e2206e 100644
--- a/2011/qual/b/1.in
+++ b/2011/qual/b/1.in
@@ -1,7 +1,6 @@
-3
-2
-2 1
-3
-1 3 2
-4
-2 1 4 3
-\ No newline at end of file
+5
+0 0 2 EA
+1 QRI 0 4 RRQR
+1 QFT 1 QF 7 FAQFDFQ
+1 EEZ 1 QE 7 QEEEERA
+0 1 QW 2 QW
+\ No newline at end of file
diff --git a/2011/qual/b/2.in b/2011/qual/b/2.in
index e69de29..03702b5 100644
--- a/2011/qual/b/2.in
+++ b/2011/qual/b/2.in
@@ -0,0 +1,101 @@
+100
+0 0 2 EA
+1 QRI 0 4 RRQR
+1 QFT 1 QF 7 FAQFDFQ
+1 EEZ 1 QE 7 QEEEERA
+0 1 QW 2 QW
+1 QWL 1 AE 10 EDDQDRRQWW
+1 AQI 1 QF 10 QEQWFDEAQF
+1 EWL 1 WE 10 DADDERREWR
+1 EQZ 1 WR 10 QSQESAQEDR
+1 DRC 1 AF 10 SDWEAQFRDA
+1 DEK 1 SR 10 EADWWAFDEE
+1 WAM 1 AF 10 ERAWRSAWDE
+1 RWO 1 SE 10 SEFSSEARWR
+1 QQP 1 WF 10 SQWQSDQQQQ
+1 ERM 1 WD 10 AAFFEAFERE
+1 ESP 0 7 DRESSES
+1 QDI 1 WE 10 EEDSSQQDAS
+1 QWN 1 WF 10 FDRQAQWRDS
+1 RQP 1 QD 10 ADDAQARQQQ
+1 RAG 1 QD 10 FEFDDEAWAR
+1 AEK 1 WF 10 EARDARSWFW
+1 ERG 1 QE 10 EFDAFERWAS
+1 DFZ 1 WF 10 ADFDRSWFSA
+1 RFY 1 QF 10 SRRFQDRSSS
+1 ASU 1 WE 10 AESASAFSSD
+1 AAZ 1 AQ 10 AAAAAAAAAA
+1 EFZ 1 QR 10 EFSDQEDAWF
+1 DWP 1 SF 10 AWDRQWRSFQ
+1 ADO 1 QE 10 RDDAQDDFFD
+1 WAH 1 AD 10 ARAWSQEAFD
+1 ASG 1 AS 10 AQWERASDFS
+1 WQU 1 AD 10 QWRQDSQQRE
+1 FSX 1 QR 10 EEERRSEFFS
+1 EFG 1 AD 10 RWAFEEFQRE
+1 FDO 1 WE 10 QAERQEFDAW
+1 QSX 1 AD 10 SRSQSASSDF
+1 RSZ 1 WF 10 RSEAFASQAQ
+1 EEM 1 WD 10 ADEEEDSDRD
+1 SSU 1 WF 10 DEQQSSAWWA
+1 EAJ 1 WF 10 EQFEEAEDFE
+1 AEC 1 WR 10 AQDDWWEAEE
+1 DEL 1 SF 10 QFEDFDEDSR
+0 1 DR 10 FREEREWARD
+0 0 1 F
+1 DQB 1 AF 10 AQDSQQSEQQ
+1 RFC 1 WR 10 EQFWSQWFRA
+1 WDY 1 AE 10 AAASDWRDWR
+1 AFC 1 QE 10 RASRDFAFSQ
+1 EEU 1 QD 10 EFWFQDWAEE
+1 SRX 1 SF 10 AERSEQFFEF
+1 DDX 1 QD 10 QSEQSRWDDA
+1 QRB 1 AD 10 ASSRQFWDAR
+1 QFM 1 SD 10 WWFQFRAAFQ
+1 AFI 1 WD 10 AREFWRDQFA
+1 EWJ 1 QE 10 QAFEWRDRWE
+1 DRN 1 WF 10 QFRRDRFRDA
+1 FFK 1 WR 10 SSQFFQFQEW
+1 DAL 1 WE 10 FSDAWRFQED
+1 WWZ 1 AR 10 AFWWWQSFRA
+1 RAC 1 AR 10 DFSARSFSDS
+1 AAK 1 QR 10 WRESAADQAS
+1 QEH 1 AR 10 REQAEAADQQ
+1 AWM 1 AD 10 ARAWDSWRSE
+1 SFX 1 SD 10 FSDWAEFAAW
+1 ESN 1 SF 10 SWESEDWDFQ
+1 SDH 1 QE 10 WWADSQSWQS
+1 WSB 1 WE 10 QDWSQSQARF
+1 QSY 1 QD 10 SQSFWQFQDR
+1 WDK 1 AF 10 AFRFDWSDQR
+1 QRB 1 AR 10 SRFARAEQRE
+1 QEO 1 SE 10 QWEEEEQWFF
+1 FWH 1 QR 10 EDFFSWEFWD
+1 AQB 1 QE 10 QADDESSFSA
+1 WSH 1 QF 10 FWSSREERRW
+0 0 9 DEAFDEARS
+1 WQI 1 QD 10 REQSRWQSFQ
+1 ESO 1 WF 10 QAQDASEFSA
+1 ASV 1 WF 10 FFESSASDDD
+1 FQK 1 QR 10 DWQFQWRDFW
+0 1 DR 8 REWARDED
+1 EWN 1 AE 10 RFEWEAQQAR
+1 RWU 1 WD 10 WSDWRDQQDE
+1 RET 1 SE 10 DAAQDFEREQ
+1 WRL 1 SR 10 WEREDSFSRW
+1 DQX 1 SE 10 DQRWQDFWDW
+1 RRJ 1 QR 10 WADWSRRRWE
+1 SWM 1 WD 10 DDEWASEWSA
+1 WEC 1 WD 10 EEAFSAQEWR
+1 WWH 1 AR 10 QDAAFWFWWF
+1 WFN 1 AF 10 QAEQQWFRQA
+0 0 10 AAAAAAAAAA
+1 FQB 1 WE 10 SFFQADSQEF
+1 FWZ 1 QD 10 QDESWFEDEA
+1 EQZ 1 AF 10 QAFAQEREQS
+1 SDB 1 SE 10 SDESDSARFD
+1 QQV 1 SD 10 RSASWRQQQF
+1 ASG 1 AS 10 QQWERASDFS
+1 QAT 1 QE 10 DWFAFEQQAS
+1 QSG 1 QF 10 QSWSSFQERD
+1 QEN 1 AQ 10 AWAREEQESS
diff --git a/2011/qual/b/b.py b/2011/qual/b/b.py
index f9f028a..4beebd9 100644
--- a/2011/qual/b/b.py
+++ b/2011/qual/b/b.py
@@ -1,13 +1,44 @@
-f = open('1.in', 'r')
-o = open('1.out', 'w')
+f = open('2.in', 'r')
+o = open('2.out', 'w')
 
 T = int(f.readline().strip())
 
 for t in xrange(T):
-    _n = f.readline().strip().split(' ')
-    el = map(int, f.readline().strip().split(' '))
+    line = f.readline().strip().split(' ')
     
+    C = int(line[0])
+    comb = line[1:1+C]
+    D = int(line[C+1])
+    opp = line[C+2:C+2+D]
+    s = [x for x in line[-1]]
     
+    cd = dict([(x[0:2], x[2]) for x in comb])
+    od = opp
+    
+    el = []
+    print cd, od, s
+    for c in s:
+        print el
+        
+        if not el:
+            el.append(c)
+            continue
+        
+        last = el[-1]
+        lc = last + c
+        cl = c + last
+        
+        if cd.get(lc):
+            el.pop()
+            el.append(cd.get(lc))
+        elif cd.get(cl):
+            el.pop()
+            el.append(cd.get(cl))
+        elif any([c + e in od or e + c in od for e in el]):
+            el = []
+        else:
+            el.append(c)            
+            
     res = el
     s = "Case #%d: %s\n" % (t+1, res)
     print s
diff --git a/2011/qual/d/b.py b/2011/qual/d/b.py
index f9f028a..86b6b1e 100644
--- a/2011/qual/d/b.py
+++ b/2011/qual/d/b.py
@@ -4,9 +4,12 @@ o = open('1.out', 'w')
 T = int(f.readline().strip())
 
 for t in xrange(T):
-    _n = f.readline().strip().split(' ')
+    _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)