글 읽기 - 런타임 에러가 왜 나나요ㅠㅠ

sambongdj 6년 전 0

계속 런타임에러가 나네요 ㅠㅠ

#include <iostream>
#include <algorithm>
#include <cstring>
#include <functional>
using namespace std;

int n,k;

int map[11000];
int cache[10010][110];

int getCnt(int c, int last){
    if(c==0) return 1;
    if(c<0) return 0;
    
    int& ret = cache[c][last];
    if(ret != -1) return ret;
    
    ret = 0;
    
    for(int i=0;i<n;i++){
        if(map[i] > map[last]) continue;
        ret += getCnt(c-map[i], i);
    }
    return ret;
}

int main(){
    memset(cache,-1,sizeof(cache));
    cin >> n >> k;
    for(int i=0;i<n;i++){
        cin >> map[i];
    }
    sort(map, map+n, greater<int>());
    
    cout << getCnt(k,0) << endl;
}

yukariko 6년 전 0

메모리제한이 4mb인데 너무 많이 사용하면 RTE가 발생합니다.

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

문제

문제

출처

ICPC

런타임 에러가 왜 나나요ㅠㅠ

sambongdj 6년 전 0

yukariko 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말