세 서버의 작업 분배

Points: 15

시간 제한: 2.0s

메모리 제한: 1G

문제 유형

처리 점수가 서로 다른 \(N\)개의 작업을 세 서버 \(A\), \(B\), \(C\)에 분배하려고 한다.

모든 작업은 정확히 하나의 서버에 배정해야 한다. 한 서버의 처리 점수는 그 서버에 배정된 모든 작업의 처리 점수 합이다.

서버의 운영 등급에 따라 세 서버의 처리 점수는 반드시 다음 조건을 만족해야 한다.

\(A \ge B \ge C\)

위 조건을 만족하도록 모든 작업을 분배할 때, 서버 \(C\)가 가질 수 있는 처리 점수의 최댓값을 구하는 프로그램을 작성하시오.

첫째 줄에 작업의 수 \(N\)이 주어진다.

둘째 줄에 각 작업의 처리 점수 \(S_i\)가 공백으로 구분되어 주어진다.

서버 \(C\)가 가질 수 있는 처리 점수의 최댓값을 출력한다.

10
4 37 50 2 6 15 2 13 3 10

작업을 적절히 분배하여 세 서버의 처리 점수를 각각 50, 46, 46으로 만들 수 있다. 이는 \(A \ge B \ge C\)를 만족한다.

서버 \(C\)의 처리 점수를 46보다 크게 만드는 분배 방법은 없다.

3
1 2 3

코멘트