summaryrefslogtreecommitdiff
path: root/2010/1b
diff options
context:
space:
mode:
authorYuval Adam <yuv.adm@gmail.com>2011-05-20 12:17:23 +0300
committerYuval Adam <yuv.adm@gmail.com>2011-05-20 12:17:23 +0300
commit4298c86f73fe6327f461433538fadffa1d470be7 (patch)
treede35f8e72e72ed7b9aabcb7bc5ca4731f697d3a7 /2010/1b
parentcdb29360ad7a5d128dbc89a1a1fc65522e8ef034 (diff)
smallest test works
Diffstat (limited to '2010/1b')
-rw-r--r--2010/1b/a/a.py25
1 files changed, 14 insertions, 11 deletions
diff --git a/2010/1b/a/a.py b/2010/1b/a/a.py
index f012867..cdca887 100644
--- a/2010/1b/a/a.py
+++ b/2010/1b/a/a.py
@@ -8,18 +8,21 @@ for t in xrange(T):
pe = [f.readline().strip() for _n in range(N)]
pc = [f.readline().strip() for _m in range(M)]
+ res = 0
fs = {'' : {}}
- for p in pe:
- dirs = p.split('/')
- cur = fs
- for d in dirs:
- try:
- cur = cur[d]
- except KeyError:
- cur[d] = {}
- cur = cur[d]
+ for paths in (pe, pc):
+ for p in paths:
+ dirs = p.split('/')
+ cur = fs
+ for d in dirs:
+ try:
+ cur = cur[d]
+ except KeyError:
+ cur[d] = {}
+ cur = cur[d]
+ if paths == pc:
+ res += 1
- res = (pe, pc)
- s = "Case #%d: %s\n" % (t+1, res)
+ s = "Case #%d: %d\n" % (t+1, res)
print s
#o.write(s)