문제
진서는 최근 스타크래프트2 게임을 하고 있다. 주로 선택하는 종족은 프로토스인데 프로토스의 전략 중 4 관문 빌드(관문 4개를 지어서 광전사, 추적자, 파수기)를 주로 사용한다. 진서는 각 유닛 별 세기를 정수로 매기고, 뽑은 유닛들의 세기의 합이 최대가 되게 하고자 한다. 현재 진서가 사용할 수 있는 미네랄과 가스의 양과, 진서가 매긴 유닛 별 세기가 주어질 때, 가능한 최대 세기의 합을 출력하는 프로그램을 작성하라.
여기서 광전사 하나를 뽑을 때는 100 이 들고, 추적자는 미네랄 125 과 가스 50 이 들고, 파수기는 미네랄 50 과 가스 100 이 든다.
가령 예를 현재 미네랄 500과 가스 400을 사용할 수 있고, 광전사의 세기가 10, 추적자의 세기가 20 이고 파수기의 세기가 15 라고 할 경우 광전사을 1개, 추적자 2개, 파수기를 3개 뽑을 경우 1 * 10 + 2 * 20 + 3 * 15 = 95가 되며, 이 경우가 사용할 수 있는 미네랄의 가스 내에서 뽑을 수 있는 최대 크기가 된다.
입력
입력은 한 줄로 이뤄지며, 사용할 수 있는 미네랄을 뜻하는 M(0≤M≤50,000), 가스를 뜻하는 G(0≤G≤50,000)가 정수로 입력된다. 그 다음에는 진서가 매긴 광전사와 추적자 그리고 파수기의 힘의 세기 Z, S, E가 입력된다(0≤Z,S,E≤1,000).
출력
입력에 대해 얻을 수 있는 최대 세기의 합을 출력한다.
예제
500 400 10 20 15
95
로그인해야 코드를 작성할 수 있어요.