diff options
| author | Yuval Adam <yuv.adm@gmail.com> | 2011-05-20 12:17:23 +0300 |
|---|---|---|
| committer | Yuval Adam <yuv.adm@gmail.com> | 2011-05-20 12:17:23 +0300 |
| commit | 4298c86f73fe6327f461433538fadffa1d470be7 (patch) | |
| tree | de35f8e72e72ed7b9aabcb7bc5ca4731f697d3a7 | |
| parent | cdb29360ad7a5d128dbc89a1a1fc65522e8ef034 (diff) | |
smallest test works
| -rw-r--r-- | 2010/1b/a/a.py | 25 |
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) |
