글 읽기 - 코드좀봐주세요

tkim0723 7년 전 0

주어진 TC는 만족하는데 ..

예외 사항이 있나요?

​

#include <iostream>
using namespace std;

int N;
int arr[111];

unsigned long long cache[110][30];
unsigned long long recur(int cur, int sum)
{
if (sum < 0 || sum > 20) return 0;
if (cur == N)
{
if (sum == arr[cur]) return 1;
else return 0;
}
unsigned long long& ret = cache[cur][sum];
if (ret) return ret;
//더하는경우
ret += recur(cur + 1, sum + arr[cur]);
//빼는경우
ret += recur(cur + 1, sum - arr[cur]);
return ret;
}
int main()
{
cin >> N;
for (int i = 1; i <= N; ++i)cin >> arr[i];
cout << recur(1,0) << endl;
return 0;
}

flflds0811 7년 전 4

recur(1,0)을 호출하면 첫 째 수 arr[1]에 대하여

recur(2,0+arr[1])이랑 recur(2,0-arr[1])이 호출되는데

첫번째 숫자는 빼는 경우가 없기 때문에 recur(2,0-arr[1])이 실행되면 안됩니다.

cout<<recur(2,arr[1])<<endl;

로 변경하시면 될 듯 합니다.

tkim0723 7년 전 0

감사합니다^^

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

문제

문제

출처

ICPC

코드좀봐주세요

tkim0723 7년 전 0

flflds0811 7년 전 4

tkim0723 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말