글 읽기 - 알고리즘 어디가 틀렸나요?

benedict02 5년 전 0

알고리즘에서 어디가 틀렸을까요??

#include <stdio.h>
#include <string.h>
int main()
{
	int n;
	int a[100];
	scanf("%d", &n);
	for (int i = 0; i < n; scanf("%d", &a[i++]));
	long long int c[21] = { 0 };
	long long int copy[21] = { 0 };
	c[a[0]]++;
	for (int i = 2; i < n; i++)
	{
		memset(copy, 0, sizeof(copy));
		for (int j = 0; j < 21; j++)
		{
			if (a[i-1] != 0)
			{
				if (c[j])
				{
					if (j + a[i - 1] < 21)
						copy[j + a[i - 1]] += c[j];
					if (j - a[i - 1] >= 0)
						copy[j - a[i - 1]] += c[j];
					copy[j] -= c[j];
				}
			}
		}
		for (int j = 0; j < 21; j++)
		{
			c[j] += copy[j];
		}
	}
	printf("%lld", c[a[n - 1]]);
}

cpp05013 5년 전 0

https://ideone.com/OEgV5m

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

문제

문제

출처

ICPC

알고리즘 어디가 틀렸나요?

benedict02 5년 전 0

cpp05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말