백준 4796 - 캠핑

www.acmicpc.net/problem/4796

 

V일의 휴가 중에서 캠핑장을 최대 며칠이나 즐길 수 있을지 구하는 문제이다.

 

연속하는 P일 중 L일 동안 사용이 가능하다 명시했으므로 V를 P로 나누면 캠핑장을 L일동안 쓸 수 있는 횟수가 나오게 될 것이다.

 

이때 나머지는 min(mod, L) 계산을 통해 나머지 일 수 중에서 캠핑을 즐길 수 있는 날을 더해주면 답을 구할 수 있다.

 

최종 수식

 

$ANSWER = \lfloor V \div P \rfloor \times L + min(V mod P, L)$

 

전체코드

#include <iostream>
#include <algorithm>

using namespace std;
using ll = long long;

int main()
{
    int l, p, v;
    cin >> l >> p >> v;

    int cnt = 1;
    while (l && p && v)
    {
        ll res = 0;
        res += (ll)v / p * l;
        if (v % p)
            res += min(l, v % p);
        cout << "Case " << cnt << ": " << res << "\n";
        cin >> l >> p >> v;
        ++cnt;
    }
}