diff options
Diffstat (limited to '2011')
| -rw-r--r-- | 2011/qual/d/d.py | 14 |
1 files changed, 7 insertions, 7 deletions
diff --git a/2011/qual/d/d.py b/2011/qual/d/d.py index 5f699a9..b3055cf 100644 --- a/2011/qual/d/d.py +++ b/2011/qual/d/d.py @@ -7,15 +7,15 @@ for t in xrange(T): _n = f.readline().strip() el = map(int, f.readline().strip().split(' ')) print el - 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]) - mpd = mixed - pairs - if mpd > 0: - mpd -= 1 - steps = pairs + (2 * mpd) + m = len([el[i] for i in range(len(el)) if el[i] != i+1 and el[el[i]-1] != i+1]) + p = len([el[i] for i in range(len(el)) if el[i] != i+1 and el[el[i]-1] == i+1]) + + if m > 0: + m -= 1 + steps = p + (2 * m) res = steps - print mixed, pairs + print m, p s = "Case #%d: %s\n" % (t+1, res) print s o.write(s) |