QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#66132 | #5156. Going in Circles | feeder1# | TL | 66ms | 3516kb | C++14 | 1.1kb | 2022-12-07 00:32:14 | 2022-12-07 00:32:18 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
int t, cur;
cin >> t;
for (int i=3; i<=20; i+=2) {
cur = t;
for (int j=1; j<=i; j++) {
cout << "? right" << endl;
cin >> t;
}
if (t != cur) continue;
cout << "? flip" << endl;
cin >> t;
for (int j=1; j<=i; j++) {
cout << "? left" << endl;
cin >> t;
}
if (t == cur) continue;
cout << "! " << i << endl;
return 0;
}
srand(123);
int cmp[20];
for (int i=0; i<20; i++) cmp[i] = rand() % 2;
if (cmp[0] != t) {
cout << "? flip" << endl;
cin >> t;
}
for (int i=1; i<20; i++) {
cout << "? right" << endl;
cin >> t;
if (t == cmp[i]) continue;
cout << "? flip" << endl;
cin >> t;
}
deque<int> dq;
int n = 0;
while (true) {
cout << "? right" << endl;
cin >> t;
dq.push_back(t);
n++;
if (dq.size() > 20) dq.pop_front();
if (dq.size() < 20) continue;
bool same = 1;
for (int i=0; i<20; i++) {
if (cmp[i] != dq[i]) {
same = 0;
break;
}
}
if (!same) continue;
cout << "! " << n << endl;
return 0;
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 44ms
memory: 3420kb
input:
0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 5187.
Test #2:
score: 0
Accepted
time: 37ms
memory: 3448kb
input:
1 0 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 0 0 1 1 0 1 0 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? left ? left ? right ? ...
result:
ok Queries used; 5024.
Test #3:
score: 0
Accepted
time: 47ms
memory: 3328kb
input:
0 0 1 0 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 0 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 1 1 0 0 1 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 5181.
Test #4:
score: 0
Accepted
time: 28ms
memory: 3412kb
input:
0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 4279.
Test #5:
score: 0
Accepted
time: 9ms
memory: 3324kb
input:
0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 4280.
Test #6:
score: 0
Accepted
time: 23ms
memory: 3420kb
input:
0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 4281.
Test #7:
score: 0
Accepted
time: 9ms
memory: 3428kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 5236.
Test #8:
score: 0
Accepted
time: 38ms
memory: 3412kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 5087.
Test #9:
score: 0
Accepted
time: 38ms
memory: 3328kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 5236.
Test #10:
score: 0
Accepted
time: 52ms
memory: 3392kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 4331.
Test #11:
score: 0
Accepted
time: 24ms
memory: 3420kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 4332.
Test #12:
score: 0
Accepted
time: 38ms
memory: 3356kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 4333.
Test #13:
score: 0
Accepted
time: 16ms
memory: 3516kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? left ? left ? right ? ...
result:
ok Queries used; 222.
Test #14:
score: 0
Accepted
time: 33ms
memory: 3328kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 1909.
Test #15:
score: 0
Accepted
time: 48ms
memory: 3284kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 3397.
Test #16:
score: 0
Accepted
time: 56ms
memory: 3424kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 5134.
Test #17:
score: 0
Accepted
time: 34ms
memory: 3424kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 5027.
Test #18:
score: 0
Accepted
time: 42ms
memory: 3416kb
input:
0 0 0 0 1 0 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 5031.
Test #19:
score: 0
Accepted
time: 26ms
memory: 3420kb
input:
1 0 0 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 ...
output:
? right ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? ...
result:
ok Queries used; 5032.
Test #20:
score: 0
Accepted
time: 28ms
memory: 3420kb
input:
0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 0 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 0 1 1 0 1 ...
output:
? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? ri...
result:
ok Queries used; 5096.
Test #21:
score: 0
Accepted
time: 51ms
memory: 3288kb
input:
1 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 ...
output:
? right ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? left ? l...
result:
ok Queries used; 5147.
Test #22:
score: 0
Accepted
time: 66ms
memory: 3388kb
input:
1 1 1 1 0 1 1 1 1 1 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 0 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 1 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ...
result:
ok Queries used; 4707.
Test #23:
score: 0
Accepted
time: 25ms
memory: 3416kb
input:
1 1 0 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 1 0 0 1 1 0 ...
output:
? right ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? ...
result:
ok Queries used; 4886.
Test #24:
score: 0
Accepted
time: 43ms
memory: 3460kb
input:
0 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 0 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? l...
result:
ok Queries used; 5078.
Test #25:
score: 0
Accepted
time: 32ms
memory: 3500kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 4676.
Test #26:
score: 0
Accepted
time: 35ms
memory: 3280kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 5126.
Test #27:
score: 0
Accepted
time: 59ms
memory: 3360kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 5152.
Test #28:
score: 0
Accepted
time: 23ms
memory: 3388kb
input:
0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? righ...
result:
ok Queries used; 4225.
Test #29:
score: 0
Accepted
time: 3ms
memory: 3324kb
input:
1 1 1 1 0 1 1 0
output:
? right ? right ? right ? flip ? left ? left ? left ! 3
result:
ok Queries used; 7.
Test #30:
score: -100
Time Limit Exceeded
input:
1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 ...
output:
? right ? right ? right ? flip ? left ? left ? left ? right ? right ? right ? right ? right ? flip ? left ? left ? left ? left ? left ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? right ? righ...