어떤 정당이 N명의 당원들과 함께 새로운 정치를 개발하려고 합니다. 이를 위해 당은 새로운 정치 개발을 위한 위원회를 구성할 계획입니다. 명백히, 모든 위원들이 서로 의견이 다를 때 그리고 위원회가 가능한 한 클 때 가장 훌륭한 정치가 개발됩니다.

어떤 정치인이 서로 의견을 나누고 동의할 수 있는지 없는지를 알아내기 위해, 당은 모든 가능한 정치인 쌍에게 무작위로 주제를 주고 토론을 진행했습니다. 만약 두 정치인이 자신에게 주어진 주제에 대해 합의할 수 없다면, 그 내용은 당의 위대한 업적 책에 기록되었습니다.

이 책을 통해 이제 여러분에게 주어진 임무는 모든 사람이 서로 의견이 다른 가장 큰 위원회를 찾는 것입니다. 하지만 큰 위원회를 찾는 것은 도전이 될 수 있습니다. 신중한 분석 결과, 어떤 비어 있지 않은 당원 그룹에 대해서는 항상 그룹의 다른 당원들과 의견이 일치하지 않는 정치인이 최소한 한 명 있다는 것이 밝혀졌습니다. 따라서 위원회의 크기는 K명 이상이 될 수 없습니다. 그렇다면 그 크기의 위원회 선택이 가능할까요? 의견이 일치하지 않는 가장 큰 위원회의 크기를 구하세요.

#8158 upload 1 done - how_to_reg - call_split Subtask

Political Development timer 1s memory 512MB

#8158
Subtask

Political Development 1s 512MB