From 4298c86f73fe6327f461433538fadffa1d470be7 Mon Sep 17 00:00:00 2001 From: Yuval Adam Date: Fri, 20 May 2011 12:17:23 +0300 Subject: smallest test works --- 2010/1b/a/a.py | 25 ++++++++++++++----------- 1 file 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) -- cgit v1.3.1