이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
import java.io.*;
import java.util.*;
public class carnival {
static int n;
public static void main(String[] args) throws IOException{
BufferedReader file = new BufferedReader(new InputStreamReader(System.in));
n = Integer.parseInt(file.readLine());
ArrayList<Integer>[] arr = new ArrayList[n];
for (int i=0; i<n; i++){
arr[i] = new ArrayList<>();
}
for (int i=0; i<n; i++){
for (int j=i+1; j<n; j++){
if (get(new int[] {i+1, j+1}) == 1){
arr[i].add(j);
arr[j].add(i);
}
}
}
int[] used = new int[n];
int group = 1;
for (int i=0; i<n; i++){
if (used[i] == 0){
dfs(i, used, arr, group);
group++;
}
}
System.out.print("0");
for (int i : used){
System.out.print(" " + i);
}
}
public static void dfs(int curr, int[] used, ArrayList<Integer>[] arr, int group){
used[curr] = group;
for (int i : arr[curr]){
if (used[i] == 0){
dfs(i, used, arr, group);
}
}
}
public static int get(int[] arr) throws IOException{
System.out.print(arr.length);
for (int i=0; i<arr.length; i++){
System.out.print(" " + arr[i]);
}
System.out.flush();
BufferedReader file = new BufferedReader(new InputStreamReader(System.in));
return Integer.parseInt(file.readLine());
}
}
컴파일 시 표준 에러 (stderr) 메시지
Note: carnival.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |