13170번: 떨어진 수정

https://www.acmicpc.net/problem/13170

나머지 마나 수정의 강도가 [0,P] 양 끝에 존재할 수 있기 때문에 이를 이용해서 정보를 얻을 수 없다. 즉, 순전히 응집된 마나 수정에다만 망치질을 하는게 최선이다.
응집된 마나 수정에 w부터 시작해서 w 만큼 강도를 올려가며 망치질을 해본다.

시간복잡도는 $O(1)$

#include<cstdio>

int p, w;
int main() {
    scanf("%*d%*d%d%d", &p, &w);
    printf("%d", (p + w - 1) / w);
    return 0;
}