BOJ 4796 캠핑

문제링크 : https://www.acmicpc.net/problem/4796

BOJ4796

요약

캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있다. 강산이는 이제 막 V일짜리 휴가를 시작했다. 강산이가 캠핑장을 최대 며칠동안 사용할 수 있는지 구하는 문제다.

풀이

V일의 휴가동안 캠핑장을 최대로 사용하려면 P일이 젤많이 포함되게 하여야한다. P일중 가장 빠른날부터 L일동안 사용한후 P-L일만큼 쉰후 바로 다시 L일동안사용해야지 가장 많이 포함된다. 이 과정을 구현해주었다.

코드

#include<iostream>
using namespace std;
int L, P, V,cnt;
int main() {
	while (1) {
		cnt++;
		cin >> L >> P >> V;
		int ans = 0;
		if (!L && !P && !V)break;
		ans += (V / P)*L;
		if (L > V%P) ans += V % P;
		else if (L <= V % P) ans += L;
		cout << "Case "<< cnt <<": "<< ans << "\n";
	}
}

Comments