QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#291836 | #5702. Colors | 1437vszombies | 67 | 1ms | 3684kb | C++14 | 1.2kb | 2023-12-27 09:21:12 | 2023-12-27 09:21:12 |
Judging History
answer
#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<queue>
#include<random>
#include<ctime>
#include<map>
#include<cstring>
#include<cmath>
using namespace std;
long long n,L,R,now;
int T,trn;
map<long long,int> mp;
signed main(){
ios::sync_with_stdio(false);cin.tie(0);
T=1;
while(T--){
cin>>n;L=1;R=n;now=(n+1)/3+1;trn=1;mp.clear();
if(n<=64){
L=1,R=n+1;
cout<<"? 1"<<endl;int tmp;cin>>tmp;
int ans=1;
for(int i=1;i<n;++i){
if(trn){
R--;
cout<<"? "<<R<<endl;
}
else{
L++;
cout<<"? "<<L<<endl;
}
int x;cin>>x;
if(!x){
ans=R-L+1;
break;
}
trn^=1;
}
cout<<"= "<<ans<<endl;
continue;
}
cout<<"? "<<now<<endl;
mp[now]=1;
int tmp;
cin>>tmp;
while(L<R){
long long mid=L+R>>1ll;
long long as=now+mid*trn;
as=min(as,n);as=max(as,1ll);
if(mp[as]){
while(as<=n&&mp[as])as++;
if(as>n){
as--;
while(as>=1&&mp[as])as--;
}
}
cout<<"? "<<as<<endl;
mp[as]=1;
long long tp=abs(as-now);
int x;cin>>x;
if(x)R=min(R,tp);
else L=max(L,tp+1);
now=as;
trn=-trn;
}
cout<<"= "<<L<<endl;
}
return 0;
}
详细
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 1ms
memory: 3532kb
input:
7 1 1 1 1 0
output:
? 1 ? 7 ? 2 ? 6 ? 3 = 4
result:
ok OK (5 queries)
Test #2:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
49 1 1 1 1 1 0
output:
? 1 ? 49 ? 2 ? 48 ? 3 ? 47 = 45
result:
ok OK (6 queries)
Test #3:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
10 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 10 ? 2 ? 9 ? 3 ? 8 ? 4 ? 7 ? 5 ? 6 = 2
result:
ok OK (10 queries)
Test #4:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
26 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
? 1 ? 26 ? 2 ? 25 ? 3 ? 24 ? 4 ? 23 ? 5 ? 22 ? 6 ? 21 ? 7 ? 20 ? 8 ? 19 ? 9 ? 18 ? 10 ? 17 ? 11 ? 16 ? 12 ? 15 ? 13 ? 14 = 1
result:
ok OK (26 queries)
Test #5:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
23 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 23 ? 2 ? 22 ? 3 ? 21 ? 4 ? 20 ? 5 ? 19 ? 6 ? 18 ? 7 = 12
result:
ok OK (13 queries)
Test #6:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
56 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 56 ? 2 ? 55 ? 3 ? 54 ? 4 ? 53 ? 5 ? 52 ? 6 ? 51 ? 7 ? 50 ? 8 ? 49 ? 9 ? 48 ? 10 ? 47 ? 11 ? 46 ? 12 ? 45 ? 13 ? 44 = 32
result:
ok OK (26 queries)
Test #7:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
52 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 52 ? 2 ? 51 ? 3 ? 50 ? 4 ? 49 ? 5 ? 48 ? 6 ? 47 ? 7 ? 46 ? 8 ? 45 ? 9 = 37
result:
ok OK (17 queries)
Test #8:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
43 0 1 1 1 1 1 0
output:
? 1 ? 43 ? 2 ? 42 ? 3 ? 41 ? 4 = 38
result:
ok OK (7 queries)
Test #9:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
46 0 1 1 1 1 1 1 1 0
output:
? 1 ? 46 ? 2 ? 45 ? 3 ? 44 ? 4 ? 43 ? 5 = 39
result:
ok OK (9 queries)
Test #10:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
11 0 1 1 1 1 1 1 1 1 1 1
output:
? 1 ? 11 ? 2 ? 10 ? 3 ? 9 ? 4 ? 8 ? 5 ? 7 ? 6 = 1
result:
ok OK (11 queries)
Test #11:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
14 0 1 1 0
output:
? 1 ? 14 ? 2 ? 13 = 12
result:
ok OK (4 queries)
Test #12:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
23 1 1 1 1 0
output:
? 1 ? 23 ? 2 ? 22 ? 3 = 20
result:
ok OK (5 queries)
Test #13:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
47 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 47 ? 2 ? 46 ? 3 ? 45 ? 4 ? 44 ? 5 ? 43 ? 6 = 38
result:
ok OK (11 queries)
Test #14:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
44 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 44 ? 2 ? 43 ? 3 ? 42 ? 4 ? 41 ? 5 ? 40 ? 6 ? 39 ? 7 ? 38 ? 8 ? 37 = 30
result:
ok OK (16 queries)
Test #15:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
54 0 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 54 ? 2 ? 53 ? 3 ? 52 ? 4 ? 51 ? 5 ? 50 ? 6 = 45
result:
ok OK (11 queries)
Test #16:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
53 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 53 ? 2 ? 52 ? 3 ? 51 ? 4 ? 50 ? 5 ? 49 ? 6 ? 48 ? 7 ? 47 ? 8 ? 46 ? 9 ? 45 ? 10 ? 44 ? 11 ? 43 ? 12 ? 42 ? 13 ? 41 ? 14 ? 40 ? 15 ? 39 ? 16 ? 38 ? 17 ? 37 = 21
result:
ok OK (34 queries)
Test #17:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
35 0 0
output:
? 1 ? 35 = 35
result:
ok OK (2 queries)
Test #18:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
37 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 37 ? 2 ? 36 ? 3 ? 35 ? 4 ? 34 ? 5 ? 33 ? 6 ? 32 ? 7 ? 31 ? 8 ? 30 = 23
result:
ok OK (16 queries)
Test #19:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
26 1 1 0
output:
? 1 ? 26 ? 2 = 25
result:
ok OK (3 queries)
Test #20:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
64 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 64 ? 2 ? 63 ? 3 ? 62 ? 4 ? 61 ? 5 ? 60 ? 6 ? 59 ? 7 ? 58 ? 8 ? 57 ? 9 ? 56 ? 10 ? 55 ? 11 ? 54 ? 12 ? 53 ? 13 ? 52 ? 14 ? 51 ? 15 ? 50 ? 16 = 35
result:
ok OK (31 queries)
Test #21:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
57 1 1 1 1 1 1 1 1 0
output:
? 1 ? 57 ? 2 ? 56 ? 3 ? 55 ? 4 ? 54 ? 5 = 50
result:
ok OK (9 queries)
Test #22:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
2 1 0
output:
? 1 ? 2 = 2
result:
ok OK (2 queries)
Test #23:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
2 1 1
output:
? 1 ? 2 = 1
result:
ok OK (2 queries)
Test #24:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
3 0 0
output:
? 1 ? 3 = 3
result:
ok OK (2 queries)
Test #25:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
3 0 1 0
output:
? 1 ? 3 ? 2 = 2
result:
ok OK (3 queries)
Test #26:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
3 0 1 1
output:
? 1 ? 3 ? 2 = 1
result:
ok OK (3 queries)
Test #27:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
4 1 0
output:
? 1 ? 4 = 4
result:
ok OK (2 queries)
Test #28:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
4 1 1 0
output:
? 1 ? 4 ? 2 = 3
result:
ok OK (3 queries)
Test #29:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
4 1 1 1 0
output:
? 1 ? 4 ? 2 ? 3 = 2
result:
ok OK (4 queries)
Test #30:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
4 1 1 1 1
output:
? 1 ? 4 ? 2 ? 3 = 1
result:
ok OK (4 queries)
Test #31:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
5 0 0
output:
? 1 ? 5 = 5
result:
ok OK (2 queries)
Test #32:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 0 1 0
output:
? 1 ? 5 ? 2 = 4
result:
ok OK (3 queries)
Test #33:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
5 0 1 1 0
output:
? 1 ? 5 ? 2 ? 4 = 3
result:
ok OK (4 queries)
Test #34:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
5 0 1 1 1 0
output:
? 1 ? 5 ? 2 ? 4 ? 3 = 2
result:
ok OK (5 queries)
Test #35:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
5 0 1 1 1 1
output:
? 1 ? 5 ? 2 ? 4 ? 3 = 1
result:
ok OK (5 queries)
Test #36:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
6 0 0
output:
? 1 ? 6 = 6
result:
ok OK (2 queries)
Test #37:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
6 0 1 0
output:
? 1 ? 6 ? 2 = 5
result:
ok OK (3 queries)
Test #38:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
6 0 1 1 0
output:
? 1 ? 6 ? 2 ? 5 = 4
result:
ok OK (4 queries)
Test #39:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
6 0 1 1 1 0
output:
? 1 ? 6 ? 2 ? 5 ? 3 = 3
result:
ok OK (5 queries)
Test #40:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
6 0 1 1 1 1 0
output:
? 1 ? 6 ? 2 ? 5 ? 3 ? 4 = 2
result:
ok OK (6 queries)
Test #41:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
6 0 1 1 1 1 1
output:
? 1 ? 6 ? 2 ? 5 ? 3 ? 4 = 1
result:
ok OK (6 queries)
Test #42:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
7 1 0
output:
? 1 ? 7 = 7
result:
ok OK (2 queries)
Test #43:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
7 1 1 0
output:
? 1 ? 7 ? 2 = 6
result:
ok OK (3 queries)
Test #44:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
7 1 1 1 0
output:
? 1 ? 7 ? 2 ? 6 = 5
result:
ok OK (4 queries)
Test #45:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
7 1 1 1 1 0
output:
? 1 ? 7 ? 2 ? 6 ? 3 = 4
result:
ok OK (5 queries)
Test #46:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
7 1 1 1 1 1 0
output:
? 1 ? 7 ? 2 ? 6 ? 3 ? 5 = 3
result:
ok OK (6 queries)
Test #47:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
7 1 1 1 1 1 1 0
output:
? 1 ? 7 ? 2 ? 6 ? 3 ? 5 ? 4 = 2
result:
ok OK (7 queries)
Test #48:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
7 1 1 1 1 1 1 1
output:
? 1 ? 7 ? 2 ? 6 ? 3 ? 5 ? 4 = 1
result:
ok OK (7 queries)
Test #49:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
8 0 0
output:
? 1 ? 8 = 8
result:
ok OK (2 queries)
Test #50:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
8 0 1 0
output:
? 1 ? 8 ? 2 = 7
result:
ok OK (3 queries)
Test #51:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
8 0 1 1 0
output:
? 1 ? 8 ? 2 ? 7 = 6
result:
ok OK (4 queries)
Test #52:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
8 0 1 1 1 0
output:
? 1 ? 8 ? 2 ? 7 ? 3 = 5
result:
ok OK (5 queries)
Test #53:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
8 0 1 1 1 1 0
output:
? 1 ? 8 ? 2 ? 7 ? 3 ? 6 = 4
result:
ok OK (6 queries)
Test #54:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
8 0 1 1 1 1 1 0
output:
? 1 ? 8 ? 2 ? 7 ? 3 ? 6 ? 4 = 3
result:
ok OK (7 queries)
Test #55:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
8 0 1 1 1 1 1 1 0
output:
? 1 ? 8 ? 2 ? 7 ? 3 ? 6 ? 4 ? 5 = 2
result:
ok OK (8 queries)
Test #56:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
8 0 1 1 1 1 1 1 1
output:
? 1 ? 8 ? 2 ? 7 ? 3 ? 6 ? 4 ? 5 = 1
result:
ok OK (8 queries)
Test #57:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
18 1 1 0
output:
? 1 ? 18 ? 2 = 17
result:
ok OK (3 queries)
Test #58:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
18 1 0
output:
? 1 ? 18 = 18
result:
ok OK (2 queries)
Test #59:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
37 0 1 0
output:
? 1 ? 37 ? 2 = 36
result:
ok OK (3 queries)
Test #60:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
37 0 0
output:
? 1 ? 37 = 37
result:
ok OK (2 queries)
Test #61:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
63 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
? 1 ? 63 ? 2 ? 62 ? 3 ? 61 ? 4 ? 60 ? 5 ? 59 ? 6 ? 58 ? 7 ? 57 ? 8 ? 56 ? 9 ? 55 ? 10 ? 54 ? 11 ? 53 ? 12 ? 52 ? 13 ? 51 ? 14 ? 50 ? 15 ? 49 ? 16 ? 48 ? 17 ? 47 ? 18 ? 46 ? 19 ? 45 ? 20 ? 44 ? 21 ? 43 ? 22 ? 42 ? 23 ? 41 ? 24 ? 40 ? 25 ? 39 ? 26 ? 38 ? 27 ? 37 ? 28 ? 36 ? 29 ? 35 ? 30 ? 34 ? 31 ? 33...
result:
ok OK (63 queries)
Test #62:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
63 1 0
output:
? 1 ? 63 = 63
result:
ok OK (2 queries)
Test #63:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
63 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 63 ? 2 ? 62 ? 3 ? 61 ? 4 ? 60 ? 5 ? 59 ? 6 ? 58 ? 7 ? 57 ? 8 ? 56 ? 9 ? 55 ? 10 ? 54 ? 11 ? 53 ? 12 ? 52 ? 13 ? 51 ? 14 ? 50 ? 15 ? 49 ? 16 ? 48 ? 17 ? 47 ? 18 ? 46 ? 19 ? 45 ? 20 ? 44 ? 21 ? 43 ? 22 ? 42 ? 23 ? 41 ? 24 ? 40 ? 25 ? 39 ? 26 ? 38 ? 27 ? 37 ? 28 ? 36 ? 29 ? 35 ? 30 ? 34 ? 31 ? 33...
result:
ok OK (63 queries)
Test #64:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
63 1 1 0
output:
? 1 ? 63 ? 2 = 62
result:
ok OK (3 queries)
Test #65:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
63 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 63 ? 2 ? 62 ? 3 ? 61 ? 4 ? 60 ? 5 ? 59 ? 6 ? 58 ? 7 ? 57 ? 8 ? 56 ? 9 ? 55 ? 10 ? 54 ? 11 ? 53 ? 12 ? 52 ? 13 ? 51 ? 14 ? 50 ? 15 ? 49 ? 16 ? 48 ? 17 ? 47 ? 18 ? 46 ? 19 ? 45 ? 20 ? 44 ? 21 ? 43 ? 22 ? 42 ? 23 ? 41 ? 24 ? 40 ? 25 ? 39 ? 26 ? 38 ? 27 ? 37 ? 28 ? 36 ? 29 ? 35 ? 30 ? 34 ? 31 ? 33...
result:
ok OK (62 queries)
Test #66:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
63 1 1 1 0
output:
? 1 ? 63 ? 2 ? 62 = 61
result:
ok OK (4 queries)
Test #67:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
63 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 63 ? 2 ? 62 ? 3 ? 61 ? 4 ? 60 ? 5 ? 59 ? 6 ? 58 ? 7 ? 57 ? 8 ? 56 ? 9 ? 55 ? 10 ? 54 ? 11 ? 53 ? 12 ? 52 ? 13 ? 51 ? 14 ? 50 ? 15 ? 49 ? 16 ? 48 ? 17 ? 47 ? 18 ? 46 ? 19 ? 45 ? 20 ? 44 ? 21 ? 43 ? 22 ? 42 ? 23 ? 41 ? 24 ? 40 ? 25 ? 39 ? 26 ? 38 ? 27 ? 37 ? 28 ? 36 ? 29 ? 35 ? 30 ? 34 ? 31 = 4
result:
ok OK (61 queries)
Test #68:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
63 1 1 1 1 0
output:
? 1 ? 63 ? 2 ? 62 ? 3 = 60
result:
ok OK (5 queries)
Test #69:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
63 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 1 ? 63 ? 2 ? 62 ? 3 ? 61 ? 4 ? 60 ? 5 ? 59 ? 6 ? 58 ? 7 ? 57 ? 8 ? 56 ? 9 ? 55 ? 10 ? 54 ? 11 ? 53 ? 12 ? 52 ? 13 ? 51 ? 14 ? 50 ? 15 ? 49 ? 16 ? 48 ? 17 ? 47 ? 18 ? 46 ? 19 ? 45 ? 20 ? 44 ? 21 ? 43 ? 22 ? 42 ? 23 ? 41 ? 24 ? 40 ? 25 ? 39 ? 26 ? 38 ? 27 ? 37 ? 28 ? 36 ? 29 ? 35 ? 30 ? 34 = 5
result:
ok OK (60 queries)
Test #70:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
63 1 1 1 1 1 0
output:
? 1 ? 63 ? 2 ? 62 ? 3 ? 61 = 59
result:
ok OK (6 queries)
Subtask #2:
score: 13
Accepted
Dependency #1:
100%
Accepted
Test #71:
score: 13
Accepted
time: 1ms
memory: 3572kb
input:
123 1 1 1 1 1 1 1 1
output:
? 42 ? 104 ? 73 ? 89 ? 81 ? 85 ? 83 ? 84 = 1
result:
ok OK (8 queries)
Test #72:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
123 1 0 0 0 0 0 0
output:
? 42 ? 104 ? 11 ? 119 ? 3 ? 123 ? 1 = 123
result:
ok OK (7 queries)
Test #73:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
123 1 1 1 1 1 1 1 0
output:
? 42 ? 104 ? 73 ? 89 ? 81 ? 85 ? 83 ? 84 = 2
result:
ok OK (8 queries)
Test #74:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
123 1 0 0 0 0 0 1 0
output:
? 42 ? 104 ? 11 ? 119 ? 3 ? 123 ? 1 ? 122 = 122
result:
ok OK (8 queries)
Test #75:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
123 1 1 1 1 1 1 0 1
output:
? 42 ? 104 ? 73 ? 89 ? 81 ? 85 ? 83 ? 86 = 3
result:
ok OK (8 queries)
Test #76:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
123 1 0 0 0 0 0 1 1
output:
? 42 ? 104 ? 11 ? 119 ? 3 ? 123 ? 1 ? 122 = 121
result:
ok OK (8 queries)
Test #77:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
123 1 1 1 1 1 1 0 0
output:
? 42 ? 104 ? 73 ? 89 ? 81 ? 85 ? 83 ? 86 = 4
result:
ok OK (8 queries)
Test #78:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
123 1 0 0 0 0 1 0 0 0 0 0
output:
? 42 ? 104 ? 11 ? 119 ? 3 ? 123 ? 5 ? 122 ? 4 ? 121 ? 2 = 120
result:
ok OK (11 queries)
Test #79:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
123 1 1 1 1 1 0 1 1
output:
? 42 ? 104 ? 73 ? 89 ? 81 ? 85 ? 79 ? 84 = 5
result:
ok OK (8 queries)
Test #80:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
123 1 0 0 0 0 1 0 0 0 0 1
output:
? 42 ? 104 ? 11 ? 119 ? 3 ? 123 ? 5 ? 122 ? 4 ? 121 ? 2 = 119
result:
ok OK (11 queries)
Test #81:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
66 0 0 0 0 0 0 1
output:
? 23 ? 56 ? 6 ? 64 ? 2 ? 66 ? 1 = 65
result:
ok OK (7 queries)
Test #82:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
80 0 1 0 1 0 0 0
output:
? 28 ? 68 ? 48 ? 78 ? 53 ? 80 ? 51 = 30
result:
ok OK (7 queries)
Test #83:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
114 0 0 0 0 1 0 0
output:
? 39 ? 96 ? 10 ? 110 ? 3 ? 107 ? 1 = 107
result:
ok OK (7 queries)
Test #84:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
95 1 0 1 0 1 0 0
output:
? 33 ? 81 ? 9 ? 69 ? 3 ? 66 ? 1 = 66
result:
ok OK (7 queries)
Test #85:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
87 0 0 0 0 0 1 1
output:
? 30 ? 74 ? 8 ? 85 ? 3 ? 87 ? 4 = 83
result:
ok OK (7 queries)
Test #86:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
103 0 1 0 0 1 1 1 1
output:
? 35 ? 87 ? 61 ? 100 ? 54 ? 97 ? 56 ? 96 = 40
result:
ok OK (8 queries)
Test #87:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
71 1 0 0 0 1 1 0
output:
? 25 ? 61 ? 7 ? 70 ? 3 ? 68 ? 4 = 65
result:
ok OK (7 queries)
Test #88:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
72 0 0 1 0 1 1 0
output:
? 25 ? 61 ? 7 ? 52 ? 2 ? 50 ? 3 = 48
result:
ok OK (7 queries)
Test #89:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
104 0 0 0 0 1 1 1 0
output:
? 36 ? 88 ? 10 ? 101 ? 3 ? 98 ? 5 ? 97 = 93
result:
ok OK (8 queries)
Test #90:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
93 0 1 1 0 1 1 1 0
output:
? 32 ? 79 ? 55 ? 67 ? 49 ? 64 ? 50 ? 63 = 14
result:
ok OK (8 queries)
Test #91:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
65 0 0 0 0 1 0 0
output:
? 23 ? 56 ? 7 ? 64 ? 3 ? 62 ? 2 = 61
result:
ok OK (7 queries)
Test #92:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
118 0 1 1 1 1 1 0 0
output:
? 40 ? 99 ? 69 ? 84 ? 76 ? 80 ? 78 ? 81 = 4
result:
ok OK (8 queries)
Test #93:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
75 1 0 0 0 1 1 1 0
output:
? 26 ? 64 ? 7 ? 73 ? 2 ? 71 ? 3 ? 70 = 68
result:
ok OK (8 queries)
Test #94:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
108 1 1 1 0 0 0 1 0
output:
? 37 ? 91 ? 64 ? 78 ? 57 ? 81 ? 55 ? 80 = 26
result:
ok OK (8 queries)
Test #95:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
97 1 0 0 0 0 1 0
output:
? 33 ? 82 ? 9 ? 94 ? 3 ? 97 ? 4 = 94
result:
ok OK (7 queries)
Test #96:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
106 1 1 1 1 1 0 1 1
output:
? 36 ? 89 ? 62 ? 76 ? 69 ? 73 ? 67 ? 72 = 5
result:
ok OK (8 queries)
Test #97:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
84 1 0 0 0 0 1 0
output:
? 29 ? 71 ? 8 ? 82 ? 3 ? 84 ? 4 = 81
result:
ok OK (7 queries)
Test #98:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
68 1 0 1 0 1 0 1
output:
? 24 ? 58 ? 7 ? 50 ? 3 ? 48 ? 2 = 46
result:
ok OK (7 queries)
Test #99:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
89 0 0 0 1 0 1 0
output:
? 31 ? 76 ? 9 ? 87 ? 14 ? 89 ? 15 = 75
result:
ok OK (7 queries)
Test #100:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
97 1 0 0 1 0 1 1 1
output:
? 33 ? 82 ? 9 ? 94 ? 15 ? 97 ? 16 ? 96 = 80
result:
ok OK (8 queries)
Test #101:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
89 0 0 0 1 0 0 0
output:
? 31 ? 76 ? 9 ? 87 ? 14 ? 89 ? 12 = 78
result:
ok OK (7 queries)
Test #102:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
72 0 1 1 0 1 1 1 1
output:
? 25 ? 61 ? 43 ? 52 ? 38 ? 50 ? 39 ? 49 = 10
result:
ok OK (8 queries)
Test #103:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
95 1 1 1 0 1 1 0
output:
? 33 ? 81 ? 57 ? 69 ? 51 ? 66 ? 52 = 15
result:
ok OK (7 queries)
Test #104:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
106 1 1 1 1 1 0 1 0
output:
? 36 ? 89 ? 62 ? 76 ? 69 ? 73 ? 67 ? 72 = 6
result:
ok OK (8 queries)
Test #105:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
107 0 1 1 1 1 0 1 1
output:
? 37 ? 91 ? 64 ? 78 ? 71 ? 75 ? 69 ? 74 = 5
result:
ok OK (8 queries)
Test #106:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
86 1 1 1 1 0 1 0
output:
? 30 ? 73 ? 51 ? 62 ? 56 ? 65 ? 57 = 9
result:
ok OK (7 queries)
Subtask #3:
score: 21
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #107:
score: 21
Accepted
time: 1ms
memory: 3528kb
input:
992 0 1 1 1 1 1 1 1 1 1 1
output:
? 332 ? 828 ? 580 ? 704 ? 642 ? 673 ? 657 ? 665 ? 661 ? 663 ? 662 = 1
result:
ok OK (11 queries)
Test #108:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
992 0 0 0 0 0 0 0 0 0 0 0
output:
? 332 ? 828 ? 84 ? 952 ? 22 ? 983 ? 6 ? 991 ? 2 ? 992 ? 1 = 992
result:
ok OK (11 queries)
Test #109:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
991 0 1 1 1 1 1 1 1 1 1 1
output:
? 331 ? 827 ? 579 ? 703 ? 641 ? 672 ? 656 ? 664 ? 660 ? 662 ? 661 = 1
result:
ok OK (11 queries)
Test #110:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
991 0 0 0 0 0 0 0 0 0 0 0
output:
? 331 ? 827 ? 83 ? 951 ? 21 ? 982 ? 6 ? 990 ? 2 ? 991 ? 1 = 991
result:
ok OK (11 queries)
Test #111:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
992 0 1 1 1 1 1 1 1 1 0 1
output:
? 332 ? 828 ? 580 ? 704 ? 642 ? 673 ? 657 ? 665 ? 661 ? 663 ? 660 = 3
result:
ok OK (11 queries)
Test #112:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
992 0 0 0 0 0 0 0 0 0 1
output:
? 332 ? 828 ? 84 ? 952 ? 22 ? 983 ? 6 ? 991 ? 2 ? 992 = 990
result:
ok OK (10 queries)
Test #113:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
991 0 1 1 1 1 1 1 1 1 0 1
output:
? 331 ? 827 ? 579 ? 703 ? 641 ? 672 ? 656 ? 664 ? 660 ? 662 ? 659 = 3
result:
ok OK (11 queries)
Test #114:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
991 0 0 0 0 0 0 0 0 0 1
output:
? 331 ? 827 ? 83 ? 951 ? 21 ? 982 ? 6 ? 990 ? 2 ? 991 = 989
result:
ok OK (10 queries)
Test #115:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
992 0 1 1 1 1 1 1 1 0 1 1
output:
? 332 ? 828 ? 580 ? 704 ? 642 ? 673 ? 657 ? 665 ? 661 ? 667 ? 662 = 5
result:
ok OK (11 queries)
Test #116:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
992 0 0 0 0 0 0 0 0 1 0 1
output:
? 332 ? 828 ? 84 ? 952 ? 22 ? 983 ? 6 ? 991 ? 2 ? 989 ? 1 = 988
result:
ok OK (11 queries)
Test #117:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
991 0 1 1 1 1 1 1 1 0 1 1
output:
? 331 ? 827 ? 579 ? 703 ? 641 ? 672 ? 656 ? 664 ? 660 ? 666 ? 661 = 5
result:
ok OK (11 queries)
Test #118:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
991 0 0 0 0 0 0 0 0 1 0 1
output:
? 331 ? 827 ? 83 ? 951 ? 21 ? 982 ? 6 ? 990 ? 2 ? 988 ? 1 = 987
result:
ok OK (11 queries)
Test #119:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
992 0 1 1 1 1 1 1 1 0 0 1
output:
? 332 ? 828 ? 580 ? 704 ? 642 ? 673 ? 657 ? 665 ? 661 ? 667 ? 660 = 7
result:
ok OK (11 queries)
Test #120:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
992 0 0 0 0 0 0 0 0 1 1 1
output:
? 332 ? 828 ? 84 ? 952 ? 22 ? 983 ? 6 ? 991 ? 2 ? 989 ? 3 = 986
result:
ok OK (11 queries)
Test #121:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
991 0 1 1 1 1 1 1 1 0 0 1
output:
? 331 ? 827 ? 579 ? 703 ? 641 ? 672 ? 656 ? 664 ? 660 ? 666 ? 659 = 7
result:
ok OK (11 queries)
Test #122:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
991 0 0 0 0 0 0 0 0 1 1 1
output:
? 331 ? 827 ? 83 ? 951 ? 21 ? 982 ? 6 ? 990 ? 2 ? 988 ? 3 = 985
result:
ok OK (11 queries)
Test #123:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
992 0 1 1 1 1 1 1 0 1 1 1
output:
? 332 ? 828 ? 580 ? 704 ? 642 ? 673 ? 657 ? 665 ? 653 ? 663 ? 654 = 9
result:
ok OK (11 queries)
Test #124:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
992 0 0 0 0 0 0 0 1 0 0 1 0 0
output:
? 332 ? 828 ? 84 ? 952 ? 22 ? 983 ? 6 ? 991 ? 10 ? 992 ? 8 ? 990 ? 7 = 984
result:
ok OK (13 queries)
Test #125:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
991 0 1 1 1 1 1 1 0 1 1 1
output:
? 331 ? 827 ? 579 ? 703 ? 641 ? 672 ? 656 ? 664 ? 652 ? 662 ? 653 = 9
result:
ok OK (11 queries)
Test #126:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
991 0 0 0 0 0 0 0 1 0 0 1 0 0
output:
? 331 ? 827 ? 83 ? 951 ? 21 ? 982 ? 6 ? 990 ? 10 ? 991 ? 8 ? 989 ? 7 = 983
result:
ok OK (13 queries)
Test #127:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
936 0 0 0 0 0 0 0 0 0 1 0
output:
? 313 ? 781 ? 79 ? 898 ? 20 ? 927 ? 5 ? 934 ? 1 ? 936 ? 2 = 935
result:
ok OK (11 queries)
Test #128:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
938 0 0 0 0 0 0 0 0 0 1 0
output:
? 314 ? 783 ? 79 ? 900 ? 20 ? 929 ? 5 ? 936 ? 1 ? 938 ? 2 = 937
result:
ok OK (11 queries)
Test #129:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
939 1 0 0 0 0 0 0 0 0 1 0
output:
? 314 ? 784 ? 79 ? 901 ? 20 ? 930 ? 5 ? 937 ? 1 ? 939 ? 2 = 938
result:
ok OK (11 queries)
Test #130:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
399 0 1 1 1 1 1 1 0 1 0
output:
? 134 ? 334 ? 234 ? 284 ? 259 ? 272 ? 265 ? 269 ? 263 ? 268 = 6
result:
ok OK (10 queries)
Test #131:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
825 1 0 0 0 0 0 0 0 0 0 1
output:
? 276 ? 689 ? 70 ? 792 ? 18 ? 818 ? 5 ? 824 ? 2 ? 825 ? 1 = 824
result:
ok OK (11 queries)
Test #132:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
199 0 0 1 1 0 1 0 0
output:
? 67 ? 167 ? 17 ? 142 ? 29 ? 148 ? 32 ? 150 = 119
result:
ok OK (8 queries)
Test #133:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
776 0 0 0 0 0 0 0 0 0 0 0
output:
? 260 ? 648 ? 66 ? 745 ? 17 ? 769 ? 5 ? 775 ? 2 ? 776 ? 1 = 776
result:
ok OK (11 queries)
Test #134:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
672 0 1 1 0 0 1 1 1 0 1 0
output:
? 225 ? 561 ? 393 ? 477 ? 351 ? 498 ? 361 ? 493 ? 364 ? 495 ? 365 = 131
result:
ok OK (11 queries)
Test #135:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
376 1 0 0 0 0 0 1 0 0 0
output:
? 126 ? 314 ? 32 ? 361 ? 8 ? 373 ? 2 ? 370 ? 1 ? 371 = 371
result:
ok OK (10 queries)
Test #136:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
599 1 0 1 1 1 0 1 1 1 1 0
output:
? 201 ? 501 ? 51 ? 426 ? 88 ? 407 ? 78 ? 402 ? 80 ? 401 ? 81 = 321
result:
ok OK (11 queries)
Test #137:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
402 0 0 0 0 0 0 1 0 0
output:
? 135 ? 336 ? 34 ? 386 ? 9 ? 399 ? 3 ? 396 ? 1 = 396
result:
ok OK (9 queries)
Test #138:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
781 0 0 0 0 1 0 1 0 1 1 0
output:
? 261 ? 652 ? 66 ? 750 ? 17 ? 726 ? 5 ? 720 ? 2 ? 719 ? 3 = 717
result:
ok OK (11 queries)
Test #139:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
696 0 0 0 0 0 0 0 1 0 1
output:
? 233 ? 581 ? 59 ? 668 ? 15 ? 690 ? 4 ? 695 ? 6 ? 696 = 690
result:
ok OK (10 queries)
Test #140:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
827 0 1 0 1 1 0 1 0 0 0
output:
? 277 ? 691 ? 484 ? 795 ? 536 ? 769 ? 523 ? 763 ? 520 ? 765 = 246
result:
ok OK (10 queries)
Test #141:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
989 1 0 0 0 0 0 0 0 1 0 0
output:
? 331 ? 826 ? 84 ? 950 ? 22 ? 981 ? 7 ? 989 ? 3 ? 987 ? 2 = 986
result:
ok OK (11 queries)
Test #142:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
920 0 0 0 1 0 0 0 0 1 0 0
output:
? 308 ? 768 ? 78 ? 883 ? 135 ? 912 ? 121 ? 919 ? 117 ? 917 ? 116 = 802
result:
ok OK (11 queries)
Test #143:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
360 0 0 0 0 0 0 0 1 1 0
output:
? 121 ? 301 ? 31 ? 346 ? 8 ? 357 ? 2 ? 360 ? 3 ? 359 = 357
result:
ok OK (10 queries)
Test #144:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
158 1 0 1 1 1 0 1 1 1
output:
? 54 ? 133 ? 14 ? 113 ? 24 ? 108 ? 21 ? 107 ? 22 = 85
result:
ok OK (9 queries)
Test #145:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
449 0 0 0 0 0 0 0 0 1 0
output:
? 151 ? 376 ? 39 ? 432 ? 11 ? 446 ? 4 ? 449 ? 2 ? 448 = 447
result:
ok OK (10 queries)
Test #146:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
400 1 0 0 1 0 1 1 1 0 0
output:
? 134 ? 334 ? 34 ? 384 ? 59 ? 397 ? 65 ? 394 ? 67 ? 395 = 329
result:
ok OK (10 queries)
Test #147:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
342 1 0 0 0 0 1 0 1 1
output:
? 115 ? 286 ? 29 ? 329 ? 8 ? 340 ? 13 ? 342 ? 14 = 328
result:
ok OK (9 queries)
Test #148:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
706 1 1 0 0 0 1 1 1 1 1 0
output:
? 236 ? 589 ? 412 ? 677 ? 368 ? 699 ? 379 ? 694 ? 382 ? 693 ? 383 = 311
result:
ok OK (11 queries)
Test #149:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
861 0 0 0 0 0 0 1 0 0 0
output:
? 288 ? 719 ? 73 ? 827 ? 19 ? 854 ? 6 ? 848 ? 3 ? 850 = 848
result:
ok OK (10 queries)
Test #150:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
343 0 1 1 1 1 1 1 0 1 1
output:
? 115 ? 287 ? 201 ? 244 ? 222 ? 233 ? 227 ? 230 ? 225 ? 229 = 4
result:
ok OK (10 queries)
Test #151:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
637 0 1 1 1 1 1 0 1 0 0
output:
? 213 ? 532 ? 372 ? 452 ? 412 ? 432 ? 422 ? 437 ? 424 ? 438 = 15
result:
ok OK (10 queries)
Test #152:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
784 1 1 1 1 1 1 1 1 0 0
output:
? 262 ? 654 ? 458 ? 556 ? 507 ? 532 ? 519 ? 526 ? 522 ? 528 = 7
result:
ok OK (10 queries)
Test #153:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
272 0 1 1 1 1 0 0 1 0
output:
? 92 ? 228 ? 160 ? 194 ? 177 ? 186 ? 173 ? 188 ? 174 = 15
result:
ok OK (9 queries)
Test #154:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
268 0 1 1 1 1 1 1 1 1 0
output:
? 90 ? 224 ? 157 ? 191 ? 174 ? 183 ? 178 ? 181 ? 179 ? 180 = 2
result:
ok OK (10 queries)
Test #155:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
942 1 0 0 0 0 0 0 0 0 1 0
output:
? 315 ? 786 ? 79 ? 904 ? 20 ? 933 ? 5 ? 940 ? 1 ? 942 ? 2 = 941
result:
ok OK (11 queries)
Test #156:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
954 0 0 0 0 0 0 0 0 0 1 0
output:
? 319 ? 796 ? 80 ? 915 ? 20 ? 945 ? 5 ? 952 ? 1 ? 954 ? 2 = 953
result:
ok OK (11 queries)
Subtask #4:
score: 24
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #157:
score: 24
Accepted
time: 0ms
memory: 3532kb
input:
939524096 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
? 313174700 ? 782936748 ? 548055724 ? 665496236 ? 606775980 ? 636136108 ? 621456044 ? 628796076 ? 625126060 ? 626961068 ? 626043564 ? 626502316 ? 626272940 ? 626387628 ? 626330284 ? 626358956 ? 626344620 ? 626351788 ? 626348204 ? 626349996 ? 626349100 ? 626349548 ? 626349324 ? 626349436 ? 626349380 ...
result:
ok OK (31 queries)
Test #158:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
939524096 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:
? 313174700 ? 782936748 ? 78293676 ? 900377260 ? 19573420 ? 929737388 ? 4893356 ? 937077420 ? 1223340 ? 938912428 ? 305836 ? 939371180 ? 76460 ? 939485868 ? 19116 ? 939514540 ? 4780 ? 939521708 ? 1196 ? 939523500 ? 300 ? 939523948 ? 76 ? 939524060 ? 20 ? 939524088 ? 6 ? 939524095 ? 2 ? 939524096 ? 1...
result:
ok OK (31 queries)
Test #159:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
939524095 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
? 313174699 ? 782936747 ? 548055723 ? 665496235 ? 606775979 ? 636136107 ? 621456043 ? 628796075 ? 625126059 ? 626961067 ? 626043563 ? 626502315 ? 626272939 ? 626387627 ? 626330283 ? 626358955 ? 626344619 ? 626351787 ? 626348203 ? 626349995 ? 626349099 ? 626349547 ? 626349323 ? 626349435 ? 626349379 ...
result:
ok OK (31 queries)
Test #160:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
939524095 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:
? 313174699 ? 782936747 ? 78293675 ? 900377259 ? 19573419 ? 929737387 ? 4893355 ? 937077419 ? 1223339 ? 938912427 ? 305835 ? 939371179 ? 76459 ? 939485867 ? 19115 ? 939514539 ? 4779 ? 939521707 ? 1195 ? 939523499 ? 299 ? 939523947 ? 75 ? 939524059 ? 19 ? 939524087 ? 5 ? 939524094 ? 2 ? 939524095 ? 1...
result:
ok OK (31 queries)
Test #161:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
939524096 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0
output:
? 313174700 ? 782936748 ? 548055724 ? 665496236 ? 606775980 ? 636136108 ? 621456044 ? 628796076 ? 625126060 ? 626961068 ? 626043564 ? 626502316 ? 626272940 ? 626387628 ? 626330284 ? 626358956 ? 626344620 ? 626351788 ? 626348204 ? 626349996 ? 626349100 ? 626349548 ? 626349324 ? 626349436 ? 626349380 ...
result:
ok OK (31 queries)
Test #162:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
939524096 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 1 0 0
output:
? 313174700 ? 782936748 ? 78293676 ? 900377260 ? 19573420 ? 929737388 ? 4893356 ? 937077420 ? 1223340 ? 938912428 ? 305836 ? 939371180 ? 76460 ? 939485868 ? 19116 ? 939514540 ? 4780 ? 939521708 ? 1196 ? 939523500 ? 300 ? 939523948 ? 76 ? 939524060 ? 20 ? 939524088 ? 6 ? 939524095 ? 2 ? 939524093 ? 1...
result:
ok OK (31 queries)
Test #163:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
939524095 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0
output:
? 313174699 ? 782936747 ? 548055723 ? 665496235 ? 606775979 ? 636136107 ? 621456043 ? 628796075 ? 625126059 ? 626961067 ? 626043563 ? 626502315 ? 626272939 ? 626387627 ? 626330283 ? 626358955 ? 626344619 ? 626351787 ? 626348203 ? 626349995 ? 626349099 ? 626349547 ? 626349323 ? 626349435 ? 626349379 ...
result:
ok OK (31 queries)
Test #164:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
939524095 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 1 0
output:
? 313174699 ? 782936747 ? 78293675 ? 900377259 ? 19573419 ? 929737387 ? 4893355 ? 937077419 ? 1223339 ? 938912427 ? 305835 ? 939371179 ? 76459 ? 939485867 ? 19115 ? 939514539 ? 4779 ? 939521707 ? 1195 ? 939523499 ? 299 ? 939523947 ? 75 ? 939524059 ? 19 ? 939524087 ? 5 ? 939524094 ? 2 ? 939524093 = 9...
result:
ok OK (30 queries)
Test #165:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
939524096 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0
output:
? 313174700 ? 782936748 ? 548055724 ? 665496236 ? 606775980 ? 636136108 ? 621456044 ? 628796076 ? 625126060 ? 626961068 ? 626043564 ? 626502316 ? 626272940 ? 626387628 ? 626330284 ? 626358956 ? 626344620 ? 626351788 ? 626348204 ? 626349996 ? 626349100 ? 626349548 ? 626349324 ? 626349436 ? 626349380 ...
result:
ok OK (30 queries)
Test #166:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
939524096 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 1 1 1
output:
? 313174700 ? 782936748 ? 78293676 ? 900377260 ? 19573420 ? 929737388 ? 4893356 ? 937077420 ? 1223340 ? 938912428 ? 305836 ? 939371180 ? 76460 ? 939485868 ? 19116 ? 939514540 ? 4780 ? 939521708 ? 1196 ? 939523500 ? 300 ? 939523948 ? 76 ? 939524060 ? 20 ? 939524088 ? 6 ? 939524095 ? 2 ? 939524093 ? 3...
result:
ok OK (31 queries)
Test #167:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
939524095 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0
output:
? 313174699 ? 782936747 ? 548055723 ? 665496235 ? 606775979 ? 636136107 ? 621456043 ? 628796075 ? 625126059 ? 626961067 ? 626043563 ? 626502315 ? 626272939 ? 626387627 ? 626330283 ? 626358955 ? 626344619 ? 626351787 ? 626348203 ? 626349995 ? 626349099 ? 626349547 ? 626349323 ? 626349435 ? 626349379 ...
result:
ok OK (30 queries)
Test #168:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
939524095 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 1 0 0 0
output:
? 313174699 ? 782936747 ? 78293675 ? 900377259 ? 19573419 ? 929737387 ? 4893355 ? 937077419 ? 1223339 ? 938912427 ? 305835 ? 939371179 ? 76459 ? 939485867 ? 19115 ? 939514539 ? 4779 ? 939521707 ? 1195 ? 939523499 ? 299 ? 939523947 ? 75 ? 939524059 ? 19 ? 939524087 ? 5 ? 939524094 ? 8 ? 939524095 ? 7...
result:
ok OK (31 queries)
Test #169:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
939524096 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1
output:
? 313174700 ? 782936748 ? 548055724 ? 665496236 ? 606775980 ? 636136108 ? 621456044 ? 628796076 ? 625126060 ? 626961068 ? 626043564 ? 626502316 ? 626272940 ? 626387628 ? 626330284 ? 626358956 ? 626344620 ? 626351788 ? 626348204 ? 626349996 ? 626349100 ? 626349548 ? 626349324 ? 626349436 ? 626349380 ...
result:
ok OK (31 queries)
Test #170:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
939524096 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 1 0 1
output:
? 313174700 ? 782936748 ? 78293676 ? 900377260 ? 19573420 ? 929737388 ? 4893356 ? 937077420 ? 1223340 ? 938912428 ? 305836 ? 939371180 ? 76460 ? 939485868 ? 19116 ? 939514540 ? 4780 ? 939521708 ? 1196 ? 939523500 ? 300 ? 939523948 ? 76 ? 939524060 ? 20 ? 939524088 ? 6 ? 939524095 ? 9 ? 939524096 = 9...
result:
ok OK (30 queries)
Test #171:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
939524095 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1
output:
? 313174699 ? 782936747 ? 548055723 ? 665496235 ? 606775979 ? 636136107 ? 621456043 ? 628796075 ? 625126059 ? 626961067 ? 626043563 ? 626502315 ? 626272939 ? 626387627 ? 626330283 ? 626358955 ? 626344619 ? 626351787 ? 626348203 ? 626349995 ? 626349099 ? 626349547 ? 626349323 ? 626349435 ? 626349379 ...
result:
ok OK (31 queries)
Test #172:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
939524095 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 1 1 0 0
output:
? 313174699 ? 782936747 ? 78293675 ? 900377259 ? 19573419 ? 929737387 ? 4893355 ? 937077419 ? 1223339 ? 938912427 ? 305835 ? 939371179 ? 76459 ? 939485867 ? 19115 ? 939514539 ? 4779 ? 939521707 ? 1195 ? 939523499 ? 299 ? 939523947 ? 75 ? 939524059 ? 19 ? 939524087 ? 5 ? 939524094 ? 8 ? 939524092 ? 7...
result:
ok OK (31 queries)
Test #173:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
939524096 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0
output:
? 313174700 ? 782936748 ? 548055724 ? 665496236 ? 606775980 ? 636136108 ? 621456044 ? 628796076 ? 625126060 ? 626961068 ? 626043564 ? 626502316 ? 626272940 ? 626387628 ? 626330284 ? 626358956 ? 626344620 ? 626351788 ? 626348204 ? 626349996 ? 626349100 ? 626349548 ? 626349324 ? 626349436 ? 626349380 ...
result:
ok OK (31 queries)
Test #174:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
939524096 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 1 1 1 0
output:
? 313174700 ? 782936748 ? 78293676 ? 900377260 ? 19573420 ? 929737388 ? 4893356 ? 937077420 ? 1223340 ? 938912428 ? 305836 ? 939371180 ? 76460 ? 939485868 ? 19116 ? 939514540 ? 4780 ? 939521708 ? 1196 ? 939523500 ? 300 ? 939523948 ? 76 ? 939524060 ? 20 ? 939524088 ? 6 ? 939524095 ? 9 ? 939524093 ? 1...
result:
ok OK (31 queries)
Test #175:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
939524095 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0
output:
? 313174699 ? 782936747 ? 548055723 ? 665496235 ? 606775979 ? 636136107 ? 621456043 ? 628796075 ? 625126059 ? 626961067 ? 626043563 ? 626502315 ? 626272939 ? 626387627 ? 626330283 ? 626358955 ? 626344619 ? 626351787 ? 626348203 ? 626349995 ? 626349099 ? 626349547 ? 626349323 ? 626349435 ? 626349379 ...
result:
ok OK (31 queries)
Test #176:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
939524095 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 1 1 1 1
output:
? 313174699 ? 782936747 ? 78293675 ? 900377259 ? 19573419 ? 929737387 ? 4893355 ? 937077419 ? 1223339 ? 938912427 ? 305835 ? 939371179 ? 76459 ? 939485867 ? 19115 ? 939514539 ? 4779 ? 939521707 ? 1195 ? 939523499 ? 299 ? 939523947 ? 75 ? 939524059 ? 19 ? 939524087 ? 5 ? 939524094 ? 8 ? 939524092 ? 9...
result:
ok OK (31 queries)
Test #177:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
899925830 1 0 0 1 0 1 0 1 0 1 1 1 0 1 1 0 0 0 1 1 1 0 0 1 0 1 0 0 0 0
output:
? 299975278 ? 749938193 ? 74993820 ? 862428922 ? 131239184 ? 890551604 ? 145300525 ? 897582275 ? 148815860 ? 899339943 ? 149694694 ? 898900526 ? 149914402 ? 899010380 ? 149969329 ? 898982917 ? 149955597 ? 898989783 ? 149952164 ? 898988067 ? 149953022 ? 898987638 ? 149952807 ? 898987745 ? 149952860 ?...
result:
ok OK (30 queries)
Test #178:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
678722458 1 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:
? 226240820 ? 565602049 ? 56560205 ? 650442356 ? 14140051 ? 671652433 ? 3535013 ? 676954952 ? 883753 ? 678280582 ? 220938 ? 678611989 ? 55234 ? 678694841 ? 13808 ? 678715554 ? 3452 ? 678720732 ? 863 ? 678722027 ? 216 ? 678722351 ? 54 ? 678722432 ? 14 ? 678722452 ? 4 ? 678722457 ? 1 ? 678722458 = 678...
result:
ok OK (30 queries)
Test #179:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
902099969 0 1 0 0 0 0 0 0 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 1 0
output:
? 300699991 ? 751749976 ? 526224983 ? 864512472 ? 469843735 ? 892703096 ? 455748423 ? 899750752 ? 452224595 ? 897988838 ? 451343638 ? 898429317 ? 451563877 ? 898319197 ? 451618937 ? 898291667 ? 451632702 ? 898298550 ? 451636143 ? 898296829 ? 451635282 ? 898296399 ? 451635067 ? 898296292 ? 451635013 ...
result:
ok OK (31 queries)
Test #180:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
560027313 1 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 1 1 1
output:
? 186675772 ? 466689429 ? 46668944 ? 536692843 ? 11667237 ? 554193697 ? 2916810 ? 558568910 ? 729203 ? 559662713 ? 182301 ? 559936164 ? 45576 ? 560004527 ? 11395 ? 560021618 ? 2850 ? 560025891 ? 714 ? 560026959 ? 180 ? 560027226 ? 46 ? 560027293 ? 13 ? 560027310 ? 5 ? 560027313 ? 2 ? 560027312 ? 3 =...
result:
ok OK (31 queries)
Test #181:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
726563708 1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 1 1 0 1 1 0
output:
? 242187904 ? 605469758 ? 423828831 ? 514649295 ? 378418599 ? 491944179 ? 367066041 ? 497620458 ? 364227901 ? 499039528 ? 364937436 ? 498684761 ? 365114820 ? 498773453 ? 365159166 ? 498751280 ? 365148079 ? 498745737 ? 365145307 ? 498744351 ? 365146000 ? 498744698 ? 365145827 ? 498744785 ? 365145784 ...
result:
ok OK (30 queries)
Test #182:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
488690725 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 1 1
output:
? 162896909 ? 407242272 ? 40724228 ? 468328613 ? 10181058 ? 483600198 ? 2545265 ? 487418094 ? 636317 ? 488372568 ? 159080 ? 488611187 ? 39771 ? 488670842 ? 9944 ? 488685756 ? 2487 ? 488689484 ? 623 ? 488690416 ? 157 ? 488690649 ? 40 ? 488690707 ? 11 ? 488690722 ? 4 ? 488690725 ? 2 ? 488690724 = 4886...
result:
ok OK (30 queries)
Test #183:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
248532577 1 1 1 0 1 0 0 1 0 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0
output:
? 82844193 ? 207110482 ? 144977337 ? 176043910 ? 129444051 ? 168277267 ? 125560729 ? 170218928 ? 126531559 ? 170704343 ? 126288851 ? 170582989 ? 126228174 ? 170613328 ? 126243343 ? 170605743 ? 126247135 ? 170607639 ? 126248083 ? 170608113 ? 126247846 ? 170607995 ? 126247787 ? 170608025 ? 126247802 ?...
result:
ok OK (29 queries)
Test #184:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
629908599 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 1 0 1 1
output:
? 209969534 ? 524923834 ? 52492384 ? 603662409 ? 13123097 ? 623347053 ? 3280775 ? 628268214 ? 820195 ? 629498504 ? 205050 ? 629806077 ? 51264 ? 629882970 ? 12817 ? 629902193 ? 3205 ? 629906999 ? 802 ? 629908200 ? 201 ? 629908500 ? 51 ? 629908575 ? 13 ? 629908594 ? 4 ? 629908590 ? 2 ? 629908589 = 629...
result:
ok OK (30 queries)
Test #185:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
911514914 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 0 0 0
output:
? 303838306 ? 759595763 ? 75959577 ? 873535127 ? 18989895 ? 845050286 ? 4747474 ? 837929076 ? 1186869 ? 836148774 ? 296718 ? 836593850 ? 74180 ? 836482581 ? 129814 ? 836454764 ? 143723 ? 836461719 ? 147200 ? 836463458 ? 148069 ? 836463893 ? 148286 ? 836463784 ? 148231 ? 836463757 ? 148245 ? 83646376...
result:
ok OK (30 queries)
Test #186:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
217734861 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
output:
? 72578288 ? 181445719 ? 18144573 ? 208662577 ? 4536144 ? 215466791 ? 1134037 ? 217167845 ? 283510 ? 217593108 ? 70878 ? 217699424 ? 17720 ? 217726003 ? 4431 ? 217732648 ? 1109 ? 217734309 ? 278 ? 217734724 ? 70 ? 217734828 ? 18 ? 217734854 ? 5 ? 217734848 ? 2 ? 217734850 = 217734849
result:
ok OK (28 queries)
Test #187:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
773715057 1 1 1 0 1 1 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 1 0 0 1 0 1 0
output:
? 257905020 ? 644762549 ? 451333784 ? 548048167 ? 402976593 ? 523869572 ? 415065891 ? 517824923 ? 418088215 ? 519336085 ? 418843796 ? 519713876 ? 418654901 ? 519619429 ? 418702125 ? 519643041 ? 418713931 ? 519648944 ? 418716882 ? 519650420 ? 418717620 ? 519650051 ? 418717804 ? 519649959 ? 418717758 ...
result:
ok OK (31 queries)
Test #188:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
950488739 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 1 0 1 0
output:
? 316829581 ? 792073951 ? 79207396 ? 910885043 ? 19801850 ? 940587816 ? 4950463 ? 948013509 ? 1237616 ? 949869932 ? 309404 ? 950334038 ? 77351 ? 950450064 ? 19338 ? 950479071 ? 4835 ? 950486323 ? 1209 ? 950488136 ? 303 ? 950488589 ? 76 ? 950488702 ? 19 ? 950488730 ? 5 ? 950488737 ? 8 ? 950488739 ? 9...
result:
ok OK (31 queries)
Test #189:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
553290810 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 1
output:
? 184430271 ? 461075676 ? 46107568 ? 530237027 ? 11526892 ? 547527365 ? 2881723 ? 543204781 ? 5043015 ? 544285427 ? 5583338 ? 544015266 ? 5448257 ? 543947726 ? 5414487 ? 543930841 ? 5422929 ? 543926620 ? 5420818 ? 543925565 ? 5421346 ? 543925829 ? 5421214 ? 543925763 ? 5421181 ? 543925780 ? 5421173 ...
result:
ok OK (30 queries)
Test #190:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
168212356 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 1 0 1
output:
? 56070786 ? 140176964 ? 14017697 ? 161203509 ? 3504425 ? 166460145 ? 876107 ? 167774304 ? 219027 ? 168102844 ? 54757 ? 168184979 ? 13690 ? 168205513 ? 3423 ? 168210646 ? 856 ? 168211929 ? 214 ? 168212250 ? 54 ? 168212330 ? 14 ? 168212350 ? 4 ? 168212355 ? 6 ? 168212356 = 168212350
result:
ok OK (28 queries)
Test #191:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
509760584 0 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0
output:
? 169920196 ? 424800488 ? 42480050 ? 361080415 ? 74340086 ? 377010433 ? 82305095 ? 373027929 ? 80313843 ? 374023555 ? 80811656 ? 374272462 ? 80687203 ? 374210236 ? 80718316 ? 374225793 ? 80710538 ? 374229682 ? 80708593 ? 374228710 ? 80708107 ? 374228953 ? 80708228 ? 374229014 ? 80708198 ? 374229029 ...
result:
ok OK (29 queries)
Test #192:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
602564736 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 1 1 1 1 0
output:
? 200854913 ? 502137281 ? 50213729 ? 577457873 ? 12553433 ? 596288021 ? 3138359 ? 600995558 ? 784590 ? 602172442 ? 196148 ? 602466663 ? 49037 ? 602540218 ? 12259 ? 602558607 ? 3065 ? 602563204 ? 766 ? 602564353 ? 191 ? 602564640 ? 47 ? 602564712 ? 11 ? 602564730 ? 2 ? 602564726 ? 4 ? 602564725 ? 5 =...
result:
ok OK (31 queries)
Test #193:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
369953851 1 0 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1
output:
? 123317951 ? 308294877 ? 30829488 ? 354539108 ? 53951603 ? 342978050 ? 48171074 ? 340087786 ? 46725942 ? 340810352 ? 47087225 ? 340629711 ? 47177546 ? 340584551 ? 47200126 ? 340595841 ? 47194481 ? 340598664 ? 47193070 ? 340597959 ? 47192717 ? 340597783 ? 47192805 ? 340597739 ? 47192827 ? 340597728 ...
result:
ok OK (30 queries)
Test #194:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
112327652 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0
output:
? 37442552 ? 93606378 ? 9360639 ? 107647335 ? 2340161 ? 111157574 ? 585041 ? 112035134 ? 146261 ? 112254524 ? 36566 ? 112309371 ? 9142 ? 112323083 ? 2286 ? 112326511 ? 572 ? 112327368 ? 144 ? 112327582 ? 37 ? 112327636 ? 10 ? 112327649 ? 16 ? 112327652 ? 14 ? 112327651 = 112327638
result:
ok OK (28 queries)
Test #195:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
873869166 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0
output:
? 291289723 ? 728224306 ? 72822431 ? 618990660 ? 127439254 ? 591682249 ? 113785048 ? 598509352 ? 117198599 ? 596802576 ? 118051987 ? 596375882 ? 117838640 ? 596482556 ? 117891977 ? 596509225 ? 117878643 ? 596502558 ? 117881976 ? 596500891 ? 117882809 ? 596500474 ? 117882600 ? 596500578 ? 117882548 ?...
result:
ok OK (31 queries)
Test #196:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
831980933 1 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 1
output:
? 277326979 ? 693317446 ? 69331746 ? 797315063 ? 17332938 ? 823314467 ? 4333236 ? 829814318 ? 1083310 ? 831439281 ? 270829 ? 831845522 ? 67709 ? 831947082 ? 16929 ? 831972472 ? 4234 ? 831978820 ? 1060 ? 831980407 ? 267 ? 831980804 ? 69 ? 831980903 ? 19 ? 831980928 ? 7 ? 831980933 ? 3 ? 831980932 ? 1...
result:
ok OK (31 queries)
Test #197:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
676567501 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0
output:
? 225522501 ? 563806252 ? 394664376 ? 479235314 ? 436949845 ? 458092580 ? 447521212 ? 452806896 ? 450164054 ? 451485475 ? 450824764 ? 451155120 ? 450989942 ? 451072531 ? 451031236 ? 451051884 ? 451041560 ? 451046722 ? 451044141 ? 451045432 ? 451044786 ? 451045109 ? 451044947 ? 451045028 ? 451044987 ...
result:
ok OK (31 queries)
Test #198:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
386501362 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 128833788 ? 322084469 ? 225459128 ? 273771799 ? 249615463 ? 261693631 ? 255654547 ? 258674089 ? 257164318 ? 257919204 ? 257541761 ? 257730483 ? 257636122 ? 257683303 ? 257659712 ? 257671508 ? 257665610 ? 257668559 ? 257667084 ? 257667822 ? 257667453 ? 257667638 ? 257667545 ? 257667592 ? 257667568 ...
result:
ok OK (29 queries)
Test #199:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
788227492 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
output:
? 262742498 ? 656856244 ? 459799371 ? 558327808 ? 509063589 ? 533695699 ? 521379644 ? 527537672 ? 524458658 ? 525998165 ? 525228411 ? 525613288 ? 525420849 ? 525517069 ? 525468959 ? 525493014 ? 525480986 ? 525487000 ? 525483993 ? 525485497 ? 525484745 ? 525485121 ? 525484933 ? 525485027 ? 525484980 ...
result:
ok OK (30 queries)
Test #200:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
219778234 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1
output:
? 73259412 ? 183148529 ? 128203970 ? 155676250 ? 141940110 ? 148808180 ? 145374145 ? 147091163 ? 146232654 ? 146661909 ? 146447281 ? 146554595 ? 146500938 ? 146527767 ? 146514352 ? 146521060 ? 146517706 ? 146519383 ? 146518544 ? 146518964 ? 146518754 ? 146518859 ? 146518806 ? 146518833 ? 146518819 ?...
result:
ok OK (29 queries)
Test #201:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
566825638 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1
output:
? 188941880 ? 472354699 ? 330648289 ? 401501494 ? 366074891 ? 383788193 ? 374931542 ? 379359868 ? 377145705 ? 378252787 ? 377699246 ? 377976017 ? 377837631 ? 377906824 ? 377872227 ? 377889526 ? 377880876 ? 377885201 ? 377883038 ? 377884120 ? 377883579 ? 377883850 ? 377883714 ? 377883782 ? 377883748 ...
result:
ok OK (30 queries)
Subtask #5:
score: 0
Time Limit Exceeded
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #202:
score: 33
Accepted
time: 1ms
memory: 3528kb
input:
666532744850833408 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
? 222177581616944470 ? 555443954042361174 ? 388810767829652822 ? 472127360936006998 ? 430469064382829910 ? 451298212659418454 ? 440883638521124182 ? 446090925590271318 ? 443487282055697750 ? 444789103822984534 ? 444138192939341142 ? 444463648381162838 ? 444300920660251990 ? 444382284520707414 ? 4443...
result:
ok OK (61 queries)
Test #203:
score: -33
Time Limit Exceeded
input:
666532744850833408 1 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:
? 222177581616944470 ? 555443954042361174 ? 55544395404236118 ? 638760547148715350 ? 13886098851059030 ? 659589695425303894 ? 3471524712764758 ? 664796982494451030 ? 867881178191190 ? 666098804261737814 ? 216970294547798 ? 666424259703559510 ? 54242573636950 ? 666505623564014934 ? 13560643409238 ? 6...