| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 419547 | freshmintt | 사육제 (CEOI14_carnival) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
#define MAXN 155 //change. SET A SPACIOUS MAXN WHEN TESTING SO YOU DONT MESS UP WITH GARBAGE VALS OR SHIT
using namespace std;
typedef pair<long long,long long> pi;
typedef long long ll;
typedef long double ld;
ll N;
#define FIO ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int main() {
// freopen("in", "r", stdin); // comment out
FIO;
cin >> N;
ll assigns[MAXN]; fill(assigns, assigns+MAXN, 1);
bool unique[MAXN]; fill(unique, unique+MAXN, false);
vector<ll> ref;
ref.push_back(1); unique[1] = true; assigns[1] = 1;
ll res;
ll prev = 1;
for (ll i = 2; i <= N; i++) {
for (ll j = 1; j <= i; j++) {
cout << j << " ";
}
cout << endl; // MUST CALL AN ENDL BEFORE DOING FLUSH!
fflush(stdout);
cin >> res;
if (res > prev) {
ref.push_back(i);
unique[i] = true;
// cout << "assigning " << i << endl;
assigns[i] = i;
}
prev = res;
// }
// // cout << endl;
// // for (auto item : ref) {
// // cout << item << endl;
// // }
// for (ll i = 2; i <= N; i ++) {
// if (unique[i]) continue;
// ll a = 0; ll b = ref.size(); ll mid;
// while (a != b) {
// mid = (a + b) / 2;
// // test party a->mid and i
// // cout << "building output: " << endl;
// for (ll x = a; x <= mid; x++) {
// cout << ref[x] << " ";
// }
// cout << i << endl;
// fflush(stdout);
// cin >> res;
// if (res == mid-a+1) {
// // cout << "testing lower half " << endl;
// b = mid;
// }
// else {
// // cout << "testing upper half" << endl;
// a = mid + 1;
// }
// }
// // cout << i << " belongs to: " << ref[a] << endl;
// assigns[i] = ref[a];
// }
cout << "0 ";
for (ll i = 1; i <= N; i++) {
cout << assigns[i] << " ";
}
cout << endl;
fflush(stdout);
}