문제
정수의 집합인 S가 주어지고 a,b,c,d를 S 안에 존재하는 서로 다른 원소라고 하였을 경우, a + b + c = d를 만족하는 가장 큰 숫자 d를 찾아보자.
입력
입력의 첫 번째 줄에는 집합 S안의 원소의 개수 n(1≤n≤1,000)이 입력되며, 그 다음 줄부터 n개의 줄에는 집합 S안의 원소가 입력이 되어 진다.
집합 내에 중복되는 원소는 존재하지 않으며 원소의 범위는 -536,870,912 ~ +536,870,911 사이다.
출력
집합 S에 대해 위의 조건을 만족하는 가장큰 d를 출력한다.
만약에 그러한 경우가 집합 S안에 존재 하지 않을 경우 "no solution"을 출력한다.
예제 #1
5
2
3
5
7
12
12
예제 #2
5
2
16
64
256
1024
no solution
출처
Waterloo local 2001.06.02, poj 2549
로그인해야 코드를 작성할 수 있어요.