summaryrefslogtreecommitdiff
path: root/2010/1c/a.py
diff options
context:
space:
mode:
authorYuval Adam <yuv.adm@gmail.com>2011-05-13 13:19:00 +0300
committerYuval Adam <yuv.adm@gmail.com>2011-05-13 13:19:00 +0300
commit3431c199b36037eb8f920dd1069e4c58a36f8fc8 (patch)
tree9841ef285bdf56080f0bfc00ce06b81752b8e2db /2010/1c/a.py
parent5af711fe6d85d7099a09cf7e7f99ccf3bdbff692 (diff)
solved wire intranet
Diffstat (limited to '2010/1c/a.py')
-rw-r--r--2010/1c/a.py12
1 files changed, 5 insertions, 7 deletions
diff --git a/2010/1c/a.py b/2010/1c/a.py
index c485ade..6a5f849 100644
--- a/2010/1c/a.py
+++ b/2010/1c/a.py
@@ -5,16 +5,14 @@ T = int(f.readline().strip())
for t in xrange(T):
N = int(f.readline().strip())
- wires = [map(int, f.readline().strip().split(' ')) for _n in range(N)]
+ w = [map(int, f.readline().strip().split(' ')) for _n in range(N)]
- wires.sort(key=lambda wire: wire[0])
+ w.sort(key=lambda wire: wire[0])
cross = 0
- bw = [x[1] for x in wires]
-
- for i in range(len(bw)):
- for j in range(i+1, len(bw)):
- if bw[i] > bw[j]:
+ for i in range(N):
+ for j in range(i+1, N):
+ if w[i][1] > w[j][1]:
cross += 1
s = "Case #%d: %s\n" % (t+1, cross)