아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

수집합

시간 제한1초메모리 제한128 MB

요약
서로 다른 정수들의 집합이 주어질 때, 다른 세 원소의 합과 같은 가장 큰 원소 d를 찾는다.
난이도

보통10점 중 6점

유형
해시맵, 완전 탐색, 정렬
정답자
아직 제출이 없습니다

문제

정수들의 집합 SS가 주어진다. SS의 서로 다른 네 원소 aa, bb, cc, dd에 대하여 a+b+c=da + b + c = d를 만족하는 가장 큰 dd를 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어진다.

각 테스트 케이스의 첫째 줄에는 집합 SS의 크기 nn (1≤n≤10001 \le n \le 1000)이 주어진다. 이어지는 nn개의 줄에는 SS의 원소가 한 줄에 하나씩 주어지며, 각 원소는 −536870912-536870912 이상 536870911536870911 이하의 정수이다. 집합의 원소는 서로 중복되지 않는다.

입력의 마지막 줄에는 입력의 끝을 나타내는 00이 주어진다.

출력

각 테스트 케이스마다 조건을 만족하는 가장 큰 dd를 한 줄에 출력한다. 그러한 dd가 존재하지 않으면 no solution을 출력한다.

예제4

  1. 예제 1

    입력
    5
2
3
5
7
12
5
2
16
64
256
1024
0
    예상 출력
    12
no solution

  2. 예제 2

    입력
    4
1
2
3
6
0
    예상 출력
    6

  3. 예제 3

    입력
    5
2
3
5
7
12
0
    예상 출력
    12

  4. 예제 4

    입력
    4
1
2
3
6
3
1
2
3
4
1
2
5
8
0
    예상 출력
    6
no solution
8