wizardrabbit   1년 전

이 글로 참고해 주세요.

문제 지문은 전반적으로 아래를 의미합니다.

  • 하나를 빼면 정확히 $K$등분을 할 수 있다라는 표현은 남은 코코넛의 개수 자체는 $K$로 나누어 떨어지지 않지만, 하나의 코코넛을 뺀 이후는 $K$로 나누어 떨어짐을 의미합니다.

이 모호성은 $K = 1$인 경우에만 생기니 편의상 $K = 1$이 될 수 없다고 생각하신 채로 문제를 푸셔도 무방합니다.

 

아래는 수정 전의 원본 글입니다. 지금 글을 보시는 입장에서는 무시하셔도 됩니다.

문제 특성상 $K = 1$, 즉 $1$명의 사람이 코코넛을 나누어 가지는 경우에는 항상 성립할 수밖에 없습니다. 그렇기 때문에 $K = 1$인 경우는 제외하고 생각하여 문제를 풀어야 합니다.

혼란을 방지하기 위해 문제 지문은 아래와 같이 정의합니다:

  • 처음 모은 코코넛이 $N$개였고, 위의 규칙대로 $K$명의 사람들이 코코넛을 다들 나누어 가지는 데 성공했다면, 이 때 $K$는 최대 몇이 될 수 있을까? 단, $K \neq 1$이어야 한다. 즉, $K = 1$인 경우에만 만족하는 시나리오인 경우 코코넛을 규칙대로 나눌 수 없는 것으로 간주한다.

lycoris1600   1년 전

지문이 모호하다는 점에는 동의하나, 문제 의도는 "하나를 빼면 정확히 5등분을 할 수 있었다."부분에서 하나를 반드시 빼야지만 정확히 K등분이 된다는 것을 의미하는 것 같습니다. 즉, K로 나눈 나머지가 1이어야 한다는 점을 의미하는 것 같습니다.

wider93   1년 전

원문에는 "5개의 더미로 나눴더니 1개가 남았다"고 되어 있네요

wizardrabbit   1년 전

@lycoris1600 @wider93 바로잡아주셔서 감사합니다. 정보 전달을 위해 쓴 글인만큼 제가 썼던 원문을 남긴 채로 제목/내용 수정했습니다.

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