10078번 - Sightseeing
1. 변수 제한을 입력 부분에 추가해 주세요. 두 번째 문장의 "The first line in the input contains 3 integers, V , E and Q" 바로 다음에 아래 괄호를 추가하면 될 것 같습니다.
(V ≤ 500,000, E ≤ 5,000,000, Q ≤ V-1)
2.
이 문제는 입력이 매우 큽니다. 그래서 Fast I/O를 사용하지 않으면 맞기가 매우 힘든 듯 합니다.
https://www.acmicpc.net/source/22307368 -> Fast I/O를 사용하여 1340ms가 나왔습니다.
https://www.acmicpc.net/source/22307451 -> I/O 방식을 (sync_with_stdio를 끈) cin / cout으로 바꾸면 시간 초과입니다.
https://www.acmicpc.net/source/22307581 -> 입력을 받아서 vector에 저장하는 부분만 남겨도 시간 초과입니다.
원래 문제 시간 제한이 3.5초라고 하니 (https://www.comp.nus.edu.sg/~noi/2015/NOI_2014.pdf) 시간 제한을 3.5초로 늘려 주시면 좋을 것 같습니다.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
kdh9949 6년 전
1. 변수 제한을 입력 부분에 추가해 주세요. 두 번째 문장의 "The first line in the input contains 3 integers, V , E and Q" 바로 다음에 아래 괄호를 추가하면 될 것 같습니다.
(V ≤ 500,000, E ≤ 5,000,000, Q ≤ V-1)
2.
이 문제는 입력이 매우 큽니다. 그래서 Fast I/O를 사용하지 않으면 맞기가 매우 힘든 듯 합니다.
https://www.acmicpc.net/source/22307368 -> Fast I/O를 사용하여 1340ms가 나왔습니다.
https://www.acmicpc.net/source/22307451 -> I/O 방식을 (sync_with_stdio를 끈) cin / cout으로 바꾸면 시간 초과입니다.
https://www.acmicpc.net/source/22307581 -> 입력을 받아서 vector에 저장하는 부분만 남겨도 시간 초과입니다.
원래 문제 시간 제한이 3.5초라고 하니 (https://www.comp.nus.edu.sg/~noi/2015/NOI_2014.pdf) 시간 제한을 3.5초로 늘려 주시면 좋을 것 같습니다.