시험삼아 세 가지 버전으로 코드를 제출해 봤습니다.

가벼운 동전이 0개일 때는 0, n개일 때는 n을 출력 -> 16% 부근에서 틀림

가벼운 동전이 0개일 때는 n, n개일 때는 0을 출력 -> 83% 부근에서 틀림

가벼운 동전이 0개일 때, n개일 때 모두 n을 출력 -> 맞음

설명이 틀렸을 가능성도 생각해 보았으나, 예제를 마지막에 채점한다고 가정하면 설명이 맞고 예제 입력이 잘못되었다고 보는 것이 맞을 것 같습니다.

공식 데이터를 확인해보니 데이터에는 문제가 없으나, 예제에만 오류가 있는 것 같습니다.

또한, 답이 n이려면 총 무게가 dn(n-1)/2여야만 할 것 같습니다.

혹시 모르니 작성한 밸리데이터 첨부합니다.

boj4850_validator.cpp

+ 공식 페이지의 zip 파일에 첨부되어 있는 예제 파일에서는 두 번째 줄이 지워져 있고,

동일한 zip 파일에 첨부되어 있는 본문 pdf에는 두 번째 줄이 남아 있습니다.

두 번째 줄을 제거하는 것이 맞는 것 같습니다.

위-윗 댓글에서 wn(n-1)/2로 정정합니다.