QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#566799 | #8469. Comedy’s Not Omnipotent | ucup-team1231 | AC ✓ | 953ms | 10972kb | C++23 | 2.4kb | 2024-09-16 01:48:02 | 2024-09-16 01:48:02 |
Judging History
answer
#pragma GCC optimize("Ofast","unroll-all-loops","fast-math")
#include <bits/stdc++.h>
using namespace std;
double H(const vector<double>& p) {
double ret = 0;
for(auto i : p) if(i) ret -= i * log(i);
return ret / log(2);
}
int N=6;
typedef double ld;
// map<vector<int>,ld> G;
vector<int> iii;
const int S=2000000;
int go[S][15];
int mask[S],an=0;
double EV(const vector<int>& s,int& cur) {
cur=++an;
if(s.size()<=1) {
mask[cur]=0;
go[cur][0]=s[0];
return 0;
}
// if(G.count(s)) return G[s];
ld maxH=-100000; int I=-1;
ld ss=1./s.size();
// ld anss=8e18;
if(s.size()<=2) {
int w = s[0]^s[1];
I = w&-w;
}
else for(auto i:iii) {
int m[15];
memset(m,0,sizeof m);
for(auto p:s) {
m[__builtin_popcount(p&i)]++;//.push_back(p);
}
ld H=0;
for(int j=0;j<=N;++j) if(m[j]) {
ld i = m[j]*ss;
H -= i * log(i);
}
// auto h=H(ss);
if(maxH<H) {
maxH=H;
I=i;
}
}
int i=I;
// cerr<<i<<" "<<maxH<<"?\n";
map<int,vector<int>> m;
for(auto p:s) {
m[__builtin_popcount(p&i)].push_back(p);
}
mask[cur]=i;
ld ans=1;
for(auto t:m)
ans+=EV(t.second,go[cur][t.first])*t.second.size()*1./s.size();
return ans;
// cerr<<anss<<"vs"<<ans<<"\n";
// return G[s]=ans;//min(ans,anss);
}
int root;
int query(vector<int> v) {
printf("? %d",int(v.size()));
for (int z: v) printf(" %d",z+1);
printf("\n");
fflush(stdout);
int z;
scanf("%d",&z);
return z;
}
int ans[123333];
void work(int l) {
int w=root;
while(mask[w]) {
int q=mask[w];
vector<int> ans;
for(int u=0;u<N;++u) if(q&(1<<u)) ans.push_back(l+u);
int o=query(ans);
w = go[w][o];
}
int q=go[w][0];
for(int u=0;u<N;++u) if(q&(1<<u)) ans[l+u]=1;
}
int main() {
N=13;
vector<int> V;
for(int i=0;i<(1<<N);++i) {
V.push_back(i);
int pc=__builtin_popcount(i);
if(i&&pc<=6) iii.push_back(i);
}
auto S=EV(V,root);
cerr<<S<<"++\n";
int n;scanf("%d",&n);
for(int i=0;i+N<n;i+=N)
work(i);
work(n-N);
printf("= ");
for(int i=0;i<n;++i) putchar(ans[i]+48);
printf("\n");
fflush(stdout);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 910ms
memory: 6820kb
input:
100000 3 5 6 3 0 4 4 4 3 4 6 0 4 5 4 4 5 5 1 1 3 1 1 1 2 2 3 4 3 2 2 2 1 5 3 4 2 1 2 1 2 2 1 1 0 4 3 2 3 3 2 2 5 3 3 4 4 2 3 1 1 3 1 1 0 4 3 3 4 1 2 1 2 4 3 3 3 2 0 4 0 2 3 3 2 3 3 4 2 2 2 3 5 4 3 4 4 1 2 1 1 2 1 0 2 4 2 4 3 2 0 3 6 2 2 3 4 4 3 6 1 1 1 5 2 2 3 3 3 0 1 2 3 3 2 1 1 1 0 1 2 1 2 2 1 3 2...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 4 4 5 9 10 ? 1 4 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 14 17 22 23 24 26 ? 6 17 18 20 21 22 26 ? 6 15 16 19 22 23 26 ? 1 20 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 6 27 30 31 35 36 39 ? ...
result:
ok Sequence is guessed#op = 49013, #bit = 248372
Test #2:
score: 0
Accepted
time: 932ms
memory: 8856kb
input:
100000 5 2 4 2 5 3 4 3 2 0 1 4 3 2 3 4 5 1 4 1 4 2 1 1 1 4 1 4 1 1 4 4 4 4 4 3 1 1 0 1 1 1 3 4 5 5 3 1 2 1 3 2 3 0 0 2 2 2 1 1 1 1 1 3 1 2 0 0 4 2 2 2 3 3 0 3 1 2 4 1 1 2 4 4 2 1 2 2 1 2 2 1 1 1 4 4 3 4 4 4 1 3 3 3 4 1 1 1 3 2 3 5 2 1 4 2 3 3 2 0 1 3 2 3 2 2 0 4 4 2 3 1 1 1 3 1 1 0 3 2 3 4 4 0 2 4 3...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 3 4 7 10 11 13 ? 5 3 5 8 12 13 ? 6 14 15 16 17 18 19 ? 6 14 20 21 22 23 24 ? 6 15 16 20 21 25 26 ? 6 17 18 22 23 25 26 ? 6 15 19 22 24 25 26 ? 1 17 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 6 27 29 33 36 37 39 ? 6 27 3...
result:
ok Sequence is guessed#op = 49098, #bit = 248941
Test #3:
score: 0
Accepted
time: 931ms
memory: 6812kb
input:
100000 4 4 3 6 0 0 3 3 3 2 4 2 3 2 0 2 2 1 1 4 3 4 4 3 3 0 5 4 5 4 5 3 0 2 4 2 2 2 4 4 6 2 2 2 0 2 4 1 3 1 1 4 3 4 4 5 3 2 2 4 2 2 2 3 1 4 3 4 5 3 1 1 1 3 3 2 4 2 2 0 3 4 2 4 3 5 1 5 4 3 4 4 1 0 3 2 2 2 2 0 1 2 5 4 4 3 3 1 3 1 2 3 4 0 3 4 4 1 3 0 5 4 5 4 5 3 1 4 4 4 2 2 0 4 2 2 3 1 0 0 2 5 3 3 4 5 1...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 4 5 6 7 9 13 ? 2 1 10 ? 1 2 ? 6 14 15 16 17 18 19 ? 6 14 20 21 22 23 24 ? 6 15 16 20 21 25 26 ? 6 17 18 22 23 25 26 ? 6 14 19 20 22 25 26 ? 5 15 17 21 22 25 ? 4 16 17 21 22 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 4 27 28 29 39 ? 4 27 30 3...
result:
ok Sequence is guessed#op = 49137, #bit = 249249
Test #4:
score: 0
Accepted
time: 919ms
memory: 6776kb
input:
100000 4 3 3 6 1 4 2 3 2 3 1 1 5 3 4 4 3 3 4 3 3 3 2 4 0 4 3 4 4 3 5 1 4 4 4 4 5 4 1 1 3 6 2 2 1 1 3 4 3 3 4 2 1 4 4 4 4 6 1 0 2 5 1 2 1 4 3 2 3 2 3 0 3 2 2 2 3 3 2 3 4 2 1 1 0 4 5 2 1 2 4 5 4 3 5 1 3 3 2 5 3 2 2 2 3 3 1 0 0 5 4 5 4 5 2 0 3 3 4 2 4 3 0 4 4 3 4 3 2 2 1 4 2 3 3 4 3 1 2 2 3 1 1 2 1 4 2...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 1 3 10 11 12 13 ? 1 4 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 16 17 18 20 23 26 ? 6 14 15 20 24 25 26 ? 4 16 17 21 24 ? 1 16 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 6 29 30 33 36 37 39 ?...
result:
ok Sequence is guessed#op = 49132, #bit = 248808
Test #5:
score: 0
Accepted
time: 922ms
memory: 8936kb
input:
100000 1 2 4 0 1 3 4 3 3 0 4 4 5 4 4 6 1 3 2 3 2 6 3 2 3 3 3 2 2 3 2 2 2 2 4 2 3 1 2 1 1 0 0 3 1 2 3 2 4 1 2 2 1 0 1 1 3 3 1 3 4 3 1 4 3 3 2 0 4 4 4 4 5 3 5 5 3 6 2 1 6 3 3 3 2 5 1 2 1 0 0 1 2 2 1 3 1 2 2 1 3 4 1 0 2 3 0 3 3 3 3 3 4 2 1 4 1 1 0 0 2 2 3 0 1 2 1 2 3 1 1 1 3 4 5 2 4 1 2 2 1 1 3 1 0 0 3...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 2 1 7 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 14 16 20 23 24 26 ? 4 15 16 20 23 ? 1 21 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 6 30 31 33 34 35 39 ? 6 30 32 33 36 37 39 ? 6 27 31 32 33 34 ...
result:
ok Sequence is guessed#op = 49193, #bit = 249498
Test #6:
score: 0
Accepted
time: 897ms
memory: 6896kb
input:
100000 4 4 5 4 5 5 1 4 3 3 4 4 2 0 2 4 4 4 1 1 1 4 3 2 3 2 2 3 4 2 2 5 3 1 2 3 2 1 2 3 0 3 4 2 3 2 3 3 5 5 3 2 2 5 3 2 4 3 1 0 2 2 0 3 3 3 4 2 3 1 3 5 3 4 2 1 1 0 2 2 2 0 0 3 1 4 3 5 1 3 4 4 4 4 4 1 3 2 2 4 5 1 3 1 1 3 1 0 2 3 2 2 2 3 0 2 5 2 2 3 1 4 3 3 4 6 1 2 3 3 5 2 2 0 3 2 1 2 3 4 0 3 1 2 4 1 2...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 4 5 7 8 9 13 ? 6 4 6 7 10 11 13 ? 5 1 5 6 8 10 ? 1 2 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 14 16 23 24 25 26 ? 6 17 18 19 20 23 26 ? 5 15 16 17 21 23 ? 1 14 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 2...
result:
ok Sequence is guessed#op = 49009, #bit = 247862
Test #7:
score: 0
Accepted
time: 887ms
memory: 10876kb
input:
100000 0 1 2 1 4 1 2 2 1 2 2 2 2 3 3 2 1 5 3 4 2 3 2 3 3 5 3 2 3 0 6 4 1 0 0 3 2 2 4 1 2 2 4 2 2 2 1 1 2 2 1 2 4 1 0 1 4 4 3 3 1 5 3 3 4 5 1 0 3 3 3 2 2 4 2 4 2 3 3 5 2 2 2 4 3 4 3 1 0 4 1 2 4 2 0 5 5 5 3 2 0 0 3 2 2 2 1 4 4 5 4 2 2 0 3 1 2 3 4 0 2 3 3 1 1 2 3 3 3 2 2 3 1 1 3 1 4 0 3 1 1 3 2 1 1 1 2...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 4 7 8 9 13 ? 1 7 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 14 17 18 22 23 26 ? 6 15 17 18 20 21 22 ? 2 17 24 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 6 27 30 35 36 37 39 ? 6 30 31 33 34 35 39 ? 5 30 32 33 34 ...
result:
ok Sequence is guessed#op = 49259, #bit = 249513
Test #8:
score: 0
Accepted
time: 888ms
memory: 8944kb
input:
100000 4 3 4 3 3 3 0 4 1 3 2 2 1 1 4 3 4 3 4 2 0 5 3 4 3 6 3 4 3 3 2 3 2 4 3 2 3 3 2 1 3 2 1 2 4 3 2 4 4 3 3 3 1 2 3 4 3 2 2 1 2 1 2 2 3 2 1 2 3 3 1 2 2 2 3 2 2 3 1 2 2 2 3 3 0 1 4 4 3 2 2 2 1 3 5 4 5 5 2 1 4 2 1 2 3 4 4 4 4 3 1 2 1 2 1 2 2 3 1 5 2 1 6 3 2 1 2 3 3 2 4 2 2 1 2 1 1 2 1 2 0 3 1 3 2 3 2...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 3 4 5 7 10 13 ? 6 3 6 8 10 11 13 ? 6 1 2 4 11 12 13 ? 2 3 5 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 14 17 18 22 23 26 ? 6 15 16 17 24 25 26 ? 2 17 20 ? 1 15 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 ...
result:
ok Sequence is guessed#op = 49053, #bit = 248419
Test #9:
score: 0
Accepted
time: 900ms
memory: 6792kb
input:
100000 2 3 4 3 4 2 1 3 4 4 1 3 0 2 2 5 1 1 2 2 1 0 0 1 4 4 3 2 2 1 2 4 4 3 2 4 1 2 4 2 4 3 3 0 1 2 2 3 3 0 2 4 3 3 5 2 2 5 2 4 3 3 2 1 4 6 2 2 1 0 3 3 5 3 4 1 0 5 3 4 3 1 2 3 2 4 4 1 3 3 5 3 2 4 1 3 3 4 3 3 1 1 3 3 1 2 3 4 5 4 4 4 3 3 5 3 3 4 5 1 1 5 3 4 5 4 1 1 4 3 3 4 4 5 1 0 3 2 3 3 2 2 0 2 2 3 3...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 1 3 7 10 11 13 ? 6 1 4 8 10 12 13 ? 4 2 4 9 10 ? 3 5 8 10 ? 6 14 15 16 17 18 19 ? 6 14 20 21 22 23 24 ? 6 15 16 20 21 25 26 ? 6 17 18 22 23 25 26 ? 4 14 19 24 25 ? 1 15 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 1 27 ? ...
result:
ok Sequence is guessed#op = 49015, #bit = 248338
Test #10:
score: 0
Accepted
time: 879ms
memory: 6792kb
input:
100000 5 1 3 5 2 1 4 4 3 3 5 0 1 2 1 4 1 2 4 1 2 0 0 1 3 3 4 6 1 1 2 4 3 4 4 1 0 3 6 3 2 1 5 2 3 2 4 0 1 3 4 2 2 3 1 0 3 3 4 3 6 1 2 4 3 4 3 3 1 4 3 2 4 5 2 0 2 2 3 3 4 1 4 2 3 1 2 1 1 3 3 3 3 3 5 0 4 4 4 4 5 4 1 1 4 1 4 2 1 1 1 2 4 1 2 2 1 1 4 4 4 3 3 3 0 2 4 3 1 2 2 3 3 4 4 1 0 4 4 5 5 3 5 0 2 4 1...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 4 5 6 9 10 13 ? 2 1 9 ? 1 2 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 17 18 19 20 22 26 ? 5 14 17 20 23 24 ? 2 15 18 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 6 27 29 30 36 37 39 ? 1 29 ? 6 ...
result:
ok Sequence is guessed#op = 49176, #bit = 249234
Test #11:
score: 0
Accepted
time: 914ms
memory: 8852kb
input:
100000 2 4 3 1 0 0 2 3 2 3 2 4 0 2 3 4 3 1 1 1 3 3 3 2 1 1 2 3 3 2 2 0 0 2 3 5 2 0 1 3 6 2 2 2 0 4 3 3 3 5 3 0 3 2 1 3 2 1 2 5 4 4 5 1 1 5 1 2 1 2 1 4 1 3 3 3 1 2 4 4 4 3 4 5 1 4 1 3 2 3 0 1 2 2 4 3 2 1 2 1 2 4 2 2 3 3 2 3 4 3 3 2 5 2 2 0 0 3 3 1 0 4 4 3 5 2 1 2 3 2 5 1 0 3 4 4 6 0 1 3 2 3 4 3 1 1 3...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 1 4 9 10 11 13 ? 3 2 5 9 ? 1 10 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 16 17 18 20 23 26 ? 6 16 19 21 23 24 26 ? 6 17 18 19 21 22 26 ? 1 21 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 6 27 ...
result:
ok Sequence is guessed#op = 49141, #bit = 248935
Test #12:
score: 0
Accepted
time: 915ms
memory: 6896kb
input:
100000 5 3 2 4 3 1 5 4 5 5 4 2 3 5 3 4 2 1 0 5 0 2 1 0 1 3 3 3 1 2 1 3 1 3 4 2 0 2 2 2 2 3 2 3 3 4 3 4 4 6 0 4 5 5 3 1 1 3 5 3 4 2 3 1 2 4 2 2 0 0 3 4 3 2 3 2 1 2 3 2 0 0 2 2 2 2 1 2 1 3 6 4 4 3 3 4 5 3 1 4 2 3 4 2 5 1 2 3 2 5 1 1 4 2 3 2 3 2 3 4 4 5 5 5 0 3 3 4 4 2 1 0 3 4 3 4 3 6 2 1 2 1 4 1 3 2 5...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 1 3 7 10 11 13 ? 5 2 4 10 11 13 ? 2 4 8 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 14 16 17 23 24 26 ? 5 18 19 20 21 23 ? 5 16 18 20 22 24 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 31 35...
result:
ok Sequence is guessed#op = 49060, #bit = 248581
Test #13:
score: 0
Accepted
time: 907ms
memory: 10788kb
input:
100000 5 3 4 5 2 1 0 2 2 1 3 4 1 3 4 5 3 4 4 5 3 3 5 5 1 4 1 3 1 0 1 4 5 3 4 5 3 3 4 2 2 0 5 4 5 2 1 4 3 5 2 1 1 4 3 5 3 3 1 0 4 2 4 3 4 2 1 2 3 3 1 1 1 0 3 3 2 4 4 4 2 2 2 4 1 1 0 2 4 3 6 1 3 3 4 2 5 2 3 3 2 6 0 4 1 4 2 2 1 1 4 3 3 5 4 2 0 2 2 4 4 2 0 3 3 2 1 2 4 4 4 5 4 4 3 0 5 4 3 4 5 2 4 2 3 2 1...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 3 4 7 10 11 13 ? 4 5 6 7 8 ? 3 5 8 10 ? 1 5 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 17 18 20 21 22 26 ? 4 19 22 23 26 ? 1 17 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 31 35 36 38 39 ?...
result:
ok Sequence is guessed#op = 48955, #bit = 248122
Test #14:
score: 0
Accepted
time: 935ms
memory: 8748kb
input:
100000 3 5 3 4 2 3 1 4 4 4 5 5 4 1 4 5 5 2 1 3 2 2 4 3 1 0 3 2 4 3 2 1 5 2 4 4 3 0 1 4 1 3 1 1 1 5 5 4 5 1 1 2 3 3 1 3 1 0 4 5 5 5 4 4 1 3 4 3 3 4 5 0 3 4 4 2 3 2 3 1 2 2 3 2 2 4 4 2 5 2 0 1 5 2 1 1 1 5 1 4 2 1 1 3 6 2 0 4 5 5 5 4 1 4 4 4 6 1 2 1 5 3 3 3 0 0 3 2 4 4 2 3 1 4 3 4 5 2 2 0 4 5 3 6 2 5 4...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 9 10 12 13 ? 5 4 6 7 8 12 ? 4 2 5 7 12 ? 1 2 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 14 17 22 23 24 26 ? 6 14 17 18 20 25 26 ? 4 15 19 20 22 ? 1 23 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34...
result:
ok Sequence is guessed#op = 49074, #bit = 248779
Test #15:
score: 0
Accepted
time: 929ms
memory: 6816kb
input:
100000 3 2 0 3 1 2 2 2 3 2 2 2 3 2 2 4 4 3 1 4 5 4 5 4 2 1 3 2 3 4 2 3 2 2 2 3 2 2 5 1 5 2 4 3 5 0 1 3 3 1 2 1 3 3 4 4 5 2 1 3 2 2 3 2 0 0 4 4 5 3 3 4 1 2 4 3 3 5 1 1 3 1 2 2 3 4 3 3 2 3 1 2 0 2 2 3 3 1 2 0 3 2 2 3 3 5 0 1 3 1 2 2 3 1 3 1 2 1 0 1 4 4 3 5 3 3 3 2 3 3 3 2 2 2 3 5 2 0 1 2 5 5 2 1 1 2 4...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 4 4 5 9 10 ? 3 6 9 11 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 14 17 22 23 24 26 ? 6 17 18 20 21 22 26 ? 6 15 16 19 22 23 26 ? 2 15 17 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 31 35 36 ...
result:
ok Sequence is guessed#op = 49131, #bit = 249234
Test #16:
score: 0
Accepted
time: 898ms
memory: 8952kb
input:
100000 3 2 4 4 3 0 0 3 5 4 4 3 3 4 0 3 3 1 0 2 3 2 3 2 2 3 2 3 3 3 3 5 0 2 3 3 2 2 0 2 3 2 4 4 1 1 0 4 1 4 2 1 0 4 2 3 3 5 2 0 3 3 2 2 1 4 4 4 4 1 0 1 4 5 5 3 3 4 3 3 5 3 2 0 3 1 4 2 3 1 4 3 4 4 4 3 2 0 4 5 4 4 4 5 1 4 3 4 3 2 4 1 2 3 3 0 0 2 4 3 4 3 4 0 3 3 3 2 4 2 3 1 2 1 1 0 2 2 3 1 2 3 1 0 4 4 4...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 9 10 12 13 ? 5 2 4 7 9 11 ? 3 6 7 9 ? 1 3 ? 6 14 15 16 17 18 19 ? 6 14 20 21 22 23 24 ? 6 15 16 20 21 25 26 ? 6 17 18 22 23 25 26 ? 6 15 17 19 20 24 25 ? 4 16 19 24 25 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 4 27 28 29 39 ? 4 27 30 31...
result:
ok Sequence is guessed#op = 48985, #bit = 247872
Test #17:
score: 0
Accepted
time: 912ms
memory: 6812kb
input:
100000 4 3 2 5 0 2 1 1 2 1 3 0 2 6 2 0 4 2 2 3 5 1 2 2 2 1 1 1 0 4 3 1 4 0 4 1 2 4 3 0 4 6 2 2 1 0 2 2 0 2 1 0 2 6 1 0 0 3 3 3 2 2 4 1 1 3 1 2 3 1 2 2 1 2 2 1 2 5 2 3 2 3 0 4 1 3 3 3 1 0 3 3 2 3 5 1 1 1 3 2 1 2 1 0 2 4 2 4 3 3 0 4 2 3 2 3 2 2 0 3 2 5 3 2 0 4 3 3 4 5 1 0 4 2 3 3 4 3 0 1 3 3 1 1 1 5 4...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 1 3 7 10 11 13 ? 3 4 12 13 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 17 18 20 22 23 26 ? 6 14 17 19 20 24 26 ? 4 15 16 17 22 ? 1 15 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 4 27 28 29 39 ? 4 27 30 31 39 ? 6 40 4...
result:
ok Sequence is guessed#op = 49080, #bit = 248346
Test #18:
score: 0
Accepted
time: 909ms
memory: 6796kb
input:
100000 2 3 3 3 2 5 2 3 3 2 1 0 1 3 2 3 0 3 3 2 3 2 5 1 1 4 4 3 4 3 5 0 3 4 3 1 3 0 4 3 3 3 5 2 2 4 2 4 4 2 0 4 2 3 3 0 3 2 3 1 2 1 2 4 3 3 4 3 3 3 3 2 4 5 3 3 2 3 2 3 0 3 4 5 3 5 2 0 5 4 2 2 0 4 6 4 0 0 4 4 3 4 4 1 0 0 3 3 2 1 1 5 5 5 5 4 0 4 2 5 2 1 2 4 1 3 1 1 1 4 2 4 3 2 2 6 4 2 3 2 2 3 1 3 2 4 1...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 1 3 10 11 12 13 ? 6 3 4 5 7 8 13 ? 6 2 6 7 10 11 13 ? 2 8 10 ? 6 14 15 16 17 18 19 ? 6 14 20 21 22 23 24 ? 6 15 16 20 21 25 26 ? 6 17 18 22 23 25 26 ? 5 15 19 20 22 23 ? 1 17 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6...
result:
ok Sequence is guessed#op = 49078, #bit = 248491
Test #19:
score: 0
Accepted
time: 920ms
memory: 8780kb
input:
100000 1 3 2 2 3 3 1 6 3 1 1 1 1 3 5 5 3 4 0 3 3 2 2 1 2 0 2 4 4 3 4 3 0 3 0 2 2 0 2 4 4 3 3 3 1 2 3 4 4 1 0 1 3 4 4 3 1 1 0 1 2 1 0 2 0 4 3 1 2 0 6 3 3 3 0 2 4 3 4 2 3 0 4 4 4 4 5 3 5 2 3 2 1 2 1 1 2 1 1 2 1 1 1 4 4 4 1 1 3 2 3 3 4 3 1 4 4 4 5 6 2 0 3 4 4 3 3 3 0 2 4 2 5 4 1 2 4 4 3 5 0 1 4 4 4 5 5...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 3 4 7 10 11 13 ? 6 1 5 8 10 12 13 ? 5 6 8 9 11 13 ? 1 5 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 4 20 21 22 26 ? 4 20 23 24 26 ? 2 21 23 ? 1 21 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 31 32 35 38 39 ? 5 28 ...
result:
ok Sequence is guessed#op = 49078, #bit = 248423
Test #20:
score: 0
Accepted
time: 863ms
memory: 6888kb
input:
100000 6 5 3 2 0 2 3 1 2 2 0 0 2 1 0 0 4 0 2 2 1 1 3 4 3 2 3 4 1 4 3 4 4 3 2 3 2 4 2 2 2 2 1 3 3 1 2 1 3 2 2 2 4 3 1 0 3 4 2 5 4 0 3 3 2 2 2 3 0 6 2 0 1 0 1 3 2 2 2 2 1 2 2 3 3 3 3 0 2 4 3 4 3 3 4 2 2 3 0 1 2 1 4 2 2 3 1 1 3 3 3 4 4 2 2 2 2 2 5 1 0 4 4 2 2 1 2 4 1 3 5 1 0 3 5 2 2 2 1 3 4 3 5 2 1 0 2...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 4 7 8 9 13 ? 4 7 10 11 13 ? 1 10 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 16 17 20 23 24 26 ? 5 14 16 18 21 23 ? 5 15 16 18 22 24 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 4 33 34 35 39 ? 4 33 36 37 39 ? 1 34 ? 6 40 41 42 43 44 45...
result:
ok Sequence is guessed#op = 49053, #bit = 248215
Test #21:
score: 0
Accepted
time: 900ms
memory: 6892kb
input:
100000 4 5 4 3 6 1 4 3 3 4 1 1 0 3 1 3 2 3 3 1 5 3 3 3 2 1 0 2 5 3 2 5 0 5 3 1 0 3 2 4 3 6 1 4 4 4 5 3 5 2 1 1 1 2 1 1 3 2 3 3 2 5 3 1 4 4 2 1 1 3 2 1 2 0 2 4 3 3 4 4 2 1 5 3 4 3 3 1 2 2 3 2 1 1 2 4 0 3 2 0 1 2 2 1 2 0 1 4 3 4 3 3 6 0 4 4 4 4 4 2 0 3 3 4 4 3 5 1 3 3 2 3 5 2 3 3 5 3 5 0 3 6 0 1 1 3 0...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 1 4 5 9 10 13 ? 6 2 3 4 7 9 10 ? 1 11 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 14 16 23 24 25 26 ? 6 17 18 19 20 23 26 ? 3 17 18 21 ? 3 17 19 21 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 ...
result:
ok Sequence is guessed#op = 49203, #bit = 249331
Test #22:
score: 0
Accepted
time: 953ms
memory: 6796kb
input:
100000 4 1 3 4 2 1 1 4 3 4 5 5 0 5 3 4 5 2 0 4 2 3 3 4 5 1 5 6 3 4 0 3 3 2 2 3 2 2 2 4 2 4 3 3 0 3 4 4 3 5 3 1 4 5 5 3 2 0 3 6 2 2 1 2 3 2 2 4 1 0 3 5 2 4 2 1 3 5 5 4 1 1 1 2 2 3 4 2 3 3 2 3 2 2 4 0 3 4 4 4 6 0 3 2 3 4 4 3 4 3 3 3 3 3 2 2 3 2 3 3 2 0 2 2 3 2 3 3 1 1 3 4 5 2 4 1 4 4 2 4 1 0 5 3 4 2 2...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 1 4 5 9 10 13 ? 6 1 2 6 7 9 10 ? 3 2 3 9 ? 1 11 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 16 17 18 20 23 26 ? 5 14 19 20 21 23 ? 1 16 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 6 29 30 33 36 ...
result:
ok Sequence is guessed#op = 48999, #bit = 248068
Test #23:
score: 0
Accepted
time: 894ms
memory: 8936kb
input:
100000 3 2 4 1 1 2 2 3 1 2 3 1 0 4 4 6 1 0 0 2 3 2 2 5 0 4 3 2 5 3 0 2 3 2 3 5 1 0 3 3 3 5 2 5 0 3 5 3 4 1 0 3 2 3 2 4 1 4 2 3 4 1 1 4 2 3 4 2 3 1 5 4 5 5 2 0 3 2 1 3 4 0 2 3 1 3 0 1 3 3 3 3 4 4 4 3 5 3 2 3 0 2 2 2 2 1 2 0 2 2 2 3 2 3 3 2 3 1 3 2 1 1 4 3 3 1 1 1 0 3 3 4 4 4 3 0 5 3 5 4 3 3 1 5 3 3 4...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 9 10 12 13 ? 5 4 6 7 11 12 ? 2 5 7 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 16 17 20 23 24 26 ? 5 14 16 18 21 23 ? 3 16 19 21 ? 1 16 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 4 30 31 35...
result:
ok Sequence is guessed#op = 49047, #bit = 248575
Test #24:
score: 0
Accepted
time: 885ms
memory: 6756kb
input:
100000 3 5 2 3 4 2 4 5 5 5 3 1 4 2 3 4 3 4 0 2 4 5 1 2 0 3 3 3 3 4 5 1 4 5 6 3 2 1 2 1 1 3 0 3 4 2 3 2 2 1 3 2 2 3 2 1 0 2 5 2 2 1 2 2 2 2 3 3 0 1 3 4 3 1 4 0 2 3 2 3 3 1 2 1 4 3 3 1 1 2 3 2 3 2 0 0 5 3 4 4 5 2 0 5 4 4 4 4 3 2 5 4 4 4 3 1 0 2 5 3 4 2 1 2 3 3 4 3 0 3 3 3 3 3 1 2 2 0 2 1 2 3 2 4 4 4 0...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 7 9 12 13 ? 6 4 6 8 10 12 13 ? 2 5 12 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 17 18 20 22 23 26 ? 6 14 17 19 21 22 23 ? 2 14 22 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 6 29 30 31 33 ...
result:
ok Sequence is guessed#op = 49087, #bit = 248966
Test #25:
score: 0
Accepted
time: 908ms
memory: 6892kb
input:
100000 5 4 4 4 5 6 0 2 3 4 2 2 4 1 4 4 3 4 3 2 2 1 4 4 4 4 5 2 3 5 5 5 6 1 0 2 4 2 2 4 0 4 2 3 4 4 2 2 3 4 5 4 2 1 2 4 3 3 0 5 3 3 4 4 3 0 2 4 4 2 4 3 0 3 4 5 4 5 1 0 1 3 3 3 1 2 1 4 1 3 3 2 1 1 3 4 3 2 3 3 3 2 4 3 2 3 3 1 0 5 4 4 4 5 3 3 3 3 3 2 0 0 2 1 0 0 4 4 4 2 3 1 0 5 3 2 3 2 1 2 3 1 2 1 1 0 4...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 3 4 7 10 11 13 ? 6 5 6 8 9 10 13 ? 6 1 3 8 11 12 13 ? 1 2 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 14 16 20 23 24 26 ? 6 15 16 17 20 25 26 ? 5 15 18 23 24 26 ? 1 23 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27...
result:
ok Sequence is guessed#op = 49142, #bit = 249204
Test #26:
score: 0
Accepted
time: 899ms
memory: 6964kb
input:
100000 3 3 5 1 0 5 2 3 4 3 2 1 2 2 2 3 4 2 1 4 5 5 5 4 2 0 2 2 1 3 3 0 3 4 5 4 3 3 2 3 3 4 4 3 4 4 1 2 4 4 2 1 0 4 6 1 0 1 5 3 6 2 0 3 4 3 6 3 2 3 2 0 1 0 4 4 5 3 1 1 0 4 3 2 2 3 1 0 2 2 3 3 1 0 1 2 3 0 1 0 5 3 6 2 0 3 5 4 3 2 0 3 4 1 2 0 0 4 2 3 4 4 1 1 0 3 2 1 1 0 2 4 4 3 3 4 3 3 3 2 2 3 2 1 4 2 1...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 9 10 12 13 ? 3 6 11 12 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 16 17 20 23 24 26 ? 6 18 19 21 22 23 26 ? 2 18 20 ? 1 14 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 6 27 30 35 36 37 39 ? ...
result:
ok Sequence is guessed#op = 49084, #bit = 248478
Test #27:
score: 0
Accepted
time: 878ms
memory: 8956kb
input:
100000 6 2 2 1 3 1 4 4 2 4 1 1 3 2 2 4 5 0 2 3 1 2 1 0 2 4 2 4 0 0 1 5 3 5 3 3 2 4 4 3 3 4 4 0 5 2 3 4 5 0 1 2 1 2 0 2 3 3 2 3 3 2 2 1 5 3 3 2 2 2 4 4 3 3 2 4 4 2 3 3 2 2 2 3 3 1 1 1 0 4 3 4 4 5 2 1 3 0 3 3 0 4 4 3 3 1 1 3 4 4 5 6 2 5 3 3 3 1 1 2 4 2 4 2 2 0 5 2 3 2 4 0 0 1 2 1 1 3 1 0 5 3 4 3 2 1 3...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 4 7 8 9 13 ? 4 7 10 11 13 ? 3 8 12 13 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 5 14 16 23 24 26 ? 4 15 23 25 26 ? 1 20 ? 1 21 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 31 35 36 38 39 ? 6 28 29 30 35 37 38 ...
result:
ok Sequence is guessed#op = 49030, #bit = 248226
Test #28:
score: 0
Accepted
time: 936ms
memory: 6728kb
input:
100000 2 4 5 3 1 4 3 4 3 3 1 1 2 4 3 2 1 1 0 2 4 2 3 3 2 2 3 4 5 5 5 0 4 4 4 4 6 0 5 4 5 5 4 5 1 2 5 5 2 3 1 2 2 3 1 4 1 5 4 4 4 3 1 0 3 2 2 1 2 1 2 1 2 0 2 1 3 2 4 2 4 1 2 3 3 3 3 2 3 5 2 4 4 4 1 2 3 4 2 2 2 1 2 4 4 3 4 5 0 5 4 5 3 1 1 3 3 2 3 3 1 1 2 2 2 2 2 3 1 2 4 4 2 3 3 1 3 1 1 1 1 0 0 4 3 4 1...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 3 1 9 10 ? 1 2 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 16 17 18 20 23 26 ? 6 16 19 21 23 24 26 ? 6 14 15 17 24 25 26 ? 1 14 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 6 27 30 35 36 37 39 ? 6 ...
result:
ok Sequence is guessed#op = 49159, #bit = 248889
Test #29:
score: 0
Accepted
time: 909ms
memory: 6800kb
input:
100000 2 2 3 3 0 1 1 3 3 5 2 1 1 3 2 4 3 2 2 1 2 3 3 2 1 0 0 2 3 2 4 3 2 1 4 4 2 3 2 2 1 3 2 3 2 1 3 0 2 2 2 3 2 3 3 2 3 2 3 5 1 1 3 2 3 1 0 1 3 2 2 3 2 2 2 1 2 2 1 1 1 1 2 2 3 1 0 1 2 4 4 3 4 6 2 4 0 1 0 3 2 4 3 1 1 1 3 2 1 3 0 0 3 4 0 0 4 2 5 1 2 0 5 1 3 5 1 0 0 3 1 1 1 0 2 2 3 2 3 4 3 3 1 1 2 1 1...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 4 5 6 7 9 13 ? 5 1 4 7 10 11 ? 2 2 5 ? 1 2 ? 6 14 15 16 17 18 19 ? 6 14 20 21 22 23 24 ? 6 15 16 20 21 25 26 ? 6 17 18 22 23 25 26 ? 4 14 19 22 25 ? 3 17 19 23 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 31 35 36 38...
result:
ok Sequence is guessed#op = 49018, #bit = 247975
Test #30:
score: 0
Accepted
time: 924ms
memory: 8948kb
input:
100000 5 4 4 3 3 1 1 1 2 1 3 3 1 4 3 2 2 1 4 4 5 5 3 3 1 5 3 3 4 3 3 1 3 1 1 3 2 0 0 1 4 4 2 3 1 0 2 5 3 2 2 1 0 2 3 4 4 0 0 0 3 1 2 2 4 1 4 2 4 4 3 2 1 1 3 3 0 1 0 2 2 3 3 3 0 1 2 4 2 3 2 2 3 2 3 3 4 4 2 3 0 2 2 1 2 2 5 5 3 0 3 3 4 2 3 3 1 0 2 1 2 3 2 3 4 2 2 3 1 1 4 3 5 1 1 4 1 2 5 0 2 3 4 4 2 2 0...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 3 4 7 10 11 13 ? 6 1 3 4 8 9 10 ? 2 3 8 ? 1 3 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 14 16 17 23 24 26 ? 3 16 25 26 ? 1 23 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 6 27 29 33 36 37 39 ? ...
result:
ok Sequence is guessed#op = 49201, #bit = 249595
Test #31:
score: 0
Accepted
time: 889ms
memory: 6820kb
input:
100000 4 2 1 3 3 2 2 5 3 4 1 1 3 3 3 3 3 3 2 6 2 1 1 0 0 3 3 6 2 1 0 4 3 3 1 1 1 0 3 3 4 3 4 6 1 3 2 1 1 1 3 3 2 1 2 4 1 3 0 2 2 1 0 3 4 2 3 2 3 3 4 3 3 1 1 0 2 4 3 4 2 5 0 1 0 1 2 1 3 3 2 1 3 2 3 3 5 4 5 1 5 5 4 4 2 1 2 3 3 2 1 0 0 3 3 2 3 3 1 3 4 4 4 4 3 2 0 0 2 2 3 1 2 3 0 0 3 0 2 3 2 1 3 4 1 0 4...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 5 1 3 10 11 13 ? 6 2 3 4 5 10 13 ? 3 3 6 10 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 14 17 18 22 23 26 ? 6 15 16 17 24 25 26 ? 1 24 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 31 35 36 38 ...
result:
ok Sequence is guessed#op = 49110, #bit = 248817
Test #32:
score: 0
Accepted
time: 939ms
memory: 6700kb
input:
100000 4 4 4 5 4 2 1 0 4 1 0 1 2 2 2 2 2 3 1 3 2 2 3 5 1 1 3 4 4 4 1 1 1 4 3 3 5 2 0 3 1 2 1 1 5 3 3 4 4 1 0 2 3 3 2 3 4 1 4 3 5 2 3 0 2 3 4 4 2 4 1 2 2 1 1 2 1 3 2 0 4 3 3 5 3 2 2 1 5 3 4 4 4 6 6 3 2 2 4 0 2 1 1 1 0 2 3 2 2 0 2 3 2 3 1 2 3 0 3 1 2 4 0 3 2 4 4 1 1 0 4 4 4 4 6 2 4 3 4 3 3 2 4 0 4 2 4...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 1 4 9 10 11 13 ? 6 1 4 5 7 12 13 ? 4 2 5 7 9 ? 1 10 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 4 20 21 22 26 ? 1 20 ? 1 21 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 6 27 30 35 36 37 39 ? 6 28 31 32 35 38 39 ? 5 30 3...
result:
ok Sequence is guessed#op = 48991, #bit = 248526
Test #33:
score: 0
Accepted
time: 896ms
memory: 6904kb
input:
100000 2 5 5 3 1 1 4 5 2 2 0 4 2 3 3 1 2 0 0 6 0 4 3 3 3 3 2 1 1 4 3 4 3 3 2 1 1 3 2 2 2 2 3 5 6 3 3 1 4 3 4 4 3 4 0 3 4 3 1 2 2 0 2 4 3 5 4 1 0 3 2 2 1 3 5 5 5 4 5 3 0 3 4 1 4 0 0 3 4 3 2 1 2 2 3 3 2 4 1 2 1 3 2 1 0 1 3 3 1 2 1 3 6 2 2 3 1 1 3 3 1 3 1 2 2 1 3 0 1 0 1 1 2 1 2 0 4 2 2 4 0 0 1 3 5 4 2...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 3 1 9 10 ? 2 2 11 ? 1 2 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 3 14 15 20 ? 1 14 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 6 29 30 31 33 36 39 ? 6 29 32 34 37 38 39 ? 5 27 28 29 34 36 ? 1 37 ...
result:
ok Sequence is guessed#op = 48964, #bit = 247953
Test #34:
score: 0
Accepted
time: 919ms
memory: 8940kb
input:
100000 3 3 4 5 2 0 3 3 4 3 1 0 2 1 1 4 1 3 1 1 3 2 2 4 4 3 5 2 2 5 3 5 4 2 2 1 2 3 3 1 2 1 1 3 3 1 1 1 0 3 3 3 2 3 2 0 4 0 3 3 2 0 3 4 3 4 2 4 1 2 2 3 3 1 0 1 4 1 2 4 2 1 1 4 2 1 1 0 3 3 2 4 1 0 3 4 5 4 1 4 1 4 3 1 1 3 2 5 4 3 1 3 3 3 2 5 2 3 3 3 2 4 3 0 2 4 3 4 3 3 2 0 2 0 2 1 3 3 3 1 3 2 1 4 2 4 3...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 9 10 12 13 ? 5 2 6 7 9 10 ? 3 3 7 9 ? 6 14 15 16 17 18 19 ? 6 14 20 21 22 23 24 ? 6 15 16 20 21 25 26 ? 6 17 18 22 23 25 26 ? 6 14 19 20 22 25 26 ? 2 17 25 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 6 30 31 33 35 36...
result:
ok Sequence is guessed#op = 49059, #bit = 248469
Test #35:
score: 0
Accepted
time: 887ms
memory: 6840kb
input:
100000 4 6 3 3 1 1 4 2 2 4 0 0 1 5 2 2 1 0 0 4 4 3 6 1 2 1 3 4 3 3 4 1 1 3 4 3 3 0 2 4 4 3 3 1 1 4 3 3 4 3 4 2 2 4 3 3 5 0 5 3 4 3 3 5 3 4 5 5 4 2 3 4 4 5 4 2 2 4 2 2 1 1 0 1 4 2 4 0 4 3 3 2 5 2 1 2 2 2 2 5 1 3 2 1 4 2 0 4 3 2 4 3 3 0 3 2 1 2 4 1 1 3 3 3 2 1 1 3 4 3 3 5 2 1 3 3 2 2 1 1 1 4 5 2 1 1 3...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 4 1 2 3 13 ? 4 1 4 5 13 ? 2 2 4 ? 1 2 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 14 16 17 23 24 26 ? 5 15 18 23 25 26 ? 1 20 ? 1 21 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 5 27 29 36 37 39 ? 1 33 ? 1 34 ? 6 4...
result:
ok Sequence is guessed#op = 49000, #bit = 248114
Test #36:
score: 0
Accepted
time: 925ms
memory: 6756kb
input:
100000 4 5 5 5 6 0 4 2 1 2 1 1 0 1 4 2 1 0 4 5 5 4 5 3 1 2 3 3 1 3 2 0 5 3 3 4 2 2 0 4 2 2 1 2 0 3 4 4 2 4 2 1 3 5 2 3 4 1 1 1 3 1 2 3 4 2 2 3 1 1 2 2 3 2 1 0 1 2 2 1 2 0 0 1 3 3 3 2 1 2 1 1 4 3 3 3 2 2 5 1 5 1 0 3 3 3 4 3 4 1 4 3 2 2 4 1 0 2 4 1 2 2 3 3 3 4 3 4 6 1 4 3 3 4 5 4 0 2 5 4 3 5 1 1 4 2 2...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 4 5 7 9 10 13 ? 6 1 4 6 8 9 10 ? 2 2 11 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 5 14 16 23 24 26 ? 3 15 23 25 ? 2 16 20 ? 1 21 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 6 29 30 33 36 37 39 ?...
result:
ok Sequence is guessed#op = 49147, #bit = 248562
Test #37:
score: 0
Accepted
time: 945ms
memory: 6820kb
input:
100000 4 2 2 3 2 3 2 0 4 3 3 2 0 3 2 4 4 3 0 0 2 4 3 4 2 2 1 2 1 1 2 3 1 4 3 3 4 3 4 2 2 5 3 4 5 2 3 4 3 3 4 2 0 1 3 1 2 2 0 1 5 5 0 4 3 4 5 1 0 3 2 3 2 4 1 2 1 0 0 0 3 3 5 2 0 0 2 3 2 4 4 2 1 4 4 5 5 1 1 2 5 2 3 0 1 3 2 1 2 3 3 2 1 4 2 3 5 0 3 3 5 3 2 3 0 2 3 2 4 4 3 1 2 2 0 2 1 1 2 2 0 1 2 1 2 5 3...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 1 3 4 10 11 13 ? 6 2 3 5 10 12 13 ? 4 1 5 7 10 ? 2 4 8 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 4 20 21 22 26 ? 4 20 23 24 26 ? 2 21 23 ? 1 20 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 31 35 36 38 39 ? 5 28 3...
result:
ok Sequence is guessed#op = 49177, #bit = 248884
Test #38:
score: 0
Accepted
time: 865ms
memory: 8844kb
input:
100000 4 1 2 3 2 1 1 1 3 2 2 1 1 0 4 4 3 2 3 3 1 3 4 3 1 1 3 3 3 2 3 5 3 2 3 2 2 2 3 4 1 4 2 3 1 0 3 2 5 2 2 0 5 2 1 2 0 4 3 2 2 3 0 3 0 2 2 1 2 5 5 4 4 3 0 1 3 2 2 4 1 1 3 4 2 3 1 4 4 3 4 5 2 0 2 4 4 4 2 1 0 1 2 3 4 1 4 3 4 2 3 1 2 3 4 5 4 3 3 0 3 3 5 3 1 3 2 2 3 2 1 3 0 4 3 2 4 3 5 3 3 2 5 1 0 3 3...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 1 4 5 9 10 13 ? 6 2 4 5 11 12 13 ? 3 4 7 8 ? 1 9 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 16 17 20 23 24 26 ? 6 14 18 21 23 25 26 ? 5 16 17 18 21 22 ? 2 19 21 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29...
result:
ok Sequence is guessed#op = 48968, #bit = 248111
Test #39:
score: 0
Accepted
time: 906ms
memory: 6960kb
input:
100000 3 1 3 1 3 1 2 3 3 3 4 3 1 1 3 3 3 1 1 0 1 4 3 3 1 0 3 4 4 4 3 3 2 4 2 3 3 4 3 4 3 3 4 4 6 1 1 3 4 2 4 4 4 0 1 4 3 1 0 1 2 2 1 1 3 0 0 3 5 2 4 3 2 0 3 1 1 1 0 3 1 1 3 3 1 0 4 4 4 3 3 3 1 1 3 2 3 2 1 5 2 3 4 4 3 0 2 1 3 3 2 1 3 4 3 3 1 2 1 3 2 1 2 0 4 3 3 1 1 1 0 2 2 2 1 1 2 2 4 1 2 2 3 1 1 1 1...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 9 10 12 13 ? 6 1 4 6 11 12 13 ? 1 12 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 14 16 23 24 25 26 ? 6 16 17 18 20 21 26 ? 4 17 19 20 23 ? 1 17 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ? 6 ...
result:
ok Sequence is guessed#op = 49117, #bit = 249328
Test #40:
score: 0
Accepted
time: 875ms
memory: 6816kb
input:
100000 2 3 2 2 0 2 2 4 3 4 3 2 1 1 1 0 1 0 0 3 1 4 4 3 0 2 2 3 3 0 2 5 2 4 1 0 3 3 3 5 5 1 2 2 1 2 5 3 1 3 3 2 3 1 2 2 2 3 3 1 3 5 2 2 3 2 1 0 4 2 2 4 1 2 0 3 3 1 2 2 4 3 3 1 1 0 1 1 4 4 5 3 4 1 1 4 2 4 4 1 1 0 2 6 1 1 0 0 3 4 2 4 2 0 0 4 1 1 3 3 4 2 4 0 1 4 3 4 6 0 4 1 5 1 1 2 3 3 3 4 1 3 3 0 3 2 0...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 3 4 5 7 10 13 ? 6 3 6 7 8 11 13 ? 2 1 4 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 14 17 22 23 24 26 ? 6 15 17 18 20 25 26 ? 6 14 15 19 20 22 23 ? 2 16 22 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34...
result:
ok Sequence is guessed#op = 49200, #bit = 249110
Test #41:
score: 0
Accepted
time: 863ms
memory: 8844kb
input:
100000 2 4 2 3 3 1 1 3 6 2 3 1 0 3 1 2 1 0 2 4 3 3 4 5 2 3 3 1 4 4 0 2 5 2 3 3 1 0 2 4 1 2 2 3 1 3 3 3 2 2 1 2 3 3 3 4 2 2 1 4 4 4 5 6 2 1 3 3 3 3 6 0 2 3 3 3 1 3 1 3 1 2 2 0 4 5 3 4 5 1 0 2 2 1 2 3 4 4 2 2 3 1 0 1 1 1 2 1 1 0 3 4 4 4 4 2 1 2 2 2 1 2 4 1 2 3 1 2 2 3 0 5 2 3 2 4 1 0 2 4 2 2 0 1 5 3 3...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 4 5 7 9 10 13 ? 6 4 6 8 9 11 13 ? 6 1 5 6 7 10 11 ? 1 2 ? 6 14 15 16 17 18 19 ? 6 14 20 21 22 23 24 ? 4 15 16 25 26 ? 4 17 18 25 26 ? 1 17 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 4 33 34 35 39 ? 4 33 36 37 39 ? 2 34 36 ? 1 33 ? 6 40 41 42...
result:
ok Sequence is guessed#op = 49170, #bit = 248756
Test #42:
score: 0
Accepted
time: 845ms
memory: 6796kb
input:
100000 3 4 2 2 2 0 3 3 4 4 6 1 1 3 3 4 2 3 4 0 4 1 2 3 2 2 0 3 4 4 3 2 4 0 4 4 4 5 3 5 3 2 2 3 3 2 0 3 3 4 3 1 1 1 3 3 2 3 2 1 2 5 4 5 3 2 0 2 3 3 3 5 1 2 4 4 4 2 4 1 1 2 3 2 4 5 0 1 3 2 3 1 1 1 1 3 2 4 1 0 3 3 3 3 2 2 4 4 3 4 3 2 4 0 1 3 2 2 1 2 2 1 4 3 2 2 0 1 4 3 3 2 5 3 1 3 4 2 2 3 3 0 3 4 5 4 3...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 9 10 12 13 ? 5 2 4 6 7 9 ? 4 5 6 7 8 ? 6 14 15 16 17 18 19 ? 6 14 20 21 22 23 24 ? 6 15 16 20 21 25 26 ? 6 17 18 22 23 25 26 ? 6 17 19 20 24 25 26 ? 3 15 18 21 ? 1 22 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 ...
result:
ok Sequence is guessed#op = 48970, #bit = 248055
Test #43:
score: 0
Accepted
time: 880ms
memory: 6800kb
input:
100000 5 1 4 2 3 0 6 2 2 2 2 4 4 3 3 3 3 3 3 4 3 5 2 1 1 2 2 3 3 2 4 1 2 3 2 1 3 2 2 4 4 4 4 0 5 3 4 3 3 3 0 3 2 5 3 1 1 1 3 1 2 2 1 0 4 3 4 1 2 0 4 3 4 3 1 1 0 1 2 2 2 0 1 4 3 4 2 4 4 5 4 5 6 1 0 4 5 4 4 4 3 1 2 4 3 4 2 4 0 3 5 3 4 2 2 0 1 1 0 1 1 1 1 2 1 1 1 2 0 4 3 4 4 1 1 4 2 2 2 2 0 1 3 3 3 3 2...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 1 4 9 10 11 13 ? 4 5 6 7 13 ? 1 1 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 4 20 21 22 26 ? 4 20 23 24 26 ? 2 21 23 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 6 30 31 32 33 35 39 ? 5 27 30 33 36 37 ? 5 28 31 33 36 3...
result:
ok Sequence is guessed#op = 48934, #bit = 248235
Test #44:
score: 0
Accepted
time: 889ms
memory: 10936kb
input:
100000 5 4 3 4 4 2 1 2 2 1 3 4 0 3 4 5 3 4 1 3 3 5 2 2 0 2 1 4 1 2 3 2 1 1 1 1 1 3 2 4 2 2 2 3 3 1 1 1 1 3 3 1 3 2 1 3 3 3 1 3 1 0 4 3 3 5 4 1 0 2 1 1 3 1 1 1 4 5 2 0 3 4 2 3 3 4 0 3 2 1 3 3 0 2 3 3 1 3 1 2 3 1 3 3 1 0 5 3 5 4 3 1 0 4 4 3 6 1 0 2 4 3 1 1 0 3 5 4 5 3 2 3 5 3 4 3 3 1 4 4 4 3 2 3 0 4 3...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 1 7 10 11 12 13 ? 6 2 8 10 11 12 13 ? 2 3 4 ? 1 5 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 17 18 20 21 22 26 ? 4 19 22 23 26 ? 1 17 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 31 35 36 3...
result:
ok Sequence is guessed#op = 49223, #bit = 249315
Test #45:
score: 0
Accepted
time: 901ms
memory: 6760kb
input:
100000 2 3 3 2 3 0 4 1 2 1 2 4 6 2 3 3 4 1 4 3 4 0 4 3 2 4 4 2 0 3 4 4 2 3 2 2 2 3 2 3 3 0 1 2 2 2 4 1 2 2 1 3 3 1 2 3 3 4 3 4 5 3 3 3 3 3 4 2 3 0 5 2 1 0 2 3 1 2 2 2 1 5 1 3 3 3 0 0 2 1 3 2 3 0 0 5 2 2 3 2 1 1 3 6 2 1 2 3 4 4 3 4 2 0 3 1 3 3 1 1 0 1 3 2 1 2 2 0 1 2 1 2 3 0 3 2 2 1 2 2 3 3 2 4 4 4 4...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 7 8 9 13 ? 6 1 3 10 11 12 13 ? 6 4 5 6 7 10 13 ? 5 4 5 8 11 13 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 14 17 18 22 23 26 ? 2 17 24 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 4 27 28 29 39 ? 4 27 30 31 39 ? 3 28 32 39 ? 6 40 ...
result:
ok Sequence is guessed#op = 49032, #bit = 248722
Test #46:
score: 0
Accepted
time: 933ms
memory: 6808kb
input:
100000 3 5 3 2 2 1 0 4 2 2 3 2 3 0 1 4 4 1 2 0 3 3 5 4 1 0 5 3 4 3 4 5 3 4 3 2 4 3 2 1 3 3 3 2 3 4 4 5 4 3 4 3 3 3 4 3 6 1 2 3 2 2 2 3 2 1 1 2 2 2 1 1 1 4 1 1 2 1 1 6 3 1 1 0 5 2 2 1 0 0 5 3 3 5 1 3 5 3 3 4 4 1 2 2 2 1 3 2 1 3 2 4 5 3 0 3 5 4 6 1 4 3 4 1 1 2 4 2 2 4 3 4 1 2 2 2 2 0 1 1 2 3 3 3 4 1 1...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 9 10 12 13 ? 4 2 6 9 10 ? 2 4 9 ? 1 4 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 14 16 17 23 24 26 ? 6 15 16 18 23 25 26 ? 4 14 18 20 23 ? 2 17 21 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 33 34 35 39 ...
result:
ok Sequence is guessed#op = 49055, #bit = 248367
Test #47:
score: 0
Accepted
time: 929ms
memory: 8856kb
input:
100000 2 2 1 3 3 2 2 2 1 1 3 2 4 4 6 2 3 4 3 5 2 3 2 2 4 3 3 4 5 2 4 2 1 2 2 2 4 2 1 2 2 2 3 2 4 2 2 1 0 2 1 2 2 0 0 1 2 3 0 1 0 4 4 4 4 3 1 0 3 1 2 2 2 4 3 0 1 2 1 1 5 1 2 2 1 1 3 2 4 4 2 2 2 3 2 3 2 4 2 0 3 2 6 0 0 5 5 5 5 3 1 1 3 4 4 4 3 1 1 3 5 3 3 3 0 1 2 2 2 2 3 0 3 4 3 5 3 1 0 4 5 2 1 0 3 3 5...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 4 5 7 8 9 13 ? 4 6 9 10 13 ? 2 4 11 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 17 18 20 21 22 26 ? 5 14 15 19 22 23 ? 3 14 16 23 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38 ? 6 27 28 29 33 34 39 ? 4 30 31 35 36 ? 3 30...
result:
ok Sequence is guessed#op = 49066, #bit = 248520
Test #48:
score: 0
Accepted
time: 899ms
memory: 6960kb
input:
100000 2 2 1 3 1 1 2 4 4 3 3 3 0 3 2 3 3 4 3 2 4 3 5 1 1 2 3 2 3 2 2 0 2 3 3 3 5 2 1 3 3 3 3 3 2 2 0 1 2 1 2 3 2 4 4 4 4 5 4 0 1 5 3 3 3 1 3 5 4 3 3 2 1 1 2 3 2 2 1 0 3 3 1 2 2 2 0 5 1 3 3 2 0 4 3 4 4 4 3 2 1 4 2 3 1 1 0 2 1 1 1 2 0 0 4 4 3 4 2 0 0 3 3 3 4 5 2 1 3 3 4 2 2 2 3 2 2 1 2 2 2 0 4 2 2 4 0...
output:
? 6 1 2 3 4 5 6 ? 6 7 8 9 10 11 12 ? 6 1 2 3 7 8 13 ? 6 4 5 7 8 9 13 ? 4 6 9 10 13 ? 2 7 10 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 16 20 21 26 ? 6 14 17 18 22 23 26 ? 6 14 15 17 24 25 26 ? 6 14 17 19 20 21 24 ? 3 16 17 22 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 ...
result:
ok Sequence is guessed#op = 49032, #bit = 248180
Test #49:
score: 0
Accepted
time: 880ms
memory: 8704kb
input:
100000 3 4 4 2 3 2 2 5 3 5 4 1 0 3 2 4 4 3 3 0 2 3 3 4 2 2 1 4 2 3 3 4 4 1 1 2 4 4 4 4 1 0 3 2 1 4 2 1 4 2 4 3 5 0 3 5 4 3 3 2 0 4 4 2 3 2 3 2 3 4 3 2 4 1 3 1 2 3 3 2 0 3 2 2 5 3 0 6 4 4 0 1 3 1 2 2 0 2 2 1 3 2 4 4 3 3 3 3 1 1 1 4 4 4 4 4 5 2 6 2 1 2 1 3 5 3 4 2 3 0 2 4 4 3 4 5 0 4 1 2 4 2 2 2 2 4 3...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 9 10 12 13 ? 6 2 3 4 9 11 12 ? 5 6 7 8 9 12 ? 3 1 2 4 ? 6 14 15 16 17 18 19 ? 6 20 21 22 23 24 25 ? 6 14 15 20 21 22 26 ? 6 16 17 20 23 24 26 ? 4 18 19 20 23 ? 1 18 ? 6 27 28 29 30 31 32 ? 6 27 33 34 35 36 37 ? 6 28 29 33 34 38 39 ? 6 30 31...
result:
ok Sequence is guessed#op = 49127, #bit = 248944
Test #50:
score: 0
Accepted
time: 911ms
memory: 10972kb
input:
100000 3 2 3 3 3 2 4 3 3 3 1 3 3 1 2 3 3 2 3 4 2 3 4 4 3 4 3 0 4 2 4 4 1 1 0 4 3 3 4 4 4 3 4 1 3 4 4 0 3 2 2 1 5 4 3 2 3 4 2 2 4 2 2 3 3 2 1 2 5 2 3 0 1 3 6 3 2 2 4 5 5 5 5 2 0 4 4 6 3 1 2 4 3 3 2 2 5 3 5 3 3 3 4 4 2 4 3 3 4 3 4 1 1 1 1 1 4 1 1 2 2 3 2 2 3 3 4 1 2 3 4 5 1 0 3 5 4 3 2 2 0 1 4 1 2 2 3...
output:
? 6 1 2 3 4 5 6 ? 6 1 7 8 9 10 11 ? 6 2 3 7 8 12 13 ? 6 4 5 9 10 12 13 ? 6 4 6 7 8 9 12 ? 6 1 2 6 7 9 13 ? 5 5 6 7 10 12 ? 6 14 15 16 17 18 19 ? 6 14 20 21 22 23 24 ? 6 15 16 20 21 25 26 ? 6 17 18 22 23 25 26 ? 5 17 19 20 24 25 ? 6 15 16 18 20 22 23 ? 1 15 ? 6 27 28 29 30 31 32 ? 6 33 34 35 36 37 38...
result:
ok Sequence is guessed#op = 49071, #bit = 248923