summaryrefslogtreecommitdiff
path: root/2010/af_qual/a/a.py
blob: e0ea51eb8e63706a3461732fda3560a9a2d33fc3 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
from itertools import product

f = open('3.in', 'r')
o = open('3.out', 'w')

n = int(f.readline().strip())

for j in range(n):
    c = int(f.readline().strip())
    i = int(f.readline().strip())
    P = map(int, f.readline().strip().split(' '))
    
    res = (0, 0)
    for k in range(len(P)):
        for l in range(k+1, len(P)):
            if P[k]+P[l]==c:
                res = [k+1, l+1]
                res = ' '.join(map(str, res))
                break
    
    s = "Case #%d: %s\n" % (j+1, res)
    
    o.write(s)