頁面無法載入？點擊這裡可能會修復。
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

需要登入才能撰寫程式碼。