Code Jam Practice - Round 1A 2008

minimum_scalar_product.py

N = int(raw_input())
with open('outfile.txt', 'w') as outfile:
    for test in range(N):
        size = int(raw_input())
        v1 = sorted(map(int, raw_input().split(" ")), reverse=True)
        v2 = sorted(map(int, raw_input().split(" ")))
        pro = 0
        for i in range(size):
            pro += v1[i] * v2[i]
        outfile.write("Case #{}: ".format(test + 1) + str(pro) + "\n")