summaryrefslogtreecommitdiff
path: root/2011/qual/d
diff options
context:
space:
mode:
authorYuval Adam <yuv.adm@gmail.com>2011-05-07 21:48:57 +0300
committerYuval Adam <yuv.adm@gmail.com>2011-05-07 21:48:57 +0300
commit73d0129f56806188cbd8bfffded85c78ea7bcdee (patch)
treecc515bd1eeb3ba8cfbc13e152d441ee26047f8ed /2011/qual/d
parentff3299c98ab68f35874b916ac1a83cc53186c165 (diff)
added upper bound assertion:
Diffstat (limited to '2011/qual/d')
-rw-r--r--2011/qual/d/d.py2
1 files changed, 1 insertions, 1 deletions
diff --git a/2011/qual/d/d.py b/2011/qual/d/d.py
index b1b6500..a958c8a 100644
--- a/2011/qual/d/d.py
+++ b/2011/qual/d/d.py
@@ -28,8 +28,8 @@ def solve(a):
raise Exception
except:
continue
+ assert steps <= (len(a)-1)*2 # upper bound
return steps
-
f = open('2.in', 'r')
o = open('2.out', 'w')