djm03178   1년 전

정점까지의 거리가 아닌 간선의 가중치로 pq를 만든 코드가 통과됩니다.

간선의 가중치가 큰 것부터 방문: https://www.acmicpc.net/source...

간선의 가중치가 작은 것부터 방문: https://www.acmicpc.net/source...

위, 아래의 코드를 저격하는 데이터들로 로컬에서 약 15초씩 걸렸습니다. 데이터 추가 부탁드립니다.

https://drive.google.com/open?...

startlink   1년 전

재채점했습니다.

ploffer11   1년 전

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

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

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

djm03178   1년 전

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

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

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

startlink   1년 전

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

djm03178   1년 전

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

startlink   1년 전

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

startlink   1년 전

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

djm03178   1년 전

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

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

20000 300000

20000

20000 19999 10

20000 19999 10

20000 19999 10

... x300000

이러면 될 것 같네요.

startlink   1년 전

재채점했습니다.

ploffer11   1년 전

추가)

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

여러분 endl 쓰지마세요

tkffpstldh2   1년 전

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

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