summaryrefslogtreecommitdiff
path: root/2010/af_qual/a/a.py
blob: 541f6eda9fae9497d856181680fdbddef0c6dad4 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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(len(P)-1):
            if P[k]+P[l+1]==c:
                res = [k+1, l+2]
                res.sort()
                res = ' '.join(map(str, res))
                break
    
    s = "Case #%d: %s\n" % (j+1, res)
    
    o.write(s)