This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
int ans[n];
memset(ans, 0, n);
int g = 0;
for (int i=1; i<=n; i++){
if (ans[i] == 0){
ans[i] = g++;
}
for (int j=i+1; j<=n; j++){
cout << "2 " << i << " " << j << "\n";
fflush(stdin);
int result;
cin >> result;
if (result == 1){
ans[j] = ans[i];
}
}
}
cout << "0 ";
for (int i : ans){
cout << i << " ";
}
return 0;
}
# | 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... |