[백준 BOJ] 17496 스타후르츠

링크

www.acmicpc.net/problem/17496

17496번: 스타후르츠

 

풀이

다 자라는데 T일 걸리는 스타후르츠를 심을 수 있는 C칸이 있을 때 N일의 여름동안 수확해 P의 가격으로 팔았을 때 최대이익을 구하는 문제이다.

 

1일부터 시작하기 때문에 계산하기 편하도록 여름의 일 수(N)를 받자마자 1 빼준다.

그럼 (N-1)/3*2개의 스타후르츠를 수확할 수 있고, 여기에 P를 곱해 답을 도출하면 된다. 

 

 

코드

//17496_스타후르츠
#include <cstdio>
using namespace std;

int n, t, c, p;

int main() {
	scanf("%d %d %d %d", &n, &t, &c, &p);
	
	printf("%d\n", (n-1)/t*c*p);

	return 0;
}