5095 : 요리
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$ 개의 요리가 있고 각각 소요 시간 $T_i$ 가 걸립니다. 두 개의 오븐에 요리를 나누어 할당할 때, 모든 요리가 끝나는 최소 시간을 구하십시오.
[제약 조건]
• $1 \le N \le 100$
• $1 \le T_i \le 10^3$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \le 100$
• $1 \le T_i \le 10^3$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
출력 설명
최소 종료 시간을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
10 20 30
출력 예시
COPY
복사되었습니다!
복사되었습니다!
30도움
한 오븐의 총 시간을 $S$ 라 할 때, $S$ 가 가능한 값 중 전체 합의 절반에 가장 가까운 값을 DP로 찾으십시오.