blob: 3f7a23a6616ae7f9e3dcb6040d79560afafbf752 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
f = open('3.in', 'r')
o = open('3.out', 'w')
T = int(f.readline().strip())
for t in xrange(T):
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 = []
for c in s:
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 = '[' + ', '.join(el) + ']'
s = "Case #%d: %s\n" % (t+1, res)
o.write(s)
f.close()
o.close()
|
