summaryrefslogtreecommitdiff
path: root/2011/qual
diff options
context:
space:
mode:
authorYuval Adam <yuv.adm@gmail.com>2011-05-07 16:32:52 +0300
committerYuval Adam <yuv.adm@gmail.com>2011-05-07 16:32:52 +0300
commit50df8b05566709fe306efa360e57976ac5720121 (patch)
treec24bda937c223a838c698565eb6f7ef8948e1d38 /2011/qual
parent6f582eb9f9440334c4a6ff6678b72db011d165d7 (diff)
updated d
Diffstat (limited to '2011/qual')
-rw-r--r--2011/qual/d/d.py14
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)