diff options
| author | Yuval Adam <yuv.adm@gmail.com> | 2011-05-13 13:19:00 +0300 |
|---|---|---|
| committer | Yuval Adam <yuv.adm@gmail.com> | 2011-05-13 13:19:00 +0300 |
| commit | 3431c199b36037eb8f920dd1069e4c58a36f8fc8 (patch) | |
| tree | 9841ef285bdf56080f0bfc00ce06b81752b8e2db /2010/1c | |
| parent | 5af711fe6d85d7099a09cf7e7f99ccf3bdbff692 (diff) | |
solved wire intranet
Diffstat (limited to '2010/1c')
| -rw-r--r-- | 2010/1c/a.py | 12 |
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) |
