QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#478508 | #8484. Not Everything Is So Ambiguous | rania__# | AC ✓ | 1ms | 3692kb | C++23 | 1.4kb | 2024-07-15 03:47:11 | 2024-07-15 03:47:11 |
Judging History
answer
#pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
typedef int in;
#define int long long
#define double long double
#define f first
#define s second
#define pb push_back
#define pp push
#define ceill(x,y) ((x/y)+(x%y!=0)*(x/abs(x)*y/abs(y)<0?0:1))
#define floorr(x,y) ((x/y)+(x%y!=0)*(x/abs(x)*y/abs(y)<0?-1:0))
#define YN(x) cout<<(x?"YES\n":"NO\n");
#define Yn(x) cout<<(x?"Yes\n":"No\n");
#define yn(x) cout<<(x?"yes\n":"no\n");
const int MAAX=1e18;
const int MOD=1e9+7;
const int MAX=1e9;
int B=1000,X=1000000000;
int check(int d){
int a=0;
int x=X+d;
while(x){
x/=B;
a++;
}
return a;
}
in main(){
// ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int tc=1;
// cin>>tc;
while(tc--){
int dg;
cin>>dg;
int s=1,e=1e12;
while(s<e){
int mid=s+(e-s)/2;
cout<<"? "<<mid<<endl;
int x=check(mid);
cin>>x;
if(x==dg)
s=mid+1;
else
e=mid;
}
int d1=s++;
e=1e18;
while(s<e){
int mid=s+(e-s)/2;
cout<<"? "<<mid<<endl;
int x=check(mid);
cin>>x;
if(x<=dg+1)
s=mid+1;
else
e=mid;
}
int d2=s-d1;
int b=0;
for(int i=2;i<=2023;i++){
int bx=1;
for(int j=0;j<dg;j++)
bx*=i;
if(bx*i-bx==d2){
b=i;
break;
}
}
int a=dg,x=1;
while(a--)
x*=b;
x-=d1;
cout<<"! "<<x<<" "<<b<<endl;
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3668kb
input:
1 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 5 4 3 2 2 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 5 4 3 3 2
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 30517579 ? 15258790 ? 7629395 ? 3814698 ? 1907349 ? 953675 ? 476838 ? 238419 ? 119210 ? 59605 ? 29803 ? 14902 ? 7...
result:
ok Correct guess
Test #2:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
4 12 12 12 11 11 11 10 10 10 9 9 9 9 8 8 8 7 7 7 6 6 6 6 5 5 5 4 5 5 5 4 5 5 4 5 5 5 5 5 5 18 18 18 17 17 17 16 16 16 15 15 15 15 14 14 14 13 13 13 12 12 12 12 11 11 11 10 10 10 9 9 9 9 8 8 8 7 7 7 6 6 6 6 5 5 6 6 5 6 5 6 5 6 5 6 6 5 5 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 30517579 ? 15258790 ? 7629395 ? 3814698 ? 1907349 ? 953675 ? 476838 ? 238419 ? 119210 ? 59605 ? 29803 ? 14902 ? 7...
result:
ok Correct guess
Test #3:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
3 4 4 4 4 4 4 4 3 3 3 4 3 3 3 4 3 4 4 4 4 3 3 4 4 4 3 3 3 3 4 3 4 3 4 4 4 4 4 3 4 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 4 4 5 5 5 4 4 5 4 4 5 4 4 4 4 4 4 5 4 4 5 5 4 4 5 5 4 4 4 4 5 5 5 5 5 4 4 4 4 5 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 5859375000 ? 6835937500 ? 7324218750 ? 7080078125 ? 7202148438 ? 7263183594 ? 7293701172 ? 7278442383 ? 7286071778 ? 7282257081 ? 7280349732 ? 7279396058 ? 7278919221 ? 7279157640 ? 727...
result:
ok Correct guess
Test #4:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
30 39 38 37 36 35 34 34 33 32 31 31 31 31 30 31 31 30 30 31 30 31 30 31 30 31 31 30 31 30 30 30 31 30 31 30 30 31 31 30 30 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 33 32 31 32 32 31 32 32 31 31 31 32 32 31 32 32 31 32 31 31 31 32 31 31 31 32 31 32 32 32 32 32 31
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 91552735 ? 76293946 ? 68664552 ? 72479249 ? 74386598 ? 73432924 ? 73909761 ? 73671343 ? 73790552 ? 73730948 ? 737...
result:
ok Correct guess
Test #5:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
1 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 1 2 1 1 2 2 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 2 2 2 2 2 2 2 3 2 3 2 2 2 2 2 2 2 3 2
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 30517579 ? 15258790 ? 7629395 ? 3814698 ? 1907349 ? 953675 ? 476838 ? 238419 ? 119210 ? 59605 ? 29803 ? 14902 ? 7...
result:
ok Correct guess
Test #6:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
1 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 2 1 1 2 2 2 2 6 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 2 2 3 2 2 2 2 2 3 3 2 2 3 2 3 3 2 3 2 2
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 30517579 ? 15258790 ? 7629395 ? 3814698 ? 1907349 ? 953675 ? 476838 ? 238419 ? 119210 ? 59605 ? 29803 ? 14902 ? 7...
result:
ok Correct guess
Test #7:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
3 6 6 6 6 6 6 6 5 5 5 5 5 5 4 4 4 4 4 4 4 3 4 4 3 4 4 3 3 3 4 3 4 3 4 3 4 3 4 4 3 10 9 9 9 9 9 9 8 8 8 8 8 8 8 7 7 7 7 7 7 6 6 6 6 6 6 6 5 5 5 5 5 5 4 5 5 4 5 4 5 4 5 5 4 5 5 4 5 5 5 5 5 5 4 5 4 4 4 5 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 30517579 ? 15258790 ? 7629395 ? 3814698 ? 1907349 ? 953675 ? 476838 ? 715257 ? 596048 ? 536443 ? 566246 ? 551345 ...
result:
ok Correct guess
Test #8:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
4 5 5 5 5 5 4 4 4 5 4 5 4 5 4 5 4 4 5 5 5 4 5 4 5 4 4 4 4 4 5 5 4 5 4 5 4 4 4 4 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6 5 5 6 6 5 6 6 5 6 6 6 5 5 6 5 6 6 6 5 5 5 6 6 5 6 6 5 5 5 5 6 6 5 6 6 6 5 5 5 6 5 6 5 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 23437500000 ? 27343750000 ? 29296875000 ? 28320312500 ? 28808593750 ? 28564453125 ? 28686523438 ? 28625488282 ? 28656005860 ? 28640747071 ? 28648376466 ? 28652191163 ? 28650283815 ? 28649330141 ? 28648853304 ? 2...
result:
ok Correct guess
Test #9:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
30 39 38 37 36 35 34 34 33 32 31 31 31 31 30 31 30 31 30 30 30 30 31 30 31 31 31 30 30 31 31 31 30 31 30 31 31 30 31 31 30 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 33 32 31 32 32 31 32 32 31 31 31 32 32 31 32 32 31 32 31 31 31 32 31 31 31 32 31 32 32 32 32 32 31
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 91552735 ? 76293946 ? 83923341 ? 80108644 ? 82015993 ? 82969667 ? 83446504 ? 83684923 ? 83565714 ? 83625319 ? 835...
result:
ok Correct guess
Test #10:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
1 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 1 2 1 1 2 1 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 2 3 2 2 2 3 3 2 3 2 2 2 2 3 3 2 3 2 2 3 2 3
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 30517579 ? 15258790 ? 7629395 ? 3814698 ? 1907349 ? 953675 ? 476838 ? 238419 ? 119210 ? 59605 ? 29803 ? 14902 ? 7...
result:
ok Correct guess
Test #11:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
2 5 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 2 2 3 2 3 2 2 2 2 2 2 2 2 7 7 6 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 3 3 4 3 4 3 3 4 4 3 3 3 4 4 3 3 4 3 3 4 4 4 4 4 4 4 3 4 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 30517579 ? 15258790 ? 7629395 ? 3814698 ? 1907349 ? 953675 ? 476838 ? 715257 ? 596048 ? 536443 ? 506641 ? 521542 ...
result:
ok Correct guess
Test #12:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 3 4 3 4 4 4 4 3 3 4 3 4 3 4 3 4 3 3 3 4 4 4 4 3 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 5 5 5 4 5 5 5 5 5 4 5 5 5 5 4 5 5 4 5 4 5 5 5 5 5 5 4 4 5 5 4 5 5 5 4 5 5 4 5 5 4 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 5859375000 ? 4882812500 ? 4394531250 ? 4150390625 ? 4028320313 ? 3967285157 ? 3936767579 ? 3921508790 ? 3929138185 ? 3932952882 ? 3931045534 ? 3931999208 ? 3931522371 ? 3931283953 ? 393...
result:
ok Correct guess
Test #13:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
30 39 38 37 36 35 34 34 33 32 31 31 31 31 30 30 31 30 31 31 30 31 31 30 31 31 30 31 31 30 30 30 30 30 31 31 30 31 30 31 30 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 33 32 31 32 32 31 32 32 31 31 31 32 32 31 32 32 31 32 31 31 31 32 31 31 31 32 31 32 32 32 32 32 31
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 91552735 ? 106811524 ? 99182130 ? 102996827 ? 101089479 ? 100135805 ? 100612642 ? 100374224 ? 100255015 ? 1003146...
result:
ok Correct guess
Test #14:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
1 6 6 6 6 6 5 5 5 5 5 5 5 4 4 4 4 4 4 4 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 1 2 2 1 1 9 9 9 9 9 8 8 8 8 8 8 8 7 7 7 7 7 7 6 6 6 6 6 6 6 5 5 5 5 5 5 5 4 4 4 4 4 4 4 3 3 3 3 3 3 3 2 2 3 2 2 2 2 2 2 2 2 3 2
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 30517579 ? 15258790 ? 7629395 ? 3814698 ? 1907349 ? 953675 ? 476838 ? 238419 ? 119210 ? 59605 ? 29803 ? 14902 ? 7...
result:
ok Correct guess
Test #15:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
2 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 2 3 2 2 3 3 3 3 3 3 3 2 3 2 2 2 3 3 3 3 3 2 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 3 4 3 3 3 4 3 4 3 3 3 4 4 3 4 3 4 3 3 4 3 4 3 3 4 3 4 4 4 3 3 3
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 30517579 ? 15258790 ? 7629395 ? 3814698 ? 1907349 ? 2861024 ? 2384187 ? 2622606 ? 2741815 ? 2682211 ? 2652409 ? 2...
result:
ok Correct guess
Test #16:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
3 4 4 4 4 4 4 4 4 3 3 3 3 3 4 3 4 4 4 3 4 3 3 3 4 4 4 4 4 4 4 3 4 4 3 3 4 3 3 3 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 4 5 4 5 5 4 4 4 4 4 4 4 5 4 4 4 4 4 5 5 5 4 5 5 4 5 5 4 5 4 4 4 5 4 5 4 5 5 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 2929687500 ? 3417968750 ? 3662109375 ? 3784179688 ? 3845214844 ? 3814697266 ? 3829956055 ? 3822326661 ? 3818511964 ? 3816604615 ? 3817558290 ? 3817081453 ? 3817319872 ? 381...
result:
ok Correct guess
Test #17:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
29 39 38 37 36 35 34 33 32 32 31 30 30 29 29 30 29 30 30 29 30 30 30 29 30 30 30 30 29 30 29 30 30 30 29 29 29 30 30 29 30 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 32 31 30 31 31 30 31 31 30 30 30 31 31 30 31 31 30 31 30 30 30 31 30 30 30 31 31 30 30 30 30
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 183105469 ? 213623047 ? 198364258 ? 205993653 ? 202178956 ? 200271607 ? 201225282 ? 200748445 ? 200510026 ? 200390817 ? 2004...
result:
ok Correct guess
Test #18:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
4 5 5 5 5 4 5 5 5 4 5 5 5 5 4 5 5 4 4 4 5 5 5 4 4 4 5 5 5 4 4 5 5 5 4 5 5 4 4 5 5 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6 5 5 5 5 6 5 5 6 6 6 6 5 6 6 6 6 5 5 6 6 5 5 5 5 5 6 5 6 5 6 5 5 6 6 6 6 6 5 5 5 5 6 6 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 46875000000 ? 39062500000 ? 35156250000 ? 33203125000 ? 34179687500 ? 33691406250 ? 33447265625 ? 33325195313 ? 33264160157 ? 33294677735 ? 33279418946 ? 33271789552 ? 33275604249 ? 33277511598 ? 33278465272 ? 33277988435 ? 3...
result:
ok Correct guess
Test #19:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
3 4 4 4 4 4 4 4 4 4 3 3 4 3 4 4 3 4 4 3 3 4 3 4 3 3 3 4 4 4 4 4 3 3 3 3 4 3 4 4 4 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 5 4 5 4 5 4 5 5 5 5 4 5 4 4 5 5 4 4 4 5 4 4 5 4 4 5 4 4 4 5 4 5 5 4 4 5 4 4 4 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 1464843750 ? 1708984375 ? 1586914063 ? 1647949219 ? 1617431641 ? 1602172852 ? 1609802247 ? 1605987550 ? 1604080201 ? 1605033876 ? 1605510713 ? 1605272295 ? 1605...
result:
ok Correct guess
Test #20:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
3 4 4 4 4 4 4 4 3 4 4 4 4 3 4 4 4 3 4 4 3 3 3 4 4 4 3 4 3 3 4 3 4 3 3 4 3 3 4 3 3 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 4 4 5 4 4 4 5 5 4 4 4 5 4 4 4 4 5 5 4 4 5 5 5 4 5 5 4 4 5 4 5 4 4 5 4 4 4 4 5 4 5 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 5859375000 ? 4882812500 ? 4394531250 ? 4150390625 ? 4028320313 ? 4089355469 ? 4058837891 ? 4043579102 ? 4035949708 ? 4039764405 ? 4037857057 ? 4036903383 ? 4037380220 ? 4037618639 ? 403...
result:
ok Correct guess
Test #21:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
3 4 4 4 4 4 4 4 4 3 4 4 3 3 4 4 4 3 3 4 3 3 4 3 4 3 3 3 4 4 3 3 3 3 4 3 3 3 3 4 3 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 5 5 4 5 4 4 4 4 4 4 4 5 5 5 5 4 5 4 4 4 4 4 5 4 5 4 5 4 5 4 4 4 5 4 5 4 4 5 4 5 4 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 2929687500 ? 2441406250 ? 2197265625 ? 2319335938 ? 2380371094 ? 2349853516 ? 2334594727 ? 2326965333 ? 2330780030 ? 2332687379 ? 2331733705 ? 2332210542 ? 2332448961 ? 233...
result:
ok Correct guess
Test #22:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
3 4 4 4 4 4 4 4 4 3 4 3 3 4 3 3 3 4 3 3 3 4 3 3 3 3 3 3 3 4 4 3 4 3 3 4 3 4 4 3 4 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 4 4 4 5 4 4 5 5 4 5 4 5 4 5 5 4 4 4 5 4 4 5 4 4 4 5 4 4 4 4 5 5 4 5 4 5 4 5 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 2929687500 ? 2441406250 ? 2685546875 ? 2807617188 ? 2746582032 ? 2777099610 ? 2792358399 ? 2799987794 ? 2796173097 ? 2798080446 ? 2799034120 ? 2799510957 ? 2799272539 ? 279...
result:
ok Correct guess
Test #23:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
4 5 5 5 5 5 4 4 4 5 4 4 5 5 4 4 5 4 4 4 5 4 4 4 5 4 5 5 5 4 5 5 5 4 5 4 4 5 4 5 5 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6 5 5 6 6 5 6 5 5 5 6 6 6 5 5 6 6 5 5 6 5 6 6 5 5 6 5 5 5 5 5 5 6 6 5 6 5 5 6 5 5 6 5 6 6
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 23437500000 ? 27343750000 ? 29296875000 ? 28320312500 ? 28808593750 ? 29052734375 ? 28930664063 ? 28869628907 ? 28900146485 ? 28915405274 ? 28907775880 ? 28911590577 ? 28913497926 ? 28914451600 ? 28913974763 ? 2...
result:
ok Correct guess
Test #24:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
3 4 4 4 4 4 4 4 3 3 3 3 4 4 4 4 3 3 3 3 3 4 3 4 4 3 4 4 3 4 3 3 3 3 4 4 4 3 4 3 4 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 4 5 4 4 5 5 5 5 5 5 5 4 4 5 4 4 4 5 5 5 5 5 5 5 4 5 4 4 5 4 4 5 5 5 5 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 5859375000 ? 6835937500 ? 7324218750 ? 7568359375 ? 7446289063 ? 7385253907 ? 7354736329 ? 7339477540 ? 7347106935 ? 7350921632 ? 7352828981 ? 7353782655 ? 7354259492 ? 7354021074 ? 735...
result:
ok Correct guess
Test #25:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 3 4 4 3 4 3 3 4 4 4 3 3 3 4 4 3 3 4 4 3 3 3 3 7 6 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 4 5 5 5 4 4 5 5 4 5 5 4 4 4 4 5 4 4 5 5 5 5 5 5 4 5 5 4 4 4 5 4 4 4 5 5 4 5 4 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 61035157 ? 30517579 ? 45776368 ? 38146974 ? 41961671 ? 40054323 ? 39100649 ? 39577486 ? 39339068 ? 39458277 ? 39517882 ? 394...
result:
ok Correct guess
Test #26:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
4 5 5 5 5 5 4 5 5 5 5 4 4 4 4 4 5 4 5 5 5 4 4 4 5 4 5 4 4 5 4 4 4 4 4 4 5 4 4 5 4 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6 5 5 6 6 5 5 6 5 6 6 5 6 6 5 5 5 5 6 6 5 6 6 5 6 6 5 6 6 6 6 6 5 6 5 6 6 5 6 5 6 6 5 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 23437500000 ? 19531250000 ? 17578125000 ? 16601562500 ? 16113281250 ? 16357421875 ? 16479492188 ? 16540527344 ? 16571044922 ? 16586303711 ? 16578674317 ? 16582489014 ? 16580581666 ? 16579627992 ? 16579151155 ? 1...
result:
ok Correct guess
Test #27:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
3 4 4 4 4 4 4 4 3 4 4 3 3 3 4 4 4 3 4 3 3 4 4 3 3 4 3 3 3 3 3 4 4 4 4 4 3 4 3 4 4 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 4 5 4 4 4 4 5 5 5 5 4 5 5 5 4 4 5 5 4 5 5 5 5 4 4 4 4 4 4 5 5 5 5 4 4 4 4 4 5 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 5859375000 ? 4882812500 ? 4394531250 ? 4638671875 ? 4760742188 ? 4821777344 ? 4791259766 ? 4776000977 ? 4768371583 ? 4772186280 ? 4770278932 ? 4771232606 ? 4771709443 ? 4771471025 ? 477...
result:
ok Correct guess
Test #28:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
3 4 4 4 4 4 4 4 4 4 4 3 3 3 4 3 4 4 3 4 3 3 4 4 4 3 3 4 3 4 4 4 4 4 4 3 4 4 3 4 4 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 5 5 5 4 4 4 5 5 4 5 4 5 5 5 5 5 5 4 4 4 4 4 5 4 5 4 5 5 4 5 4 5 4 5 5 4 5 4 5 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 732421875 ? 854492188 ? 915527344 ? 885009766 ? 900268555 ? 892639161 ? 888824464 ? 890731813 ? 889778139 ? 890254976 ? 890493395 ? 890374186 ? 8903...
result:
ok Correct guess
Test #29:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
3 5 5 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 3 3 4 4 3 3 4 3 4 3 3 3 3 3 4 3 3 4 4 3 4 4 4 7 7 7 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 4 5 5 5 5 4 5 4 4 4 4 4 5 5 4 5 5 4 4 5 4 5 4 4 5 5 5 4 5 5 5 5 4 4 4 4 4 5 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 183105469 ? 213623047 ? 198364258 ? 190734864 ? 186920167 ? 188827516 ? 189781190 ? 189304353 ? 189065935 ? 189185144 ? 1892...
result:
ok Correct guess
Test #30:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
3 5 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 3 4 4 3 3 4 4 4 4 3 3 3 4 4 4 3 4 3 3 3 4 4 4 4 7 7 6 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 4 5 5 4 4 5 5 4 4 4 4 5 4 4 5 4 4 4 5 4 5 4 5 5 5 5 5 5 5 4 4 5 5 5 4 5 4 5 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 366210938 ? 305175782 ? 274658204 ? 259399415 ? 251770020 ? 255584718 ? 253677369 ? 252723695 ? 253200532 ? 253438951 ? 253319742 ? 2532...
result:
ok Correct guess
Test #31:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
3 4 4 4 4 4 4 4 4 3 4 4 3 4 4 3 4 4 3 3 3 3 4 3 4 3 4 4 4 4 3 3 4 4 4 4 3 4 3 3 4 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 4 4 5 4 4 4 5 5 4 5 5 4 4 4 4 4 4 5 4 5 4 5 5 5 4 4 4 5 5 5 5 5 4 4 4 5 4 4 5 4 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 2929687500 ? 2441406250 ? 2197265625 ? 2319335938 ? 2258300782 ? 2227783204 ? 2243041993 ? 2235412599 ? 2231597902 ? 2233505251 ? 2234458925 ? 2234935762 ? 2235174181 ? 223...
result:
ok Correct guess
Test #32:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
3 4 4 4 4 4 4 4 4 4 3 4 3 4 3 4 4 3 3 3 3 4 3 3 4 4 4 4 3 3 4 3 4 4 4 4 3 4 4 4 3 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 4 5 5 5 5 5 5 4 5 4 4 5 4 5 5 5 5 4 5 4 5 5 5 5 5 5 4 4 4 5 4 4 4 4 4 5 5 5 4 5 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 1464843750 ? 1220703125 ? 1342773438 ? 1281738282 ? 1312255860 ? 1296997071 ? 1289367677 ? 1293182374 ? 1295089723 ? 1296043397 ? 1296520234 ? 1296281816 ? 1296...
result:
ok Correct guess
Test #33:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
3 4 4 4 4 4 4 4 3 3 4 4 3 3 3 3 3 3 4 3 4 3 3 4 3 4 3 3 3 3 3 4 3 3 3 3 4 3 3 3 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 4 4 5 4 5 4 4 4 5 5 4 5 5 5 4 5 4 4 4 4 4 4 5 4 4 4 5 4 4 5 5 5 5 5 5 5 4 4 5 4 5 4 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 5859375000 ? 6835937500 ? 6347656250 ? 6103515625 ? 6225585938 ? 6286621094 ? 6317138672 ? 6332397461 ? 6340026856 ? 6343841553 ? 6341934205 ? 6342887879 ? 6342411042 ? 6342649461 ? 634...
result:
ok Correct guess
Test #34:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
3 4 4 4 4 4 4 4 4 4 3 4 4 3 4 3 4 3 3 3 4 4 3 3 3 4 3 4 4 3 4 3 3 4 4 3 3 3 3 4 3 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 5 4 5 5 4 5 4 5 4 5 5 4 5 5 4 5 4 5 4 4 5 5 4 5 5 4 4 5 4 4 4 5 4 5 5 4 4 4 5 4 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 1464843750 ? 1220703125 ? 1098632813 ? 1159667969 ? 1129150391 ? 1144409180 ? 1136779786 ? 1140594483 ? 1142501832 ? 1143455506 ? 1142978669 ? 1142740251 ? 1142...
result:
ok Correct guess
Test #35:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
3 4 4 4 4 4 4 4 3 3 4 3 3 4 4 3 4 4 4 4 3 3 3 4 4 4 4 3 4 4 3 3 3 4 3 4 4 3 3 3 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 4 5 4 4 5 5 5 5 5 4 4 4 4 5 5 5 4 5 4 4 5 4 5 4 5 4 4 4 4 4 4 5 5 5 4 4 4 4 5 5 4 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 5859375000 ? 6835937500 ? 6347656250 ? 6591796875 ? 6713867188 ? 6652832032 ? 6622314454 ? 6637573243 ? 6629943849 ? 6626129152 ? 6624221803 ? 6623268129 ? 6623744966 ? 6623983385 ? 662...
result:
ok Correct guess
Test #36:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
3 4 4 4 4 4 4 4 4 3 4 4 3 3 4 4 3 3 3 3 3 3 4 4 3 3 4 4 4 3 3 4 4 4 4 4 3 3 3 4 4 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 4 4 4 5 5 5 4 5 5 5 5 5 4 4 4 5 5 4 4 5 5 5 4 4 4 5 4 5 5 4 4 5 5 5 4 5 4 4 4 5 4 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 2929687500 ? 2441406250 ? 2197265625 ? 2319335938 ? 2380371094 ? 2349853516 ? 2334594727 ? 2342224122 ? 2346038819 ? 2347946168 ? 2348899842 ? 2349376679 ? 2349615098 ? 234...
result:
ok Correct guess
Test #37:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
4 5 5 5 5 5 5 5 5 4 4 4 5 4 5 4 4 5 4 5 4 5 5 4 5 5 5 4 4 4 5 4 4 5 4 4 4 5 4 5 4 8 8 8 8 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 5 5 5 5 6 5 6 5 5 5 6 6 5 6 5 6 6 6 6 6 5 6 6 5 6 6 5 6 5 6 5 5 6 5 6 5 6 6 6 6
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 2929687500 ? 3417968750 ? 3662109375 ? 3540039063 ? 3601074219 ? 3570556641 ? 3585815430 ? 3593444825 ? 3589630128 ? 3591537477 ? 3590583803 ? 3591060640 ? 3590822222 ? 359...
result:
ok Correct guess
Test #38:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
3 4 4 4 4 4 4 4 4 4 3 4 4 3 3 4 3 4 3 3 3 4 3 4 4 3 3 3 4 3 3 3 4 4 3 4 3 3 4 4 4 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 4 5 4 5 5 5 5 5 5 5 5 5 5 5 4 4 5 4 4 5 4 4 4 5 4 4 5 4 4 5 5 4 5 5 5 5 5 5 5 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 1464843750 ? 1220703125 ? 1098632813 ? 1159667969 ? 1190185547 ? 1174926758 ? 1182556153 ? 1178741456 ? 1180648805 ? 1181602479 ? 1182079316 ? 1181840898 ? 1181...
result:
ok Correct guess
Test #39:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
7 9 9 8 8 8 8 8 7 8 7 8 7 8 8 8 8 8 8 7 8 7 7 7 7 7 7 7 8 8 8 7 8 7 8 8 7 8 8 7 8 13 13 13 13 12 12 12 12 11 11 11 11 11 10 10 10 10 10 9 9 9 9 8 9 9 8 8 8 9 8 9 8 9 9 8 9 9 8 9 8 9 8 9 9 9 8 8 9 9 8 9 9 9 9 9 9 9 8 9 8
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 5859375000 ? 4882812500 ? 5371093750 ? 5126953125 ? 5249023438 ? 5187988282 ? 5157470704 ? 5142211915 ? 5134582520 ? 5130767823 ? 5128860474 ? 5129814149 ? 5129337312 ? 5129575731 ? 512...
result:
ok Correct guess
Test #40:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
4 5 5 5 5 5 4 4 4 4 4 4 5 5 5 4 4 4 4 5 4 4 4 5 4 5 5 4 4 4 4 5 5 5 5 4 5 5 4 4 4 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 5 6 6 6 5 6 6 6 6 5 6 6 5 5 5 6 5 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 23437500000 ? 27343750000 ? 29296875000 ? 30273437500 ? 30761718750 ? 31005859375 ? 30883789063 ? 30822753907 ? 30792236329 ? 30807495118 ? 30815124513 ? 30818939210 ? 30820846559 ? 30819892885 ? 30820369722 ? 3...
result:
ok Correct guess
Test #41:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
3 4 4 4 4 4 4 4 3 4 4 3 4 4 3 3 4 3 4 4 4 3 4 4 3 3 3 3 3 4 3 4 3 4 3 3 4 4 4 3 3 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 4 4 4 5 4 4 4 4 4 5 5 5 4 5 5 5 5 4 4 4 5 5 5 5 5 5 5 4 4 4 5 4 5 4 4 5 4 5 5
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 5859375000 ? 4882812500 ? 4394531250 ? 4638671875 ? 4516601563 ? 4455566407 ? 4486083985 ? 4501342774 ? 4493713380 ? 4497528077 ? 4495620729 ? 4494667055 ? 4494190218 ? 4494428637 ? 449...
result:
ok Correct guess
Test #42:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
3 4 4 4 4 4 4 4 4 4 4 4 4 3 4 3 4 3 4 4 4 4 3 4 4 3 4 3 3 4 4 3 3 3 3 4 4 4 4 3 3 7 6 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 4 5 5 5 4 4 5 5 4 5 5 4 4 4 4 5 4 4 5 5 5 5 5 5 4 5 5 4 4 4 4 5 5 5 5 4 5 4 5 4
output:
? 500000000000 ? 250000000000 ? 125000000000 ? 62500000000 ? 31250000000 ? 15625000000 ? 7812500000 ? 3906250000 ? 1953125000 ? 976562500 ? 488281250 ? 244140625 ? 122070313 ? 183105469 ? 152587891 ? 167846680 ? 160217286 ? 164031983 ? 162124635 ? 161170961 ? 160694124 ? 160455705 ? 160574915 ? 1605...
result:
ok Correct guess
Extra Test:
score: 0
Extra Test Passed