hjin94730   4년 전

구글링해도 동일한 알고리즘이어서 당황스럽네요.

오버플로우 경우도 고려해봤습니다만 제가 놓치는 부분이 있을까요

hjin94730   4년 전

djm03178님께서 제공해주신 TC로 해봤지만 모두 통과합니다.

djm03178   4년 전

제 컴퓨터에서는 in.txt에서 오답이 나옵니다. 어딘가 오버플로우가 있다는 뜻일 겁니다.

hjin94730   4년 전

제가 다시 살펴봤는데 31번 줄에서 의도치않게 높은 값이 들어와서 ppl에 오버플로우가 발생하네요

일단 right랑 ans를 초기화할 때 '소요시간의 최댓값 * m'으로 초기화해서 통과했습니다.

추후에 ppl에 오버플로우를 발생하도록 반례를 찾아볼 수도 있을 것 같네요

감사합니다 :)

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