글 읽기 - 왜 메모리 초과가?

gunwookim 5년 전 1

왜 메모리 초과가 나죠?????

#include <bits/stdc++.h>
using namespace std;
int d[505][100000];

int main()
{
    int T,n,m,k,i,j;
    vector <int> a(505);
    cin >> T;
    while(T--)
    {
        cin >> n >> m;
        for(i = 0;i < n;i++)
        {
            cin >> a[i];
            a[i] %= m;
        }
        for(i = 0;i <= n;i++)
        {
            for(j = 0;j <= m;j++)
            {
                d[i][j] = -1;
            }
        }
        d[0][0] = 0;
        for(i = 0;i < n;i++)
        {
            for(j = 0;j < m;j++)
            {
                if(d[i][j] == -1) continue;
                if(d[i+1][j] == -1||d[i+1][j] < d[i][j]) d[i+1][j] = d[i][j];
                k = (j+a[i])%m;
                if(d[i+1][k] == -1||d[i+1][k] < d[i][j]+1) d[i+1][k] = d[i][j]+1;
            }
        }
        cout << d[n][0] << '\n';
    }
}