From 3431c199b36037eb8f920dd1069e4c58a36f8fc8 Mon Sep 17 00:00:00 2001 From: Yuval Adam Date: Fri, 13 May 2011 13:19:00 +0300 Subject: solved wire intranet --- 2010/1c/a.py | 12 +++++------- 1 file changed, 5 insertions(+), 7 deletions(-) (limited to '2010/1c') 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) -- cgit v1.3.1