글 읽기 - 반례를 못 찾겠습니다..

sejungpk 6년 전 0

질문에 있던 반례까지 다 넣어봤을 떄 제대로 나왔는데 9%에서 틀렸다고 나오네요.. 어떤 반례가 있을까요?

#include<stdio.h>
int N;
int p[10000];
int dp[1000][1000];
int max = -1;
int main(void)
{
	scanf("%d", &N);

	for (int i = 1; i <= N; i++)
		scanf("%d", &p[i]);

	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			dp[i][j] = j*p[i];
			if (i >= 2 && j >= i)
			{
				if (j > i) 
				{
					dp[i][j] = dp[i][i] + dp[i - 1][j - i];
					if (j % i == 0 && (p[i] * (j / i) > dp[i][j]))
						dp[i][j] = p[i] * (j / i);
				}
				else if (j == i)
					dp[i][j] = p[i] * (j / i) > dp[i-1][j] ? p[i] * (j / i) : dp[i - 1][j];
			}
			else if (i >= 2 && j < i)
				dp[i][j] = dp[i-1][j];

		}
	}

	for (int i = 1; i <= N; i++)
	{
		if (p[i] * (N / i) > dp[i][N])
			dp[i][N] = p[i] * (N / i);

		if (max < dp[i][N])
			max = dp[i][N];
	}

	printf("%d", max);
	return 0;
}

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다..

sejungpk 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말