글 읽기 - 다른 프로그램에서 맞는데 "틀렸습니다"가 뜹니다.

monasife 7년 전 0

다른 프로그램에서 테스트 시 정상적으로 작동하는데 여기서 제출 시 "틀렸습니다"가 뜹니다.

이유가 뭘까요?

#include <iostream>
#include <cstring>
using namespace std;
long long d[101][21];
int a[101] = {0};

int go(int i, int j)
{
    if (i < 0 || j < 0 || j > 20) return 0;
    if (i == 1 && j == a[1]) return 1;
    if (d[i][j] != -1LL) return d[i][j];
    
    d[i][j] = go(i-1, j-a[i]) + go(i-1, j+a[i]);
    
    return d[i][j];
}

int main()
{
    int n;
    cin >> n;
    memset(d, -1LL, sizeof(d));
    for (int i=1 ; i<=n ; i++)
    {
        cin >> a[i];
    }
    
    int ans = go(n-1, a[n]);
    cout << ans << endl;
    
    return 0;
}

haja 7년 전 1

go 함수가 int를 반환하고 있어요.

monasife 7년 전 0

헉 밤이라 그런지 저게 안보였네요.. 감사합니다ㅜㅜ

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

문제

문제

출처

ICPC

다른 프로그램에서 맞는데 "틀렸습니다"가 뜹니다.

monasife 7년 전 0

haja 7년 전 1

monasife 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말