글 읽기 - 11055 c언어 질문있습니다.

lsmmay322 3년 전 0

11055번을 풀고 있습니다.

DP배열을 확인하려고 DP까지 출력해보면서 확인중인데

어떤 예외가 있는지 모르곘어요..

문제에 나온 예제는 답이 잘 나옵니다.

#include <iostream>
using namespace std;
int DP[1001] = { 0, };

int check_max(int* arr)
{
	int max = arr[1];
	for (int i = 2; i <= 1001; i++)
	{
		if (max < arr[i])
			max = arr[i];
	}
	return (max);
}

int main()
{
	int n;
	int arr[1001];

	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> arr[i];
	for (int i = 1; i <= n; i++)
		DP[i] = arr[i];
	for (int i = 1; i <= n; i++)
	{
		for (int j = i; j <= n; j++)
		{
			if (arr[j] > arr[i])
				DP[j] += arr[i];
		}
	}
	for (int i = 1; i <= n; i++)
	{
		printf("%d ", DP[i]);
	}
	printf("\n");
	int max = check_max(DP);
	printf("%d", max);
}

shg9411 3년 전 0

반례입니다.

input
6
1 3 5 2 4 6

answer
15
(1,3,5,6)

lsmmay322 3년 전 0

한번만 더 여쭤봐도 될까요??

조건 하나 더 추가해서 짜봤습니다.

올려주신 반례로 확인한 결과 잘 나오는데 또 틀리다네요..

#include <iostream>
using namespace std;
int DP[1001] = { 0, };

int check_max(int* arr)
{
	int max = arr[1];
	for (int i = 2; i <= 1001; i++)
	{
		if (max < arr[i])
			max = arr[i];
	}
	return (max);
}

int main()
{
	int n;
	int arr[1001];

	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> arr[i];
	for (int i = 1; i <= n; i++)
		DP[i] = arr[i];

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			if (arr[j] < arr[i] && DP[i] < DP[j] + arr[i])
				DP[i] += arr[j];
		}
	}

	int max = check_max(DP);
	printf("%d", max);
}

shg9411 3년 전 0

조건은 맞습니다.

input
6
1 3 8 2 3 7

answer
13
(1,2,3,7)

lsmmay322 3년 전 0

으아 어떻게 수정해야할지 감이 안와요...

힌트를 주실 수있으신가요ㅜㅜ

shg9411 3년 전 1

비교 하시는 것 처럼 대입하시면 됩니다.

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

문제

문제

출처

ICPC

11055 c언어 질문있습니다.

lsmmay322 3년 전 0

shg9411 3년 전 0

lsmmay322 3년 전 0

shg9411 3년 전 0

lsmmay322 3년 전 0

shg9411 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말