글 읽기 - 어디가 문제일까요?? ㅜㅜ

minc 6년 전 0

답은 맞게 나오는거 같은데 틀렸다고 뜨네요...

어디가 틀린걸까요? ㅠ

#include <cstdio>
using namespace std;
int d[201][21];
int num[201];
int main() {
	int t, goal;
	scanf("%d", &t);
	t -= 1;
	for (int i = 0; i < t; i++) {
		scanf("%d", &num[i]);
	}
	scanf("%d", &goal);
	d[0][num[0]] = 1;
	for (int i = 0; i < t; i++) {
		for (int j = 0; j <= 20; j++) {
			if (j - num[i] >= 0) {
				d[i][j] += d[i - 1][j - num[i]];
			}
			if (j + num[i] <= 20) {
				d[i][j] += d[i - 1][j + num[i]];
			}
		}
	}
	printf("%d\n", d[t-1][goal]); 
	return 0;
}

nisroeld99 6년 전 0

개수가 2^63-1

minguni4 5년 전 0

개수가 int의 범위를 벗어날 수 있으니 d배열을 더 큰 형식으로 선언하시면 될거에요.

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

문제

문제

출처

ICPC

어디가 문제일까요?? ㅜㅜ

minc 6년 전 0

nisroeld99 6년 전 0

minguni4 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말