ung27540421   2년 전

입력받고 첫번째부터 i번째까지 합을 저장하는 부분에서 O(N)

각 질의에 출력하는 부분은 lower_bound를 써서 총 O(MlogN)으로 짰는데 시간초과가 납니다.

N, M 200000으로 랜덤 테스트 케이스 만들어서 돌려봐도 200ms쯤에 끝나는데 왜 시간초과가 날까요? ㅜㅜ

isku   2년 전

endl이 문제일 것 같네요.

ung27540421   2년 전

endl을 '\n'로 바꿔도 57%정도에서 시간초과가 나네요 ㅠㅠ

djm03178   2년 전

cout.tie(NULL); 이 아니고 cin.tie(NULL); 입니다.

ung27540421   2년 전

https://www.acmicpc.net/blog/v...

https://www.acmicpc.net/blog/v...

이 두 글에서 ios_base::sync_with_stdio(false);랑 tie(NULL)만 보고 똑같은 줄 알고 출력 속도 비교글에 있는거 복사해서 썼는데 cout.tie(NULL)랑 cin.tie(NULL)가 따로 있었네요.

cin으로 바꾸니까 통과했습니다. 감사합니다.

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