글 읽기 - 2156번(포도주시식)dp문제 질문입니다.

boffin 6년 전 0

결과로 틀렸다고 나오는데

반례를 모르겠습니다...ㅠ 도와주세요!

#include<stdio.h>
#include<stdlib.h>

int maxc(int x, int y);
int compare(void *first, void *second);

int main() {
	int n;
	int wine[10001] = { 0 };
	int dp[10001] = { 0 };

	scanf("%d", &n);
	for (int i = 1; i <= n; i++)scanf("%d", &wine[i]);
	
	dp[1] = wine[1];
	if(n>=2)dp[2] = wine[2]+dp[1];
	if(n>=3)dp[3] = maxc(wine[1]+wine[3], wine[2]+wine[3]);
	
	if (n >= 4) {
		for (int i = 4; i <= n; i++) {
			dp[i] = maxc((wine[i] + dp[i - 2]), wine[i] + wine[i - 1] + dp[i - 3]);
		}
	}

	qsort(dp+1, n, sizeof(int), compare);//데이터가 많지않아 간편히 정렬 후 dp[1]을 출력할 것 입니다.

	printf("%d", dp[1]);
}

int maxc(int x, int y) {
	if (x > y)return x;
	else return y;
}

int compare(void *first, void *second) {
	if (*(int*)first < *(int*)second) return 1;
	if (*(int*)first > *(int*)second) return -1;
	else return 0;
}

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

문제

문제

출처

ICPC

2156번(포도주시식)dp문제 질문입니다.

boffin 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말