unilep   4년 전

sa배열에는 첫번째 배열(a) 에서

연속부분합 들이 저장되어있고

sb배열에는 두번째 배열의

연속부분합 들이 저장되어 있습니다.


a) 1, 3, 1, 2

sa) 1, 4(1+3), 5(1+3+1), 7(1+3+1+2), 3, 4(3+1), 6(3+1+2), 1, 3(1+2, 2

이런식으로요..


sa와 sb를 sort한 뒤

sa는 작은거부터 sb는 큰거부터

합을 구하여 구하고자 하는 값이랑 일치할 경우 그 숫자들의 갯수 를 세는 방식으로 구현했습니다..


72퍼에서 틀리길래 범위문제인줄 알고 배열을

long long 으로 바꿨지만 아예 메모리초과가 나버리네요.

접근법 자체가 잘못된 것일까요? ...

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