QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#220576 | #6303. Inversion | ucup-team1883# | WA | 74ms | 19328kb | C++14 | 2.2kb | 2023-10-20 15:47:08 | 2023-10-20 15:47:09 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 2005;
int ans[N][N], val[N];
// void msort(int l, int r) {
// if(l == r) return;
// if(r == l + 1) {
// cnt++;
// return;
// }
// if(r == l + 2) {
// cnt += 3;
// return;
// }
// int m = (l + r) / 2;
// msort(l, m);
// msort(m + 1, r);
// cnt += (r - l) * 4;
// }
int Q(int l, int r) {
if(l == r) return 0;
if(ans[l][r] != -1) {
return ans[l][r];
}
cout << "? " << l << ' ' << r << endl;
cin >> ans[l][r];
return ans[l][r];
}
bool lower(int p, int q) {
int res = 0;
if(q == p + 1) {
res = Q(p, q);
} else {
res = Q(p, q - 1) ^
Q(p + 1, q) ^
Q(p + 1, q - 1) ^
Q(p, q);
}
return res ^ 1;
}
int main() {
mt19937 mt(time(0));
// int p[2005];
// for(int i = 1; i <= 2000; i++) {
// p[i] = i;
// }
int n;
cin >> n;
memset(ans, -1, sizeof(ans));
vector<int> pos;
pos.emplace_back(1);
ans[1][1] = 0;
for(int i = 2; i <= n; i++) {
int lb = 0, rb = i - 2;
while(lb < rb) {
int mid = (lb + rb + 1) / 2;
if(lower(pos[mid], i)) {
lb = mid;
} else {
rb = mid - 1;
}
}
if(lower(pos[lb], i)) {
// cerr << "#";
pos.insert(pos.begin() + (lb + 1), i);
} else {
pos.insert(pos.begin(), i);
}
assert(pos.size() == i);
for(unsigned j = 0; j < i; j++) {
// cerr << pos[j] << ' ';
val[pos[j]] = j + 1;
}
// cerr << endl;
ans[i][i] = 0;
ans[i - 1][i] = (val[i - 1] > val[i]);
for(int j = i - 2; j; j--) {
ans[j][i] = ans[j + 1][i] ^ ans[j + 1][i - 1] ^ ans[j][i - 1] ^ (val[j] > val[i]);
}
}
cout << "!";
for(int i = 1; i <= n; i++) {
cout << " " << val[i];
}
cout << endl;
// msort(1, n);
// shuffle(p + 1, p + 2001, mt);
// stable_sort(p + 1, p + 2001, cmp);
// cout << cnt << endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 19164kb
input:
3 0 1 0
output:
? 1 2 ? 2 3 ? 1 3 ! 2 3 1
result:
ok OK, guesses=3
Test #2:
score: 0
Accepted
time: 43ms
memory: 19240kb
input:
1993 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 0 0 1 1 1 1 1 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 1 1 0 0 0 1 1 0 1...
output:
? 1 2 ? 2 3 ? 3 4 ? 2 4 ? 4 5 ? 3 5 ? 2 5 ? 1 5 ? 3 6 ? 2 6 ? 1 6 ? 5 6 ? 3 7 ? 2 7 ? 6 7 ? 5 7 ? 2 8 ? 1 8 ? 4 8 ? 3 8 ? 3 9 ? 2 9 ? 7 9 ? 6 9 ? 1 9 ? 9 10 ? 7 10 ? 6 10 ? 5 10 ? 8 10 ? 10 11 ? 9 11 ? 6 11 ? 5 11 ? 7 11 ? 2 11 ? 1 11 ? 11 12 ? 9 12 ? 8 12 ? 10 12 ? 3 12 ? 2 12 ? 10 13 ? 9 13 ? 8 13...
result:
ok OK, guesses=37865
Test #3:
score: 0
Accepted
time: 37ms
memory: 19176kb
input:
1887 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 1 1 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 0 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 0 1 0 0...
output:
? 1 2 ? 2 3 ? 1 3 ? 3 4 ? 2 4 ? 1 4 ? 2 5 ? 1 5 ? 4 5 ? 2 6 ? 1 6 ? 5 6 ? 4 6 ? 6 7 ? 5 7 ? 4 7 ? 3 7 ? 2 7 ? 1 7 ? 7 8 ? 6 8 ? 5 8 ? 4 8 ? 6 9 ? 5 9 ? 8 9 ? 4 9 ? 6 10 ? 5 10 ? 2 10 ? 1 10 ? 4 10 ? 3 10 ? 6 11 ? 5 11 ? 9 11 ? 8 11 ? 7 11 ? 6 12 ? 5 12 ? 4 12 ? 3 12 ? 2 12 ? 1 12 ? 8 12 ? 7 12 ? 6 1...
result:
ok OK, guesses=35501
Test #4:
score: 0
Accepted
time: 42ms
memory: 19240kb
input:
1882 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 0 0 1 1 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 0 1...
output:
? 1 2 ? 2 3 ? 1 3 ? 2 4 ? 1 4 ? 3 4 ? 2 5 ? 1 5 ? 3 5 ? 4 5 ? 3 6 ? 2 6 ? 1 6 ? 4 6 ? 2 7 ? 1 7 ? 6 7 ? 2 8 ? 1 8 ? 6 8 ? 5 8 ? 4 8 ? 2 9 ? 1 9 ? 6 9 ? 5 9 ? 4 9 ? 8 9 ? 3 10 ? 2 10 ? 8 10 ? 7 10 ? 6 10 ? 4 10 ? 2 11 ? 1 11 ? 5 11 ? 4 11 ? 6 11 ? 3 11 ? 3 12 ? 2 12 ? 5 12 ? 4 12 ? 6 12 ? 11 12 ? 3 1...
result:
ok OK, guesses=35448
Test #5:
score: 0
Accepted
time: 35ms
memory: 19180kb
input:
1877 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 1 0 1 0 0 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 1 0 1 0 1 1 1 1 1...
output:
? 1 2 ? 2 3 ? 1 3 ? 2 4 ? 1 4 ? 3 4 ? 4 5 ? 2 5 ? 1 5 ? 3 5 ? 2 6 ? 1 6 ? 4 6 ? 3 6 ? 2 7 ? 1 7 ? 4 7 ? 3 7 ? 6 7 ? 5 7 ? 7 8 ? 6 8 ? 5 8 ? 4 8 ? 2 8 ? 1 8 ? 8 9 ? 5 9 ? 4 9 ? 3 9 ? 2 9 ? 9 10 ? 8 10 ? 5 10 ? 4 10 ? 3 10 ? 2 10 ? 2 11 ? 1 11 ? 4 11 ? 3 11 ? 6 11 ? 5 11 ? 9 12 ? 8 12 ? 11 12 ? 6 12 ?...
result:
ok OK, guesses=35374
Test #6:
score: 0
Accepted
time: 52ms
memory: 19188kb
input:
1871 1 0 0 1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 1 0 1 0 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 0 0...
output:
? 1 2 ? 2 3 ? 1 3 ? 3 4 ? 2 4 ? 4 5 ? 3 5 ? 2 5 ? 1 5 ? 4 6 ? 3 6 ? 2 6 ? 5 6 ? 4 7 ? 3 7 ? 2 7 ? 1 7 ? 4 8 ? 3 8 ? 5 8 ? 2 8 ? 4 9 ? 3 9 ? 2 9 ? 1 9 ? 6 9 ? 5 9 ? 4 10 ? 3 10 ? 9 10 ? 8 10 ? 2 10 ? 4 11 ? 3 11 ? 9 11 ? 8 11 ? 5 11 ? 7 11 ? 6 11 ? 11 12 ? 10 12 ? 5 12 ? 4 12 ? 9 12 ? 8 12 ? 3 12 ? 2...
result:
ok OK, guesses=35192
Test #7:
score: 0
Accepted
time: 52ms
memory: 19296kb
input:
1994 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
? 1 2 ? 2 3 ? 3 4 ? 2 4 ? 4 5 ? 3 5 ? 4 6 ? 3 6 ? 5 6 ? 5 7 ? 4 7 ? 6 7 ? 5 8 ? 4 8 ? 7 8 ? 6 8 ? 6 9 ? 5 9 ? 8 9 ? 7 9 ? 6 10 ? 5 10 ? 8 10 ? 7 10 ? 9 10 ? 7 11 ? 6 11 ? 9 11 ? 8 11 ? 10 11 ? 7 12 ? 6 12 ? 10 12 ? 9 12 ? 11 12 ? 8 13 ? 7 13 ? 11 13 ? 10 13 ? 12 13 ? 8 14 ? 7 14 ? 11 14 ? 10 14 ? 13...
result:
ok OK, guesses=34748
Test #8:
score: 0
Accepted
time: 46ms
memory: 19328kb
input:
1990 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 1 0 1 1 1 1...
output:
? 1 2 ? 2 3 ? 3 4 ? 2 4 ? 1 4 ? 3 5 ? 2 5 ? 1 5 ? 5 6 ? 3 6 ? 2 6 ? 4 6 ? 3 7 ? 2 7 ? 1 7 ? 6 7 ? 5 7 ? 7 8 ? 2 8 ? 1 8 ? 6 8 ? 5 8 ? 8 9 ? 7 9 ? 4 9 ? 3 9 ? 2 9 ? 8 10 ? 7 10 ? 9 10 ? 4 10 ? 3 10 ? 6 10 ? 3 11 ? 2 11 ? 4 11 ? 10 11 ? 7 11 ? 6 11 ? 3 12 ? 2 12 ? 11 12 ? 10 12 ? 7 12 ? 6 12 ? 10 13 ?...
result:
ok OK, guesses=35708
Test #9:
score: 0
Accepted
time: 45ms
memory: 19232kb
input:
1981 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 1 0 0 1 1 1 1 0 1 0 1...
output:
? 1 2 ? 2 3 ? 1 3 ? 3 4 ? 2 4 ? 4 5 ? 3 5 ? 2 5 ? 3 6 ? 2 6 ? 4 6 ? 1 6 ? 4 7 ? 3 7 ? 6 7 ? 5 7 ? 3 8 ? 2 8 ? 5 8 ? 4 8 ? 7 8 ? 3 9 ? 2 9 ? 5 9 ? 4 9 ? 8 9 ? 7 9 ? 6 10 ? 5 10 ? 8 10 ? 7 10 ? 9 10 ? 6 11 ? 5 11 ? 9 11 ? 8 11 ? 7 11 ? 5 12 ? 4 12 ? 3 12 ? 2 12 ? 1 12 ? 7 12 ? 6 12 ? 6 13 ? 5 13 ? 2 1...
result:
ok OK, guesses=36567
Test #10:
score: 0
Accepted
time: 74ms
memory: 19240kb
input:
1988 0 1 1 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1 1 1 1 1 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 0 0 0 1...
output:
? 1 2 ? 2 3 ? 1 3 ? 3 4 ? 2 4 ? 4 5 ? 3 5 ? 2 5 ? 1 5 ? 4 6 ? 3 6 ? 5 6 ? 2 6 ? 5 7 ? 4 7 ? 2 7 ? 1 7 ? 6 7 ? 4 8 ? 3 8 ? 7 8 ? 2 8 ? 1 8 ? 4 9 ? 3 9 ? 8 9 ? 2 9 ? 1 9 ? 2 10 ? 1 10 ? 5 10 ? 4 10 ? 3 10 ? 7 10 ? 6 10 ? 4 11 ? 3 11 ? 2 11 ? 7 11 ? 6 11 ? 10 11 ? 4 12 ? 3 12 ? 9 12 ? 8 12 ? 10 12 ? 4 ...
result:
ok OK, guesses=37096
Test #11:
score: 0
Accepted
time: 32ms
memory: 19240kb
input:
1991 0 1 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1...
output:
? 1 2 ? 2 3 ? 1 3 ? 3 4 ? 2 4 ? 4 5 ? 3 5 ? 5 6 ? 4 6 ? 3 6 ? 2 6 ? 1 6 ? 6 7 ? 5 7 ? 4 7 ? 6 8 ? 5 8 ? 4 8 ? 3 8 ? 2 8 ? 8 9 ? 7 9 ? 4 9 ? 3 9 ? 6 9 ? 6 10 ? 5 10 ? 4 10 ? 8 10 ? 7 10 ? 8 11 ? 7 11 ? 10 11 ? 9 11 ? 4 11 ? 3 11 ? 6 12 ? 5 12 ? 10 12 ? 9 12 ? 11 12 ? 4 12 ? 3 12 ? 6 13 ? 5 13 ? 4 13 ...
result:
ok OK, guesses=37762
Test #12:
score: 0
Accepted
time: 69ms
memory: 19328kb
input:
1996 0 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 0 1 1 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 1 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0...
output:
? 1 2 ? 2 3 ? 1 3 ? 2 4 ? 1 4 ? 3 4 ? 4 5 ? 3 5 ? 2 5 ? 5 6 ? 4 6 ? 3 6 ? 2 6 ? 6 7 ? 5 7 ? 6 8 ? 5 8 ? 2 8 ? 1 8 ? 4 8 ? 3 8 ? 6 9 ? 5 9 ? 7 9 ? 3 9 ? 2 9 ? 6 10 ? 5 10 ? 2 10 ? 1 10 ? 4 10 ? 6 11 ? 5 11 ? 2 11 ? 1 11 ? 4 11 ? 11 12 ? 10 12 ? 7 12 ? 6 12 ? 9 12 ? 3 12 ? 2 12 ? 6 13 ? 5 13 ? 12 13 ?...
result:
ok OK, guesses=37888
Test #13:
score: 0
Accepted
time: 58ms
memory: 19268kb
input:
1992 1 1 1 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0...
output:
? 1 2 ? 2 3 ? 1 3 ? 3 4 ? 2 4 ? 3 5 ? 2 5 ? 4 5 ? 4 6 ? 3 6 ? 5 6 ? 4 7 ? 3 7 ? 6 7 ? 5 7 ? 5 8 ? 4 8 ? 7 8 ? 6 8 ? 5 9 ? 4 9 ? 7 9 ? 6 9 ? 8 9 ? 6 10 ? 5 10 ? 8 10 ? 7 10 ? 9 10 ? 6 11 ? 5 11 ? 9 11 ? 8 11 ? 10 11 ? 7 12 ? 6 12 ? 10 12 ? 9 12 ? 11 12 ? 7 13 ? 6 13 ? 10 13 ? 9 13 ? 12 13 ? 11 13 ? 8...
result:
ok OK, guesses=34727
Test #14:
score: 0
Accepted
time: 38ms
memory: 19240kb
input:
1988 1 0 0 1 0 0 1 0 1 1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1...
output:
? 1 2 ? 2 3 ? 1 3 ? 3 4 ? 2 4 ? 4 5 ? 3 5 ? 2 5 ? 1 5 ? 4 6 ? 3 6 ? 2 6 ? 4 7 ? 3 7 ? 2 7 ? 1 7 ? 6 7 ? 5 7 ? 4 8 ? 3 8 ? 7 8 ? 6 8 ? 5 8 ? 2 9 ? 1 9 ? 7 9 ? 6 9 ? 3 9 ? 5 9 ? 4 9 ? 4 10 ? 3 10 ? 8 10 ? 7 10 ? 2 10 ? 1 10 ? 10 11 ? 3 11 ? 2 11 ? 5 11 ? 4 11 ? 9 11 ? 4 12 ? 3 12 ? 5 12 ? 11 12 ? 10 1...
result:
ok OK, guesses=35522
Test #15:
score: 0
Accepted
time: 24ms
memory: 19240kb
input:
1983 1 1 1 0 0 0 0 1 1 0 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 0 1 0 1 1 1 0 1...
output:
? 1 2 ? 2 3 ? 1 3 ? 3 4 ? 2 4 ? 3 5 ? 2 5 ? 1 5 ? 3 6 ? 2 6 ? 5 6 ? 4 6 ? 3 7 ? 2 7 ? 5 7 ? 4 7 ? 7 8 ? 6 8 ? 4 8 ? 3 8 ? 5 8 ? 7 9 ? 6 9 ? 8 9 ? 4 9 ? 3 9 ? 5 10 ? 4 10 ? 3 10 ? 9 10 ? 8 10 ? 5 11 ? 4 11 ? 3 11 ? 10 11 ? 9 11 ? 8 11 ? 11 12 ? 3 12 ? 2 12 ? 5 12 ? 4 12 ? 7 12 ? 6 12 ? 5 13 ? 4 13 ? ...
result:
ok OK, guesses=36551
Test #16:
score: 0
Accepted
time: 69ms
memory: 19256kb
input:
1990 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 0 1 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0 1 0 1 1 1 1 0 0...
output:
? 1 2 ? 2 3 ? 1 3 ? 2 4 ? 1 4 ? 3 4 ? 2 5 ? 1 5 ? 4 5 ? 5 6 ? 2 6 ? 1 6 ? 6 7 ? 5 7 ? 4 7 ? 3 7 ? 2 7 ? 6 8 ? 5 8 ? 7 8 ? 4 8 ? 6 9 ? 5 9 ? 2 9 ? 1 9 ? 7 9 ? 6 10 ? 5 10 ? 9 10 ? 7 10 ? 10 11 ? 9 11 ? 8 11 ? 7 11 ? 3 11 ? 2 11 ? 6 12 ? 5 12 ? 8 12 ? 7 12 ? 9 12 ? 4 12 ? 6 13 ? 5 13 ? 9 13 ? 8 13 ? 3...
result:
ok OK, guesses=37079
Test #17:
score: 0
Accepted
time: 59ms
memory: 19256kb
input:
1989 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 1 1 0...
output:
? 1 2 ? 2 3 ? 1 3 ? 3 4 ? 2 4 ? 1 4 ? 2 5 ? 1 5 ? 4 5 ? 2 6 ? 1 6 ? 4 6 ? 3 6 ? 2 7 ? 1 7 ? 5 7 ? 4 7 ? 6 7 ? 2 8 ? 1 8 ? 6 8 ? 5 8 ? 7 8 ? 5 9 ? 4 9 ? 8 9 ? 7 9 ? 6 9 ? 5 10 ? 4 10 ? 9 10 ? 6 10 ? 6 11 ? 5 11 ? 7 11 ? 2 11 ? 1 11 ? 4 11 ? 11 12 ? 7 12 ? 6 12 ? 4 12 ? 3 12 ? 2 12 ? 12 13 ? 11 13 ? 7...
result:
ok OK, guesses=37636
Test #18:
score: 0
Accepted
time: 29ms
memory: 19184kb
input:
1998 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1...
output:
? 1 2 ? 2 3 ? 1 3 ? 2 4 ? 1 4 ? 3 4 ? 2 5 ? 1 5 ? 4 5 ? 3 5 ? 5 6 ? 4 6 ? 3 6 ? 5 7 ? 4 7 ? 2 7 ? 1 7 ? 3 7 ? 5 8 ? 4 8 ? 3 8 ? 2 8 ? 7 8 ? 2 9 ? 1 9 ? 8 9 ? 3 9 ? 2 10 ? 1 10 ? 9 10 ? 8 10 ? 3 11 ? 2 11 ? 6 11 ? 5 11 ? 4 11 ? 1 11 ? 11 12 ? 10 12 ? 9 12 ? 8 12 ? 3 13 ? 2 13 ? 5 13 ? 4 13 ? 1 13 ? 1...
result:
ok OK, guesses=37921
Test #19:
score: -100
Wrong Answer
time: 0ms
memory: 19240kb
input:
1
output:
! 0
result:
wrong output format Unexpected end of file - token expected