글 읽기 - 1005번 질문입니다.

ace30126 6년 전 0

어디서 잘못된걸까요?ㅠㅠ

*예시는 맞는데, 빼먹은 부분이있는거 같아서...

#include <cstdio>
#include <cstdlib>
#define max(a,b) ((a)>(b) ? a:b)

int root[1111][1111];
int dp[1111];
int weight[1111];
int n,k;

void problemsolve(int x);

int main(){
	int tcase;
	int t1,t2;

	scanf("%d",&tcase);
	while(tcase--){
		
		scanf("%d %d",&n,&k);
		for(int i=1;i<n+1;i++){
			scanf("%d",&weight[i]);
			dp[i]=weight[i];
		}
		for(int i=1;i<k+1;i++){
			scanf("%d %d",&t1,&t2);
			root[t1][t2]=1;
		}
		int p;
		scanf("%d",&p);
		problemsolve(p);
		printf("%d",dp[p]);		 
		}

		return 0;
}

void problemsolve(int x){
		for(int i=2;i<x+1;i++)
			for(int j=1;j<i;j++){
				if(root[j][i])
					dp[i]=max(dp[i],dp[j]+weight[i]);
			}
}

yukariko 6년 전 0

풀이가 맞는건지는 잘 모르겠지만

root 배열이 테스트케이스마다 초기화가 안되어있네요.

ace30126 6년 전 0

앗ㅎㅎ 감사합니다

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

문제

문제

출처

ICPC

1005번 질문입니다.

ace30126 6년 전 0

yukariko 6년 전 0

ace30126 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말