coldsheep0512   1년 전

이 문제에서 동점이 있을 경우 커트라인을 정확하게 측정할 수 없다는 변수가 있습니다.

예를 들자면 5명중 2명을 뽑는데 점수가 100, 76, 85, 92, 92가 입력되면 커트라인을 92로 했을 때 3명이 뽑히게 됩니다.

중복되는 점수가 없다는 조건을 추가해주면 감사하겠습니다.

hjroh0315   1년 전

  • 점수가 가장 높은 k명이 상을 받는다.
    • 시상 조건은 커트라인과 무관합니다.
  • 커트라인은 그 k명 중 점수가 가장 낮은 사람의 점수이다.
    • 커트라인에 걸친 사람이 몇 명이건 가장 높은 k명의 점수는 잘 정의됩니다. 따라서 커트라인은 잘 정의됩니다.

따라서 조건과 무관하게 문제는 잘 정의됩니다.

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