hyeong3244   1년 전

어느 부분이 타임리밋 문제를 일으키는지 모르겠습니다.. greater를 사용하면 안되는건가요?

wizardrabbit   1년 전

greater<>를 사용하시는 것은 괜찮습니다. 제 생각에는 본 문제의 경우 입력량이 매우 많아 빠른 입출력에 유의하셔야 할 것 같습니다.

$n$의 값이 최대 $10^6$이 될 수 있고, 이로 인해 입력이 최대 백만 줄 정도 주어질 수 있는지라 입력 방식이 느리면 사용하신 알고리즘과 별개로 입력을 받는 데 너무 많은 시간이 걸려 시간 초과가 결과가 될 수 있습니다.

빠른 A+B 문제를 예전에 푸셨을 텐데, 여기 적힌 내용을 다시 상기해보시면 될 것 같습니다.

bupjae   1년 전

"빠른 입출력" 관련 이슈는 맞습니다.

좀 더 엄밀히 설명하면, 입력 과정에서는 특별히 문제될 부분은 없지만, 출력 과정에서 불필요한 flush 연산이 문제입니다.

.

22번째 줄에서 endl 대신에 "\n" 을 사용하시면 됩니다.

hyeong3244   1년 전

감사합니다 고수님들!

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