글 읽기 - 이 소스 왜 틀린거죠

rohtax 8년 전 0

어디서 틀린거죠? 궁금합니다. 분명 jungol.co.kr에는 100점이 나오는데 말이죠

#include <iostream>
int arr[10003][2] = { 0 };
int level[10003][2] = { 0 };
int width = 0;
void f(int x, int cnt){
	if (x == -1) return;
	f(arr[x][0], cnt + 1);
	level[cnt][1] = ++width;
	if (level[cnt][0] == -1) level[cnt][0] = width;
	f(arr[x][1], cnt + 1);
} int main(){
	int i, a, n, root = 1;
	int* max = level[0];
	std::cin >> n;
	for (i = 0; i <= n; i++) level[i][0] = -1;
	for (i = 0; i < n; i++) {
		std::cin >> a; std::cin >> arr[a][0] >> arr[a][1];
		if (level[a][0] == root || level[a][1] == root) root = a;
	}
	f(root, 0);
	for (int* i = *level; i < *(level + n); i+=2) if ((max[1] - max[0]) < (i[1] - i[0])) max = i;
	std::cout << (max - *level) / 2 + 1 << " " << max[1] - max[0] + 1;
}

baekjoon 8년 전 1

정올 데이터가 약한가봅니다.

rohtax 8년 전 0

데이터를 직접 써서 수정해보니 해결되었습니다!

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

문제

문제

출처

ICPC

이 소스 왜 틀린거죠

rohtax 8년 전 0

baekjoon 8년 전 1

rohtax 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말