python-3.x - Kick Start - 18 - G 轮 - Product Triplets - Time_Limit_Exceeded

Question

我在 kick start 2018 Round G Product Triplets 问题上遇到 Time_Limit_Exceeded 错误：请帮助我

import itertools
T=int(input())
for t in range(1,T+1):
    N = int(input())
    A = list(map(int,input().split()))
    cnt = 0
    strings = list(itertools.combinations(A, 3))
    for i,j,k in strings:
        if (i==j*k) or (j==i*k) or (k==i*j):
            cnt += 1
    print("Case #{}: {}".format(t, cnt))

标签： python-3.x