글 읽기 - 이코드 시간초과가 않나는게 정상인가요?

7327974번 코드를 보시면 i=1부터 i*i가 b보다 작거나 같을 때까지 i를 ++시키며 반복문을 돌리고 있습니다.

그외의 여러 연산들을 고려해보면

a=0

b=2^60

위의 값이 들어오면 포문이 1073741824번 돌게되고 시간초과가 나야하는게 정상아닌가요? Code Block에서 GNU GCC 컴파일러로 돌려본결과 약 2.5초 정도가 나오네요.

아니면 혹시 채점환경이 달라서 그런건가요?

10^9 정도면 시간초과가 나야 하는 것으로 알려져 있는데, 채점 서버가 빨라져서 이것처럼 아주 간단한 연산은 시간 내에 돌아가는 것 같습니다.

슬슬 0.1초 제한을 일반화할 때가 다가오나 봅니다.

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

Baekjoon Online Judge