재채점했습니다.

이 데이터는  cin.tie(0); 이랑 ios::sync_with_stdio(false); 를 쓰지 않은 c++코드도 같이 저격됬습니다.

전 제대로 priority queue를 만들어 사용했고, 재채점 결과로 시간초과를 받은 후, 입출력 빠르게하는 두 줄만 추가해서 맞았습니다를 다시 받았습니다.

시간초과 받으신분들은 참고하세요 ㅜ

헉 대충 보니 그런 것 같네요.

사실 입력량은 이보다 더 많게 만들 수도 있는데 이걸로 저리 많이 깨질 줄은 몰랐네요.

아니면 최근 K번째 수 문제도 그렇고 뭔가 전반적으로 느려진 게 있는 걸까요?

아니요 채점 서버엔 변화가 없습니다.

흠 그렇다고 여기서 제한을 늘리기는 그렇고 그냥 빠른 입출력을 요구하는 문제가 된 것 같네요.

K번째 수는 1년의 텀이 있어서, 컴파일러 교체와 관련된 문제인 것 같습니다.

이 문제 시간 제한 2초로 바꿔도 될까요?

생각해보니 늘려도 큰 문제는 없을 것 같네요. 입력량이 좀 많은 문제기는 해서...

그리고 재채점하는 김에 입력량이 최대가 되는 데이터도 하나 같이 넣어도 될 것 같습니다.

20000 300000

20000

20000 19999 10

20000 19999 10

20000 19999 10

... x300000

이러면 될 것 같네요.

재채점했습니다.

추가)

빠른 입출력을 받지 않고 endl을 '\n'으로만 바꿔도 시간초과 코드가 200ms대로 줄어드네요.

여러분 endl 쓰지마세요

이거 제대로 잡고 하니까 나름 배운게 많네요 감사합니다