페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8137

감자와 옥수수 1s 256MB

문제

n \times m크기 직사각형 격자판의 농장을 소유한 정올이는 아래와 같은 규칙을 준수하여 농장의 수익을 최대화하려한다.

  • 1 \times 1 칸에 p원을 소모하여 감자 하나를 심을 수 있다.

  • 1 \times 2 혹은 2 \times 1 칸에 c원을 소모하여 옥수수를 하나 심을 수 있다.

수확의 시기가 되었을 때, 감자는 하나 당 P원의 수익을 보장하고, 옥수수는 하나당 C원의 수익을 보장한다.

정올이가 얻을 수 있는 최대 순수익은 얼마인가?


입력

첫 줄에 두 정수 n과 m이 주어진다.

두 번째 줄에 두 정수 p와 P가 주어진다.

세 번째 줄에 두 정수 c와 C가 주어진다.

[제약 조건]

  • 주어지는 모든 입력값은 1 이상, 1000 이하의 정수임이 보장된다.


출력

첫 줄에 정올이가 얻을 수 있는 최대 순수익을 출력한다.


예제 

4 4
3 6
9 19
80

로그인해야 코드를 작성할 수 있어요.