elic121   1년 전

적어도 C명을 넘기기 위해서는 [C, end] 범위에서 비용의 최솟값을 찾을 필요가 있습니다.

end의 최댓값은 어떻게 될까요?

C = 1000이고, 한 도시에서 비용과 상관없이 99명을 충당할 수 있다면,

최소 11배, 즉 99 * 11 = 1089명일 때의 비용까지 최솟값을 구하는데 고려해야 합니다.

이걸 깨닫지 못하고 한참을 헤맸네요. 저같은 분들에게 도움되길 바랍니다...

lora3226   1년 전

감사합니다

댓글을 작성하려면 로그인해야 합니다.