From 694f2f82bb1e9a8c612eb81a88ab037a369865c5 Mon Sep 17 00:00:00 2001 From: Yuval Adam Date: Sat, 7 May 2011 14:51:47 +0300 Subject: solve a stupid printing bug in b --- 2011/qual/d/d.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 2011/qual/d/d.py (limited to '2011/qual/d/d.py') diff --git a/2011/qual/d/d.py b/2011/qual/d/d.py new file mode 100644 index 0000000..583233c --- /dev/null +++ b/2011/qual/d/d.py @@ -0,0 +1,20 @@ +f = open('2.in', 'r') +o = open('2.out', 'w') + +T = int(f.readline().strip()) + +for t in xrange(T): + _n = f.readline().strip() + el = map(int, f.readline().strip().split(' ')) + + mixed = len([el[i] for i in range(len(el)) if el[i] != i+1]) + pairs = len([el[i] for i in range(len(el)) if el[i] != i+1 and el[el[i]-1] == i+1]) + steps = pairs + (2 * (mixed - pairs)) + + res = steps + print mixed, pairs + s = "Case #%d: %s\n" % (t+1, res) + o.write(s) + +f.close() +o.close() \ No newline at end of file -- cgit v1.3.1