From 73d0129f56806188cbd8bfffded85c78ea7bcdee Mon Sep 17 00:00:00 2001
From: Yuval Adam <yuv.adm@gmail.com>
Date: Sat, 7 May 2011 21:48:57 +0300
Subject: added upper bound assertion:

---
 2011/qual/d/d.py | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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')
-- 
cgit v1.3.1