글 읽기 - 여기 게시판에 있는 모든 반례가 통과가 됩니다

swrho 4년 전 0

여기 testCase 랑 질문게시판의 모든 반례가 통과가 됩니다 도데체 뭐가 잘못된건지 하나도 모르겠고 알고리즘도 제대로 짰어요.

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;

int n;
int dp[1005], P[1005];
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) scanf("%d", P + i);
	dp[1] = P[1];
	dp[2] = max(P[2], dp[1] + P[1]);
	for (int i = 3; i <= n; i++)
	{
		//int a = i / 2 + 1;
		int maxm = -1;
		for (int j = 0; j <= n; j++)
		{
			if (maxm < P[i - j] + dp[j])
				maxm = P[i - j] + dp[j];
		}
		dp[i] = maxm;
	}
	printf("%d", dp[n]);
}

djm03178 4년 전 5

j가 i보다 크면 P[i - j]는 뭐가 될까요?

djm03178 4년 전 13

그리고 알고리즘을 제대로 못 짰으니까 틀린 건데 누가 제대로 짰다고 확인시켜드린 건지 정말 궁금하네요.

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

문제

문제

출처

ICPC

여기 게시판에 있는 모든 반례가 통과가 됩니다

swrho 4년 전 0

djm03178 4년 전 5

djm03178 4년 전 13

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말