글 읽기 - 질문있습니다

zoskeksk 6년 전 0

메모리 때문에

n배열이 숫자를 받아오는거고

k배열이 경우의 수를 다 더하는건데

k_copy는 말그대로 k의 카피입니다

j < n[i]이면 k_copy에 있는 값을 그대로 들고왔고

j >= n[i]이면 n[i]로 j가 나누어지면 먼저 더하기 일을해주고

temp에다가 j를 넣은뒤에 n[i]를 계속 뺴가면서 그값을 더해줬거든요

근데 100퍼센트까지는 올라가다가 100퍼센트에 틀렸다고 뜨던데 뭐가 잘못된것일까요...

#include <stdio.h>

int main() {
	int n[101];
	long long int k[10001];
	long long int k_copy[10001];
	int i,j;
	int number;
	int temp;
	int test;
	scanf("%d %d", &number, &test);
	for (i = 0; i < number; i++)
	{
		scanf("%d", &n[i]);
	}
	for (i = 0; i <= test; i++)
	{
		if (i != 0 && i%n[0] == 0)
			k_copy[i] = 1;
		else k_copy[i] = 0;
	}
	for (i = 1; i < number; i++)
	{
		for (j = 0; j <= test; j++)
		{
			if (j == 0)
			{
				k[j] = 0;
			}
			else
			{
				if (j < n[i])
				{
					k[j] = k_copy[j];
				}
				else
				{
					if (j % n[i] == 0) k[j]++;
					temp = j;
					while (temp > 0)
					{
						k[j] += k_copy[temp];
						temp = temp - n[i];
					}
				}
			}
		}
		if (i == number - 1)
		{
			printf("%lld", k[test]);
			break;
		}
		for (j = 0; j <= test; j++)
		{
			k_copy[j] = k[j];
			k[j] = 0;
		}
	}

}

simm4256 6년 전 0

해결 하셨나요..?

저도 100%에서 틀리네요

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

문제

문제

출처

ICPC

질문있습니다

zoskeksk 6년 전 0

simm4256 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말