Baekjoon 15474 鉛筆 (Pencils) JAVA

15474번: 鉛筆 (Pencils)

문제

JOI 君は鉛筆を N 本買うために近くの文房具店に行くことにした．

文房具店では鉛筆が一定の本数ずつのセットで売られている．セット X は A 本で B 円，セット Y は C 本で D 円である．

JOI 君はセット X かセット Y の一方を選び，選んだセットをいくつか購入する．両方のセットを購入することはできない．N 本以上の鉛筆を得るために必要な金額の最小値を求めよ．

입력

入力は以下の形式で標準入力から与えられる．

N A B C D

출력

JOI 君が N 本以上の鉛筆を手に入れるのに必要な金額の最小値を出力せよ．

풀이

가지고 싶은 연필의 갯수 N

A개의 연필의 가격 B

C개의 연필의 가격 D

N/A를 하면 B를 선택했을때 나오는 몫과 결과가 생긴다.

이때 나머지가 생기면 연필 한세트를 더 사야하기에 B를 한번 더 더한다.

C도 동일하게 계산

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n=Integer.parseInt(st.nextToken());
		int a=Integer.parseInt(st.nextToken());
		int b=Integer.parseInt(st.nextToken());
		int c=Integer.parseInt(st.nextToken());
		int d=Integer.parseInt(st.nextToken());
		int t1=n/a+(n%a!=0?1:0);
		int t2=n/c+(n%c!=0?1:0);
		System.out.println(t1*b>t2*d?t2*d:t1*b);
	}
}