ckdrb506   1년 전

결과는 제대로 나옵니다 그런데 

cout과 cin 수정했는데도 시간초과가 나오네요

luniro   1년 전

T_case가 int범위에 거의 근접할 수 있습니다 이 경우 max_dis가 int 범위를 초과할 수 있는데 이렇게 되면 무한루프에 빠지게 됩니다

max_dis를 long long으로 바꿔보세요

ckdrb506   1년 전

네 말씀하신대로 코드 수정을 해봤는데 여전히 시간초과 오류가 나오네요 ㅠ

luniro   1년 전

그러면 알고리즘의 시간복잡도를 더 낮춰보세요

예를 들면 18번째 줄에서 O(N)인데 1부터 n까지 합은 n(n + 1)/2로 O(1)로 구현가능합니다

ckdrb506   1년 전

제 소스상에 시간복잡도가 높아서 시간초과가 나오는줄 알았는데

overflow로 인하여 시간초과가 나오는거였네요 

감사합니다

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