글 읽기 - 안녕하세요~! 틀린케이스좀 찾아주시면 감사하겠습니다!

kiikvv 7년 전 0

'틀렸습니다'

가 뜨는데, 어떤부분이 문제인지 모르겠습니다.

테스트케이스를 찾지 못한 것 같은데 ,

시간 괜찮으신분 틀린TC좀 찾아주시면 감사하겠습니다.

#include <cstdio>
#include <algorithm>
using namespace std;
int t[501];
int d[501];
int n;
int main(){
	scanf("%d", &n);
	for (int i = 1; i <= n; i++){
		scanf("%d", &t[i]);
		while (1){
			int p;
			scanf("%d", &p);
			if (p == -1){
				break;
			}
			d[i] = max(d[i], d[p]);
		}
		d[i] = d[i] + t[i];
	}
	for (int i = 1; i <= n; i++)
		printf("%d\n", d[i]);
	return 0;
}

gonni27 6년 전 1

주어진 테스트 케이스에는

첫번째 건물이 10 -1 로 순서가 1등이지만

만약 첫번째 건물이 10 2 -1 이고 두번째 건물이 10 -1 일 경우

첫번째건물은 20이 되고 두번째 건물이 10 이됩니다.

즉

10 2 -1

10 -1

이런 예제를 아마 풀지못할듯 싶네요 저도 이거찾느라 시간엄청걸림

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

문제

문제

출처

ICPC

안녕하세요~! 틀린케이스좀 찾아주시면 감사하겠습니다!

kiikvv 7년 전 0

gonni27 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말