needsomecash   2년 전

prefix sum을 이용했는데 반례가 뭐가 있을까요?

lcr7324   2년 전

1) 2중 for문에서 j가 i보다 작아질 수 있고 이 경우 p[j-i]에 접근하면 안됩니다.

2) n이 최대 10만이라서 O(n^2) 풀이는 시간 초과입니다.

needsomecash   2년 전

@lcr7324 값이 제대로 나오길래 실수한줄도 몰랐네요 감사합니다!

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