From a456605d3f46b10d945277ac44197169a9f7ece0 Mon Sep 17 00:00:00 2001 From: Yuval Adam Date: Fri, 15 Apr 2011 12:47:41 +0300 Subject: optimized - cut time in half --- 2010/af_qual/a/a.py | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to '2010/af_qual/a/a.py') diff --git a/2010/af_qual/a/a.py b/2010/af_qual/a/a.py index 541f6ed..1d6e22d 100644 --- a/2010/af_qual/a/a.py +++ b/2010/af_qual/a/a.py @@ -12,9 +12,9 @@ for j in range(n): res = (0, 0) for k in range(len(P)): - for l in range(len(P)-1): - if P[k]+P[l+1]==c: - res = [k+1, l+2] + for l in range(k+1, len(P)): + if P[k]+P[l]==c: + res = [k+1, l+1] res.sort() res = ' '.join(map(str, res)) break -- cgit v1.3.1