글 읽기 - 제 점화식이 어디가 틀렸는지 모르겠습니다..

changu02 6년 전 0

우선 d[i] 는 i번째 날이 끝난뒤 얻는 가장큰 수익으로 정했구요

이를 바탕으로 점화식을 작성했습니다. 근데 tc 도 틀리게 나오더군요... 원인이 무엇인지 궁금합니다.

#include <iostream>
#include <algorithm>
using namespace std;
struct counsel {
	int day;
	int price;
	counsel() {

	}
	counsel(int d, int p) {
		day = d;
		price = p;
	}
};
int N;
int d[15];
counsel arr[15];
int main()
{
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		int day;
		int price;
		scanf("%d %d", &day, &price);
		arr[i] = counsel(day, price);
	}
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j <=i; j++)
		{
			for (int t = j+1 ; t <= i; t++)
			{
				if (arr[t].day <= i - j)
				{
					d[i] = max(d[i-1], d[j] + arr[t].price);
				}
			}
		}
		/*for (int k = 0; k < N; k++)
		{
			cout << d[k] << ' ';
		}
		cout << "        " << "i:" << i;
		cout << endl;*/
	}
	printf("%d\n", d[N-1]);
}

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

문제

문제

출처

ICPC

제 점화식이 어디가 틀렸는지 모르겠습니다..

changu02 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말