skesswswkk   4년 전

어느 부분에서 메모리초과가 나는지 알고 싶습니다

bupjae   4년 전

20번째 줄의 a 가 가지는 원소의 개수는 n^2 개 입니다.

이 문제의 n 은 최대 100000 이며, pair<int, long long> 의 크기는 12byte 라고 생각한다면

a가 요구하는 크기는 약 111.8 GB 으로, 문제에서 요구하는 메모리 제한인 128 MB 를 훨씬 초과합니다.

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