글 읽기 - 반례 부탁드립니다.

hiption 3년 전 0

반례 부탁드립니다. 예제는 잘 돌아가는데 계속 틀렸다고 나오네요

#include <iostream>
#include <climits>
using namespace std;
int n;
int T[50]={0,};
int P[50]={0,};
int max_income = INT_MIN;

void my_max(int x)
{
	if(max_income < x)
	{
		max_income = x;
	}
}
void input()
{
	scanf("%d", &n);
	for(int i=0; i<n; i++)
	{
		scanf(" %d %d",&T[i], &P[i]);
	}
	
	// for(int i=0; i<n; i++)
	// {
	// 	printf("%d ", T[i]);
	// }
	// printf("\n");
	
	// for(int i=0; i<n; i++)
	// {
	// 	printf("%d ", P[i]);
	// }
	// printf("\n");
	
	
}
void solution(int idx, int income)
{
	// printf("idx : %d, incomde : %d\n", idx, income);
	if (idx == n)
		my_max(income);
	
	int next;
	for(int i=idx; i<n; i++)
	{
		next = i + T[i];
		if(next <= n)
		{
			solution(next, income + P[i]);
		}
	}
}
int main() {
	// your code goes here
	input();
	
	solution(0,0);
	
	if(max_income == INT_MIN)
	{
		printf("%d\n", 0);
	}
	else
	{
	 printf("%d\n", max_income);
	}
	
	return 0;
}

kwj1270 3년 전 0

와 이거 왜 안되지?

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

문제

문제

출처

ICPC

반례 부탁드립니다.

hiption 3년 전 0

kwj1270 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말