컴퓨터 구매

한 회사가 새 컴퓨터를 구입했다. 데스크톱 $x$대와 노트북 $y$대이다. 데스크톱 컴퓨터 한 대의 가격은 $a$달러이고 노트북 한 대의 가격은 $b$달러이다. 회사에는 $n$개의 부서가 있으며, 부서들의 중요도는 서로 다르다고 간주한다. CEO는 컴퓨터를 다음과 같은 간단한 규칙에 따라 분배하기로 결정했다. 더 중요한 부서는 덜 중요한 부서가 받는 컴퓨터의 가치 이상의 가치를 지닌 컴퓨터를 받아야 한다.

Klara는 컴퓨터 분배를 담당한다. Klara는 매우 유능하지만 가장 덜 중요한 부서에서 일한다. 부서 동료들에게 인기를 얻기 위해, 그녀는 당연히 자신의 부서에 가능한 한 가치가 높은 컴퓨터를 확보하려 한다. 그녀가 당신에게 도움을 요청했다! 변수 $x$, $a$, $y$, $b$, $n$이 주어졌을 때 Klara의 부서가 받을 수 있는 컴퓨터의 가능한 최고 가치를 계산하는 프로그램을 작성한다.

점수

제출한 풀이는 여러 테스트 그룹으로 채점된다. 한 그룹의 점수를 얻으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제약 조건

$1$ |$20$| $n=2$ 및 $x,y \leq 100$

$2$ |$20$| $n \leq 6$ 및 $x,y \leq 10$

$3$ |$40$| $n,x,y \leq 100$

$4$ |$20$| 추가 제약 조건 없음.

입력은 정수 $x$, $a$, $y$, $b$, $n$이 주어지는 한 줄로 이루어진다($0 \leq x,y \leq 1000$, $1 \leq a,b \leq 1000$, $2 \leq n \leq 1000$).

가장 덜 중요한 부서에 주어지는 컴퓨터의 가능한 최고 가치를 나타내는 정수를 출력한다.