글 읽기 - 모르겠습니다..

eldldl07 5년 전 0

안녕하세요. 주석에 달아놓은대로 풀어봤습니다. 테스트 케이스가 맞아서 맞게 풀었나 했더니 아니더라고요

심지어 dp값이 제가 생각한 대로 안나오네요.

알려주시거나, 힌트 주실 수 있으신가요??

감사합니다.

#include<stdio.h>
#include<cstring>
int v[101]; // 변화시키는 값
#define INF -10000000
int dp[101][1001];  // dp 는 모두 으로 초기화 되어 있음.

int main(void)
{
	int n, s, m; // n : 개수 , s: 시작 값, m: s의 범위 설정.
	scanf("%d%d%d", &n, &s, &m);
	memset(dp, INF, m);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &v[i]);
	}

	dp[0][s] = s;  // 초기값 설정.

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			if (dp[i - 1][j] !=INF && dp[i-1][j]>=0 && dp[i - 1][j]<=m)  //  조건
			{
				if (dp[i - 1][j] + v[i] >= 0 && dp[i - 1][j] + v[i] <= m)  // 볼륨 + v[i] 일 경우
				{
					dp[i][dp[i - 1][j] + v[i]] = dp[i - 1][j]+v[i];
				}
				if (dp[i - 1][j] - v[i] >= 0 && dp[i - 1][j] - v[i] <= m) // 볼륨 - v[i] 일 경우
				{
					dp[i][dp[i - 1][j] - v[i]] = dp[i - 1][j]-v[i];
				}
			}
		}
	}
	int maxi = INF;  // INF : -1000000000
	for (int i = 1; i <= m; i++)
	{
		if (dp[n][i] > maxi)
		{
			maxi = dp[n][i];
		}
		
		//printf("%d\n", dp[n][i]);
	}
	if (maxi != INF) {
		printf("%d", maxi);
	}
	else {
		printf("-1");
	}
	return 0;
}

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

문제

문제

출처

ICPC

모르겠습니다..

eldldl07 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말