4796: 캠핑

• toc {:toc}

문제 확인하기

풀이

연속하는 P일 중 L일 동안만 사용할 수 있는 경우에 최대로 사용하기 위해서는 V일에서 최대한 연속할 수 있을 만큼 연속해서 사용하고 나머지를 고려해야 한다.

예를 들면, L, P, V가 5, 8, 20 인 경우 8일로 2번 끊을 수 있고, 2번 모두 5일 사용할 수 있다. 이후 20일에서 16일은 제외되었기에 4일이 남는다. 이 경우 사용할 수 있는 5일보다 작기 때문에 4일을 모두 사용할 수 있다. 만약, 사용할 수 있는 일이 남은 일보다 더 적다면 사용할 수 있는 일만 사용할 수 있다.

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
 
    int L, P, V, share=0, rem=0, res=0, i=1;
 
    while(true){
        res = 0;
        cin >> L >> P >> V;
 
        if(L == 0 && P == 0 && V == 0) break;
 
        share = V / P;
        rem = V % P;
 
        res += share * L;
 
        if(L > rem){
            res += rem;
        }
        else{
            res += L;
        }
 
        printf("Case %d: %d\n", i, res);
        i++;
    }
 
    return 0;
}