1806번 - 부분합
어느 부분에서 메모리초과가 나는지 알고 싶습니다
20번째 줄의 a 가 가지는 원소의 개수는 n^2 개 입니다.
이 문제의 n 은 최대 100000 이며, pair<int, long long> 의 크기는 12byte 라고 생각한다면
a가 요구하는 크기는 약 111.8 GB 으로, 문제에서 요구하는 메모리 제한인 128 MB 를 훨씬 초과합니다.
댓글을 작성하려면 로그인해야 합니다.
skesswswkk 4년 전
어느 부분에서 메모리초과가 나는지 알고 싶습니다