From 56a19725f7a66a94b85c10d85b73d25ec47ffabe Mon Sep 17 00:00:00 2001 From: Yuval Adam Date: Sat, 7 May 2011 04:55:32 +0300 Subject: b almost working, d still investigating --- 2011/qual/d/b.py | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) (limited to '2011/qual/d') diff --git a/2011/qual/d/b.py b/2011/qual/d/b.py index f9f028a..86b6b1e 100644 --- a/2011/qual/d/b.py +++ b/2011/qual/d/b.py @@ -4,9 +4,12 @@ o = open('1.out', 'w') T = int(f.readline().strip()) for t in xrange(T): - _n = f.readline().strip().split(' ') + _n = f.readline().strip() el = map(int, f.readline().strip().split(' ')) + sel = sorted(el) + + print len([(x,y) for (x,y) in zip(el, sel) if x != y]) res = el s = "Case #%d: %s\n" % (t+1, res) -- cgit v1.3.1