QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#100481#5556. Diabolic DoofenshmirtzPetroTarnavskyi#AC ✓4ms3468kbC++17633b2023-04-26 15:32:082023-04-26 15:32:10

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-26 15:32:10]
  • 评测
  • 测评结果:AC
  • 用时:4ms
  • 内存:3468kb
  • [2023-04-26 15:32:08]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second

typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;

int main()
{
	//ios::sync_with_stdio(false);
	//cin.tie(0);
	LL pw = 1;
	while (true) {
		cout << "? " << pw << endl;
		LL x;
		cin >> x;
		if (x != pw) {
			cout << "! " << pw - x << endl;
			return 0;
		}
		pw *= 2;
	}
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3244kb

input:

1
2
4
8
16
32
22

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
! 42

result:

ok Queries used: 8

Test #2:

score: 0
Accepted
time: 3ms
memory: 3272kb

input:

1
2
4
8
16
32
64
128
256
512
1024
711

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
! 1337

result:

ok Queries used: 13

Test #3:

score: 0
Accepted
time: 1ms
memory: 3356kb

input:

0

output:

? 1
! 1

result:

ok Queries used: 2

Test #4:

score: 0
Accepted
time: 2ms
memory: 3268kb

input:

1
0

output:

? 1
? 2
! 2

result:

ok Queries used: 3

Test #5:

score: 0
Accepted
time: 2ms
memory: 3364kb

input:

1
2
1

output:

? 1
? 2
? 4
! 3

result:

ok Queries used: 4

Test #6:

score: 0
Accepted
time: 2ms
memory: 3232kb

input:

1
2
0

output:

? 1
? 2
? 4
! 4

result:

ok Queries used: 4

Test #7:

score: 0
Accepted
time: 2ms
memory: 3268kb

input:

1
2
4
3

output:

? 1
? 2
? 4
? 8
! 5

result:

ok Queries used: 5

Test #8:

score: 0
Accepted
time: 0ms
memory: 3288kb

input:

1
2
4
2

output:

? 1
? 2
? 4
? 8
! 6

result:

ok Queries used: 5

Test #9:

score: 0
Accepted
time: 2ms
memory: 3364kb

input:

1
2
4
1

output:

? 1
? 2
? 4
? 8
! 7

result:

ok Queries used: 5

Test #10:

score: 0
Accepted
time: 0ms
memory: 3308kb

input:

1
2
4
0

output:

? 1
? 2
? 4
? 8
! 8

result:

ok Queries used: 5

Test #11:

score: 0
Accepted
time: 2ms
memory: 3360kb

input:

1
2
4
8
7

output:

? 1
? 2
? 4
? 8
? 16
! 9

result:

ok Queries used: 6

Test #12:

score: 0
Accepted
time: 0ms
memory: 3420kb

input:

1
2
4
8
1

output:

? 1
? 2
? 4
? 8
? 16
! 15

result:

ok Queries used: 6

Test #13:

score: 0
Accepted
time: 2ms
memory: 3272kb

input:

1
2
4
8
0

output:

? 1
? 2
? 4
? 8
? 16
! 16

result:

ok Queries used: 6

Test #14:

score: 0
Accepted
time: 1ms
memory: 3232kb

input:

1
2
4
8
16
15

output:

? 1
? 2
? 4
? 8
? 16
? 32
! 17

result:

ok Queries used: 7

Test #15:

score: 0
Accepted
time: 4ms
memory: 3248kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
3011...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #16:

score: 0
Accepted
time: 0ms
memory: 3244kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
3565...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #17:

score: 0
Accepted
time: 4ms
memory: 3260kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
221921526456

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #18:

score: 0
Accepted
time: 4ms
memory: 3304kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
137322826765

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #19:

score: 0
Accepted
time: 4ms
memory: 3452kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1187...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #20:

score: 0
Accepted
time: 2ms
memory: 3308kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1122...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #21:

score: 0
Accepted
time: 0ms
memory: 3244kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1227...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #22:

score: 0
Accepted
time: 4ms
memory: 3276kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
116768282906

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #23:

score: 0
Accepted
time: 4ms
memory: 3452kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
1

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #24:

score: 0
Accepted
time: 2ms
memory: 3360kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
0

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #25:

score: 0
Accepted
time: 4ms
memory: 3368kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
5497...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #26:

score: 0
Accepted
time: 4ms
memory: 3276kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
9951...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #27:

score: 0
Accepted
time: 4ms
memory: 3464kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
9951...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #28:

score: 0
Accepted
time: 2ms
memory: 3412kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
50260662272

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 39

Test #29:

score: 0
Accepted
time: 4ms
memory: 3368kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
57125520272

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 39

Test #30:

score: 0
Accepted
time: 4ms
memory: 3360kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1357...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #31:

score: 0
Accepted
time: 2ms
memory: 3236kb

input:

1
2
4
8
16
5

output:

? 1
? 2
? 4
? 8
? 16
? 32
! 27

result:

ok Queries used: 7

Test #32:

score: 0
Accepted
time: 0ms
memory: 3232kb

input:

1
2
4
8
16
32
13

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
! 51

result:

ok Queries used: 8

Test #33:

score: 0
Accepted
time: 2ms
memory: 3408kb

input:

1
2
4
8
16
32
64
31

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
! 97

result:

ok Queries used: 9

Test #34:

score: 0
Accepted
time: 1ms
memory: 3360kb

input:

1
2
4
8
16
32
64
128
1

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
! 255

result:

ok Queries used: 10

Test #35:

score: 0
Accepted
time: 3ms
memory: 3232kb

input:

1
2
4
8
16
32
64
128
256
235

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
! 277

result:

ok Queries used: 11

Test #36:

score: 0
Accepted
time: 3ms
memory: 3276kb

input:

1
2
4
8
16
32
64
128
256
512
183

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
! 841

result:

ok Queries used: 12

Test #37:

score: 0
Accepted
time: 3ms
memory: 3248kb

input:

1
2
4
8
16
32
64
128
256
512
1024
381

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
! 1667

result:

ok Queries used: 13

Test #38:

score: 0
Accepted
time: 3ms
memory: 3468kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
1897

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
! 2199

result:

ok Queries used: 14

Test #39:

score: 0
Accepted
time: 3ms
memory: 3356kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
1983

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
! 6209

result:

ok Queries used: 15

Test #40:

score: 0
Accepted
time: 3ms
memory: 3368kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
8063

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
! 8321

result:

ok Queries used: 16

Test #41:

score: 0
Accepted
time: 3ms
memory: 3288kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
3185

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
! 29583

result:

ok Queries used: 17

Test #42:

score: 0
Accepted
time: 1ms
memory: 3352kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
17993

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
! 47543

result:

ok Queries used: 18

Test #43:

score: 0
Accepted
time: 3ms
memory: 3248kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
63461

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
! 67611

result:

ok Queries used: 19

Test #44:

score: 0
Accepted
time: 2ms
memory: 3408kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
71779

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
! 190365

result:

ok Queries used: 20

Test #45:

score: 0
Accepted
time: 0ms
memory: 3280kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
240801

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
! 283487

result:

ok Queries used: 21

Test #46:

score: 0
Accepted
time: 3ms
memory: 3448kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
191933

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
! 856643

result:

ok Queries used: 22

Test #47:

score: 0
Accepted
time: 1ms
memory: 3308kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
566775

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
! 1530377

result:

ok Queries used: 23

Test #48:

score: 0
Accepted
time: 0ms
memory: 3228kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
1775079

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
! 2419225

result:

ok Queries used: 24

Test #49:

score: 0
Accepted
time: 3ms
memory: 3416kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
673611

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
! 7714997

result:

ok Queries used: 25

Test #50:

score: 0
Accepted
time: 3ms
memory: 3288kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
6004357

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
! 10772859

result:

ok Queries used: 26

Test #51:

score: 0
Accepted
time: 3ms
memory: 3360kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
7582339

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
! 25972093

result:

ok Queries used: 27

Test #52:

score: 0
Accepted
time: 0ms
memory: 3248kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
9289053

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
! 57819811

result:

ok Queries used: 28

Test #53:

score: 0
Accepted
time: 3ms
memory: 3364kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
43053529

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
! 91164199

result:

ok Queries used: 29

Test #54:

score: 0
Accepted
time: 4ms
memory: 3280kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
6331109

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
! 262104347

result:

ok Queries used: 30

Test #55:

score: 0
Accepted
time: 2ms
memory: 3456kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
94218881

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
! 442652031

result:

ok Queries used: 31

Test #56:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
305661949

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
! 768079875

result:

ok Queries used: 32

Test #57:

score: 0
Accepted
time: 4ms
memory: 3412kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
131366509

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
! 2016117139

result:

ok Queries used: 33

Test #58:

score: 0
Accepted
time: 3ms
memory: 3348kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
335893119

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
! 3959074177

result:

ok Queries used: 34

Test #59:

score: 0
Accepted
time: 3ms
memory: 3364kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
3933771379

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
! 4656163213

result:

ok Queries used: 35

Test #60:

score: 0
Accepted
time: 3ms
memory: 3416kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
3210029015

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 36

Test #61:

score: 0
Accepted
time: 1ms
memory: 3404kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
13373504529

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 37

Test #62:

score: 0
Accepted
time: 2ms
memory: 3416kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
19470842465

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 38

Test #63:

score: 0
Accepted
time: 4ms
memory: 3288kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
13564619891

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 39

Test #64:

score: 0
Accepted
time: 3ms
memory: 3292kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
23049363287

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 40

Test #65:

score: 0
Accepted
time: 4ms
memory: 3372kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
143060821549

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #66:

score: 0
Accepted
time: 4ms
memory: 3412kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
2143...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #67:

score: 0
Accepted
time: 2ms
memory: 3312kb

input:

1
2
4
8
0

output:

? 1
? 2
? 4
? 8
? 16
! 16

result:

ok Queries used: 6

Test #68:

score: 0
Accepted
time: 1ms
memory: 3268kb

input:

1
2
4
8
16
32
6

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
! 58

result:

ok Queries used: 8

Test #69:

score: 0
Accepted
time: 2ms
memory: 3452kb

input:

1
2
4
8
16
32
64
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
! 108

result:

ok Queries used: 9

Test #70:

score: 0
Accepted
time: 1ms
memory: 3416kb

input:

1
2
4
8
16
32
64
128
92

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
! 164

result:

ok Queries used: 10

Test #71:

score: 0
Accepted
time: 3ms
memory: 3276kb

input:

1
2
4
8
16
32
64
128
256
196

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
! 316

result:

ok Queries used: 11

Test #72:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

1
2
4
8
16
32
64
128
256
512
274

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
! 750

result:

ok Queries used: 12

Test #73:

score: 0
Accepted
time: 3ms
memory: 3352kb

input:

1
2
4
8
16
32
64
128
256
512
1024
984

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
! 1064

result:

ok Queries used: 13

Test #74:

score: 0
Accepted
time: 3ms
memory: 3264kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
1976

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
! 2120

result:

ok Queries used: 14

Test #75:

score: 0
Accepted
time: 3ms
memory: 3276kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
1732

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
! 6460

result:

ok Queries used: 15

Test #76:

score: 0
Accepted
time: 3ms
memory: 3352kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
5664

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
! 10720

result:

ok Queries used: 16

Test #77:

score: 0
Accepted
time: 3ms
memory: 3248kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
14730

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
! 18038

result:

ok Queries used: 17

Test #78:

score: 0
Accepted
time: 0ms
memory: 3364kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
18458

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
! 47078

result:

ok Queries used: 18

Test #79:

score: 0
Accepted
time: 3ms
memory: 3232kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
15176

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
! 115896

result:

ok Queries used: 19

Test #80:

score: 0
Accepted
time: 1ms
memory: 3248kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
59056

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
! 203088

result:

ok Queries used: 20

Test #81:

score: 0
Accepted
time: 3ms
memory: 3352kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
176202

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
! 348086

result:

ok Queries used: 21

Test #82:

score: 0
Accepted
time: 3ms
memory: 3240kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
36094

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
! 1012482

result:

ok Queries used: 22

Test #83:

score: 0
Accepted
time: 3ms
memory: 3412kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
14676

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
! 2082476

result:

ok Queries used: 23

Test #84:

score: 0
Accepted
time: 3ms
memory: 3460kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
46170

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
! 4148134

result:

ok Queries used: 24

Test #85:

score: 0
Accepted
time: 0ms
memory: 3276kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
1642372

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
! 6746236

result:

ok Queries used: 25

Test #86:

score: 0
Accepted
time: 1ms
memory: 3280kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
4307910

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
! 12469306

result:

ok Queries used: 26

Test #87:

score: 0
Accepted
time: 1ms
memory: 3360kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
7160518

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
! 26393914

result:

ok Queries used: 27

Test #88:

score: 0
Accepted
time: 0ms
memory: 3308kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
14621460

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
! 52487404

result:

ok Queries used: 28

Test #89:

score: 0
Accepted
time: 3ms
memory: 3312kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
4274358

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
! 129943370

result:

ok Queries used: 29

Test #90:

score: 0
Accepted
time: 2ms
memory: 3448kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
85393404

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
! 183042052

result:

ok Queries used: 30

Test #91:

score: 0
Accepted
time: 2ms
memory: 3256kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
150797206

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
! 386073706

result:

ok Queries used: 31

Test #92:

score: 0
Accepted
time: 3ms
memory: 3312kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
14694802

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
! 1059047022

result:

ok Queries used: 32

Test #93:

score: 0
Accepted
time: 1ms
memory: 3368kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
846818756

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
! 1300664892

result:

ok Queries used: 33

Test #94:

score: 0
Accepted
time: 4ms
memory: 3252kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
1294521346

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
! 3000445950

result:

ok Queries used: 34

Test #95:

score: 0
Accepted
time: 0ms
memory: 3416kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
1421938980

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
! 7167995612

result:

ok Queries used: 35

Test #96:

score: 0
Accepted
time: 4ms
memory: 3364kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
2205546304

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 36

Test #97:

score: 0
Accepted
time: 4ms
memory: 3412kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
1035229116

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 37

Test #98:

score: 0
Accepted
time: 3ms
memory: 3456kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
27160174262

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 38

Test #99:

score: 0
Accepted
time: 3ms
memory: 3304kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
5593706996

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 39

Test #100:

score: 0
Accepted
time: 4ms
memory: 3256kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
131759704158

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 40

Test #101:

score: 0
Accepted
time: 4ms
memory: 3252kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
35827229566

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #102:

score: 0
Accepted
time: 0ms
memory: 3312kb

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1351...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42