문제1026--아침엔 우유

1026: 아침엔 우유

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 437  통과: 136
[제출] [채점기록] [묻고답하기]

문제 설명

농부 존 류는 외딴 농가에서 젖소를 키우며 살고 있다. 그는 두 종류의 젖소를 키운다. 어느 날 우유 생산량을 확인하던 중 존 류는 이상한 점을 발견한다. 그는 A우리와 B우리 두 곳에 소를 나눠서 키우고 있었는데 A젖소가 A우리에 들어갈 경우와 B젖소가 B우리에 들어갈 경우에 생산되는 우유의 양이 각각 다르며, 다른 우리에 들어갈 경우에 생산되는 양도 다른 것이었다. 존 류가 합리적으로 소들을 우리에 배치한다고 할 때 최대 총 우유생산량을 구하는 프로그램을 만들어보자.

입력 설명

첫 줄에는 Test Case가 들어온다. A : A 소의 수 및 A 우리에 들어갈 수 있는 최대 소의 정원 B : B 소의 수 및 B 우리에 들어갈 수 있는 최대 소의 정원 C : A소가 A우리에 들어갔을 때의 생산량 D : B소가 B우리에 들어갔을 때의 생산량 E : A소 또는 B소가 다른 우리에 들어갔을 때 생산량 각 Test Case에 대해 A B C D E가 입력된다. (0 <= A, B, C, D, E <= 1000)

출력 설명

최대 총 생산량을 출력한다.

입력 예시 Copy

1
2 3 100 400 200

출력 예시 Copy

1400

출처/분류