25494번 단순한 문제 (Small)

어이없게 푼 문제. 나는 이렇게 짰다.

from itertools import product

for _ in range(int(input())):
    a,b,c=map(int,input().split())
    prod=list(product(range(1,a+1),range(1,b+1),range(1,c+1)))
    count = 0
    for p in prod:
        if p[0]%p[1]==p[1]%p[2]==p[2]%p[0]:
            count += 1
    print(count)

세 리스트를 조합해서 새로운 리스트를 만들고 나머지연산을 비교하는 거다.

말 그대로 시뮬레이션인데.....

시간초과가 떴다. 뭔가 이상해서 (x%y) = (y%z) = (z%x) 조건에 부합하는 조합을 출력해 보았다.

1
60 60 60
(1, 1, 1)
(2, 2, 2)
(3, 3, 3)
(4, 4, 4)
(5, 5, 5)
(6, 6, 6)
(7, 7, 7)
(8, 8, 8)
(9, 9, 9)
(10, 10, 10)
(11, 11, 11)
(12, 12, 12)
(13, 13, 13)
(14, 14, 14)
(15, 15, 15)
(16, 16, 16)
(17, 17, 17)
(18, 18, 18)
(19, 19, 19)
(20, 20, 20)
(21, 21, 21)
(22, 22, 22)
(23, 23, 23)
(24, 24, 24)
(25, 25, 25)
(26, 26, 26)
(27, 27, 27)
(28, 28, 28)
(29, 29, 29)
(30, 30, 30)
(31, 31, 31)
(32, 32, 32)
(33, 33, 33)
(34, 34, 34)
(35, 35, 35)
(36, 36, 36)
(37, 37, 37)
(38, 38, 38)
(39, 39, 39)
(40, 40, 40)
(41, 41, 41)
(42, 42, 42)
(43, 43, 43)
(44, 44, 44)
(45, 45, 45)
(46, 46, 46)
(47, 47, 47)
(48, 48, 48)
(49, 49, 49)
(50, 50, 50)
(51, 51, 51)
(52, 52, 52)
(53, 53, 53)
(54, 54, 54)
(55, 55, 55)
(56, 56, 56)
(57, 57, 57)
(58, 58, 58)
(59, 59, 59)
(60, 60, 60)
60

아.....

뭐야.....한줄짜리네....

for _ in range(int(input())):print(min(map(int,input().split())))