글 읽기 - [데이터 추가] 데이터를 추가해 주세요.

dbfldkfdbgml 3년 전 0

다음 소스 코드로 만들어지는 사향 트리를 테스트 케이스에 넣어 주십시오.

path compression이 먹히지 않는 자바 소스를 일부 틀리게 할 수 있을 거 같습니다.

제 소스 기준으로 경로압축이 있는 것과 없는 것을 같이 넣어봤음에도 시간차가 많지 않습니다.

전부 YES가 나와야 하는 테스트입니다.

import java.io.BufferedWriter;
import java.io.OutputStreamWriter;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		bw.write("1000000 100000\n");
		for (int i = 50000; i > 0; i--) {
			bw.write("0 " + i + " " + (i - 1) + "\n");
		}
		for (int i = 0; i < 50000; i++) {
			bw.write("1 50000 50000\n");
		}
		bw.flush();
		bw.close();
	}
}

startlink 3년 전 1

다음부터는 채점 번호를 적어주세요.

startlink 3년 전 1

재채점했습니다.

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

문제

문제

출처

ICPC

[데이터 추가] 데이터를 추가해 주세요.

dbfldkfdbgml 3년 전 0

startlink 3년 전 1

startlink 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말