citizen   1년 전

"k번 이상 인용된 논문의 수가 k개이고 나머지 n-k개의 논문의 인용횟수가 k번 이하이면..."

이라는 조건에서 k개의 논문은 인용횟수가 k회 이상이므로 나머지는 무조건 k번 미만

인용횟수를 가져야 하지 않나 싶습니다만.. 2번째 예제를 보니 제 추측이 틀린것 같기도 하더군요

이 문제를 어떻게 해석해야 할까요?

2번째 예제와 함께 설명해주시면 좋겠습니다.

baekjoon   1년 전

그 문제 영어로 읽으세요

dlwodnsdl   1년 전

조금 풀어쓰면 k+1점 이상인 논문들은 많아야 k편이라는 거이므로,  q인덱스는 k점이상의 논문이 k편 이상인 k들 중 최댓값이 됩니다.

citizen   1년 전

그렇게 생각해보니 아주 어려운 문제는 아니였네요

모두 도움주셔서 감사합니다.

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