꿀 전시회
면접 대비시간 제한1초메모리 제한1024 MB
세 가지 꿀 가격과 세 용기의 용량이 주어질 때, 각 용기에 서로 다른 꿀을 담아 얻을 수 있는 최대 수익을 구한다.
문제
농부가 꿀 전시회를 준비하면서 아카시아꿀, 린덴꿀, 해바라기꿀 세 가지 꿀을 가져가기로 했다. 아카시아꿀 1킬로그램은 A1레바, 린덴꿀 1킬로그램은 A2레바, 해바라기꿀 1킬로그램은 A3레바이다. 그에게는 빈 용기가 세 개 있는데, 첫 번째는 B1킬로그램, 두 번째는 B2킬로그램, 세 번째는 B3킬로그램의 꿀을 담을 수 있다.
농부는 각 용기에 서로 다른 종류의 꿀을 채워서 팔았을 때 가능한 한 많은 이익을 얻어야 한다. 용기에 꿀을 채울 때 서로 다른 종류의 꿀을 섞어서는 안 되고, 한 종류의 꿀을 한 개보다 많은 용기에 채워서도 안 된다.
농부가 꿀을 팔아 얻을 수 있는 최대 금액을 구하는 프로그램 honey를 작성하시오.
입력
표준 입력의 첫째 줄에 세 가지 꿀의 1킬로그램당 가격 A1, A2, A3가 주어진다. 표준 입력의 둘째 줄에 세 용기가 각각 담을 수 있는 꿀의 킬로그램 수 B1, B2, B3가 주어진다. 두 줄의 수는 모두 공백 하나로 구분된다.
출력
표준 출력의 한 줄에 농부가 얻을 수 있는 최대 금액을 나타내는 정수 하나를 출력한다.
제한
- 0 < A1, A2, A3, B1, B2, B3 ≤ 100 000 000