글 읽기 - 어디서 틀린걸까요??

kangjuho322 3년 전 0

어디서 틀린지 알수 있을까요??

#include<stdio.h>
long long dp[1001];
long long P[1001];


int max(int a, int b)
{
	if (a > b)
		return a;
	else
		return b;
}

int price(int n)
{
	dp[0] = 0;
	if (n == 0)
		return 0;
	else if (dp[n] != 0)
		return dp[n];
	else
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= i; j++)
			{
				dp[i] = max(dp[i], dp[i - j] + P[j]);
			}
		}
	return dp[n];

}
int main()
{
	int N;
	long long res;
	scanf("%d", &N);
	for (int i=1; i <= N; i++)
	{
		scanf("%d", &P[i]);
		dp[i] = 0;
	}
	res = dp[N];


	printf("%lld", res);

	return 0;
}

dldyddlwl 3년 전 1

int price(int n)를 이용하지 않으신 것 아닌가요?

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

문제

문제

출처

ICPC

어디서 틀린걸까요??

kangjuho322 3년 전 0

dldyddlwl 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말