글 읽기 - 5557번 반례 질문

george1218 7년 전 0

테스트 케이스에서도 잘 돌아가는데 채점 결과에서 틀렸습니다가 뜨는 원인을 잘 모르겠습니다.

부탁드립니다

#include <stdio.h>
#define MAX_NUM 21

int main () {
	int i, j, N;
	unsigned long long dp[101][MAX_NUM] = {0};
	int arr[100] = {0};
	int ans;
	scanf("%d", &N);
	for (i = 0 ; i < N - 1 ; i++) {
		scanf("%d", &arr[i]);
	}
	scanf("%d", &ans);
	dp[0][0] = 1;
	for (i = 1 ; i <= N -1 ; i++) {
		for (j = 0 ; j < MAX_NUM ; j++) {
			if (dp[i-1][j] != 0) {
				if (j - arr[i-1] >= 0) {
					dp[i][j-arr[i-1]] += dp[i-1][j];
				}
				if (j+arr[i-1] < MAX_NUM) {
					dp[i][j+arr[i-1]] += dp[i-1][j];
				}
			}
		}
	}
	printf("%llu",dp[N-1][ans]);
}

naong606 7년 전 0

0 0

위 입력에 대해서는 부호 정할 것 없이 바로 0 = 0 이기 때문에

1을 출력해야 하는데 2를 출력하네요

nano6384 6년 전 1

음.. N은 3이상이라서

0 0

과 같은 입력은 안들어올 거 같네요..

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

문제

문제

출처

ICPC

5557번 반례 질문

george1218 7년 전 0

naong606 7년 전 0

nano6384 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말