diff options
| author | Yuval Adam <yuv.adm@gmail.com> | 2011-04-15 12:47:41 +0300 |
|---|---|---|
| committer | Yuval Adam <yuv.adm@gmail.com> | 2011-04-15 12:47:41 +0300 |
| commit | a456605d3f46b10d945277ac44197169a9f7ece0 (patch) | |
| tree | 5642ad65d8332270cf9fcc3cacbd4f0b77b92841 /2010/af_qual/a/a.py | |
| parent | b75f11522a46a0e50db8d4c58e49cb11ae9fc9d6 (diff) | |
optimized - cut time in half
Diffstat (limited to '2010/af_qual/a/a.py')
| -rw-r--r-- | 2010/af_qual/a/a.py | 6 |
1 files changed, 3 insertions, 3 deletions
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 |