[백준 4796] 캠핑

 

캠핑장 이용일 수를 최대로 하기 위해,

전체 휴가 수에서 캠핑 이용일 수를 빼고 캠핑장 이용 불가능 한 수를 번갈아 빼며 진행한다.

 

 

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int c = 1;
        while(true) {
            int l = sc.nextInt();
            int p = sc.nextInt();
            int v = sc.nextInt();
            if(l == 0 && p == 0 && v == 0) break;
            
            int use = 0;
            while(true) {
                if(v >= l) {
                    v -= l;
                    use += l;
                } else {
                    use += v;
                    v = 0;
                }
                v -= p - l;
                if(v <= 0) break;
            }
            System.out.println("Case " + c + ": " + use);
            c++;
        }
    }
}