시험삼아 세 가지 버전으로 코드를 제출해 봤습니다.
가벼운 동전이 0개일 때는 0, n개일 때는 n을 출력 -> 16% 부근에서 틀림
가벼운 동전이 0개일 때는 n, n개일 때는 0을 출력 -> 83% 부근에서 틀림
가벼운 동전이 0개일 때, n개일 때 모두 n을 출력 -> 맞음
설명이 틀렸을 가능성도 생각해 보았으나, 예제를 마지막에 채점한다고 가정하면 설명이 맞고 예제 입력이 잘못되었다고 보는 것이 맞을 것 같습니다.
4850번 - Baskets of Gold Coins
공식 데이터를 확인해보니 데이터에는 문제가 없으나, 예제에만 오류가 있는 것 같습니다.
또한, 답이 n이려면 총 무게가 dn(n-1)/2여야만 할 것 같습니다.
혹시 모르니 작성한 밸리데이터 첨부합니다.
댓글을 작성하려면 로그인해야 합니다.
kth990303 2년 전 5
N번째 바구니에선 아무 동전도 가져오지 않아, w-d 무게의 코인이 N개 존재하는 경우는 있을 수 없습니다.
예제 입력 1의 두번째 라인에 해당되는 입력이 이상한 것 같습니다.
해당 예제입력 및 이와 유사한 데이터를 삭제해주세요.