글 읽기 - 테스트케이스 추가 요청

minshogi 4년 전 0

N을 500까지만 처리했는데 정답이네요. N은 1000이하라고 했는데 N이 500이상인 케이스가 없는 것 아닐까요?

#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;

int N;
vector<int> D,T;
vector<int> adj[501];

int f(int);
void init();

int main()
{
	int C; scanf("%d",&C);
	while(C--)
	{
		init();
		int K;	scanf("%d %d",&N, &K);
		D.resize(N+1,-1);	T.resize(N+1,0);
		for(int i=1;i<=N;++i)	scanf("%d",&T[i]);
		for(int i=0;i<K;++i)
		{
			int a,b;	scanf("%d %d",&a,&b);
			adj[b].push_back(a);
		}
		int G;	scanf("%d",&G);
		printf("%d\n",f(G));
	}

}

void init()
{
	D.clear();T.clear();
	for(int i=0;i<501;++i) adj[i].clear();
}

int f(int n)
{
	int& ret=D[n];
	if(ret!=-1)	return ret;
	
	ret=T[n];
	int plus=0;
	for(int nxt : adj[n])
		plus = max(plus,f(nxt));
	return ret+=plus;
}

koosaga 4년 전 0

테스트 데이터 추가를 요청할 때는 입력과 출력 데이터를 직접 만들어서 올려주세요

minshogi 4년 전 0

데이터 하나만 만들면 되나요?

koosaga 4년 전 0

넵. 여러개가 필요하다 싶으면 여러개 만드셔도 되긴 합니다

minshogi 4년 전 0

데이터 만들어서 새로 질문했습니다!

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

문제

문제

출처

ICPC

테스트케이스 추가 요청

minshogi 4년 전 0

koosaga 4년 전 0

minshogi 4년 전 0

koosaga 4년 전 0

minshogi 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말