문제 번호는 문제 난이도순이 아니에요

난이도 이름을 쉬운 순서대로 $0,1,\ldots,5$에 대응시키자. 난이도 이름의 번호를 $g$라고 할 때, 난이도 $(g,d)$에 다음 값을 대응시킨다.

$$r=5g+(5-d).$$

그러면 $r$이 작을수록 쉬운 난이도이다. 같은 난이도 이름에서 숫자 $5$가 가장 쉽고 숫자 $1$이 가장 어렵다는 규칙도 이 식에 그대로 반영된다.

기준 난이도의 값을 $R$이라고 하자. 각 문제의 난이도 값을 계산하여 $R$ 이하인 문제만 남긴다. 남은 문제들을 난이도 값의 오름차순으로 정렬하면 된다. 난이도 값이 같은 문제들의 순서는 중요하지 않다.

구현에서는 정답을 유일하게 만들 필요가 없지만, 참고 구현은 같은 난이도에서 문제 번호의 오름차순으로 정렬한다.

시간 복잡도는 각 테스트 케이스에서 $O(N\log N)$이고, 공간 복잡도는 $O(N)$이다.

Solution written by GPT5.6