2295 백준 파이썬

상당히 어려웠다.

합을 기록해서 뺀 것과 비교한다는 것을 떠올리기 너무 힘들었다. 

a+b+c=d라는 식에서

a+b=d-c를 유도해서 풀어야 했다.

그러면 수를 3개만 골라도 되기때문에 O(N^3)으로 풀 수 있다.

 

#https://www.acmicpc.net/problem/2295
n = int(input())
u = set()
ans=[]
for i in range(n):
    u.add(int(input()))
sums = set()
for i in u:
    for j in u:
        sums.add(i + j)
for i in u:
    for j in u:
        if (i - j) in sums:
            ans.append(i)
ans.sort()
print(ans[-1])