5401 : C02 - 두 공의 무게 합 (Two Balls)
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 3
•통과: 3
•만든사람: suakii
문제 설명
$N$ 개의 공이 책상 위에 놓여 있습니다. $i$ 번째 공의 무게는 $A_i$ 그램입니다.
서로 다른 두 개의 공을 고를 때, 무게 합의 최댓값을 구하는 프로그램을 작성하십시오.
[제약 조건]
• $2 \le N \le 100{,}000$
• $1 \le A_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
서로 다른 두 개의 공을 고를 때, 무게 합의 최댓값을 구하는 프로그램을 작성하십시오.
[제약 조건]
• $2 \le N \le 100{,}000$
• $1 \le A_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 정수 $N$ 이 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
출력 설명
두 공의 무게 합의 최댓값을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
120 150 100 200 100
출력 예시
COPY
복사되었습니다!
복사되었습니다!
350도움
2번째 공($150$ g)과 4번째 공($200$ g)을 고르면 합계가 $150 + 200 = 350$ g으로 최대가 됩니다.