added 1b, fs dict is built

5 files changed, 40 insertions, 0 deletions

diff --git a/2010/1b/a/1.in b/2010/1b/a/1.in
new file mode 100644
index 0000000..042d6c7
--- /dev/null
+++ b/2010/1b/a/1.in
@@ -0,0 +1,15 @@
+3
+0 2
+/home/gcj/finals
+/home/gcj/quals
+4 1
+/chicken
+/chicken/egg
+/chicken/cup
+/chicken/egg/bla
+/chicken
+1 3
+/a
+/a/b
+/a/c
+/b/b
\ No newline at end of file
diff --git a/2010/1b/a/1.out b/2010/1b/a/1.out
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/2010/1b/a/1.out
diff --git a/2010/1b/a/2.in b/2010/1b/a/2.in
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/2010/1b/a/2.in
diff --git a/2010/1b/a/3.in b/2010/1b/a/3.in
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/2010/1b/a/3.in
diff --git a/2010/1b/a/a.py b/2010/1b/a/a.py
new file mode 100644
index 0000000..f012867
--- /dev/null
+++ b/2010/1b/a/a.py
@@ -0,0 +1,25 @@
+f = open('1.in', 'r')
+o = open('1.out', 'w')
+
+T = int(f.readline().strip())
+
+for t in xrange(T):
+    (N, M) = map(int, f.readline().strip().split(' '))
+    pe = [f.readline().strip() for _n in range(N)]
+    pc = [f.readline().strip() for _m in range(M)]
+    
+    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]
+    
+    res = (pe, pc)
+    s = "Case #%d: %s\n" % (t+1, res)
+    print s
+    #o.write(s)