QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#373738 | #5556. Diabolic Doofenshmirtz | kevinyang# | AC ✓ | 1ms | 3848kb | C++20 | 7.6kb | 2024-04-02 03:05:12 | 2024-04-02 03:05:14 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
/* Macros {{{ */
/* A lot of this is from some of Benq's submissions
[https://codeforces.com/profile/Benq]
Ugly af to the eyes, but with vim fold its barable
Hopefully c++20 concepts can make all this stuff must cleaner */
/* Basics {{{ */
using ll = long long;
using ld = long double;
using str = string;
using pi = pair<int, int>;
using pll = pair<ll, ll>;
using pld = pair<ld, ld>;
#define mp make_pair
#define fi first
#define se second
#define arr array
#define ve vector
using vi = vector<int>;
using vll = vector<ll>;
using vld = vector<ld>;
using vpi = vector<pi>;
using vpll = vector<pll>;
using vpld = vector<pld>;
using vvi = vector<vi>;
using vvll = vector<vll>;
using vvld = vector<vld>;
using vvpi = vector<vpi>;
using vvpll = vector<vpll>;
using vvpld = vector<vpld>;
#define pb push_back
#define lb lower_bound
#define ub upper_bound
#define sz size()
#define rsz(a) resize(a)
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define For(i, a, b) for (int i = a; i < b; ++i)
#define Rof(i, a, b) for (int i = (b)-1; i >= (a); --i)
#define rep(a) For(_, 0, a)
#define each(a, x) for (auto &a : x)
#define reach(a, x) for (auto a = x.rbegin(); a != x.rend(); ++a)
template <typename T, typename U>
inline void cmin(T &x, U y) {
if (y < x) x = y;
}
template <typename T, typename U>
inline void cmax(T &x, U y) {
if (x < y) x = y;
}
/*}}}*/
/* IO {{{ */
/* Template Macros {{{ */
#define tcT template <class T
#define tcTU tcT, class U
#define tcTUU tcT, class... U
/*}}}*/
inline namespace Helpers { /*{{{*/
tcT, class = void > struct is_iterable : false_type {};
tcT > struct is_iterable<
T, void_t<decltype(begin(declval<T>())), decltype(end(declval<T>()))>>
: true_type {};
tcT > constexpr bool is_iterable_v = is_iterable<T>::value;
tcT, class = void > struct is_readable : false_type {};
tcT > struct is_readable<T, typename std::enable_if_t<is_same_v<
decltype(cin >> declval<T &>()), istream &>>>
: true_type {};
tcT > constexpr bool is_readable_v = is_readable<T>::value;
tcT, class = void > struct is_printable : false_type {};
tcT > struct is_printable<T, typename std::enable_if_t<is_same_v<
decltype(cout << declval<T>()), ostream &>>>
: true_type {};
tcT > constexpr bool is_printable_v = is_printable<T>::value;
} /* namespace Helpers */
/*}}}*/
inline namespace Input { /*{{{*/
tcT > constexpr bool needs_input_v = !is_readable_v<T> && is_iterable_v<T>;
tcTUU > void re(T &t, U &...u);
tcTU > void re(pair<T, U> &p); /* pairs */
/* re: read{{{ */
tcT > typename enable_if<is_readable_v<T>, void>::type re(T &x) {
cin >> x;
} /* default */
tcT > typename enable_if<needs_input_v<T>, void>::type re(
T &i); // vectors, arrays, etc...
tcTU > void re(pair<T, U> &p) { re(p.fi, p.se); } // pairs
tcT > typename enable_if<needs_input_v<T>, void>::type re(T &i) {
each(x, i) re(x);
}
tcTUU > void re(T &t, U &...u) {
re(t);
re(u...);
} /* read multiple}}} */
/* rv: resize and read vectors{{{ */
void rv(size_t) {}
tcTUU > void rv(size_t N, ve<T> &t, U &...u);
template <class... U>
void rv(size_t, size_t N2, U &...u);
tcTUU > void rv(size_t N, ve<T> &t, U &...u) {
t.rsz(N);
re(t);
rv(N, u...);
}
template <class... U>
void rv(size_t, size_t N2, U &...u) {
rv(N2, u...);
} /*}}}*/
/* dumb shortcuts to read in ints{{{ */
void decrement() {} /* subtract one from each */
tcTUU > void decrement(T &t, U &...u) {
--t;
decrement(u...);
}
#define ints(...) \
int __VA_ARGS__; \
re(__VA_ARGS__);
#define int1(...) \
ints(__VA_ARGS__); \
decrement(__VA_ARGS__); /*}}}*/
} /* namespace Input */
/*}}}*/
inline namespace ToString { /*{{{*/
tcT > constexpr bool needs_output_v = !is_printable_v<T> && is_iterable_v<T>;
/* ts: string representation to print */
tcT > typename enable_if<is_printable_v<T>, str>::type ts(T v) {
stringstream ss;
ss << fixed << setprecision(15) << v;
return ss.str();
} /* default */
tcT > str bit_vec(T t) { /* bit vector to string */
str res = "{";
For(i, 0, t.sz) res += ts(t[i]);
res += "}";
return res;
}
str ts(ve<bool> v) { return bit_vec(v); }
template <size_t SZ>
str ts(bitset<SZ> b) {
return bit_vec(b);
} /* bit vector */
tcTU > str ts(pair<T, U> p); /* pairs */
tcT > typename enable_if<needs_output_v<T>, str>::type ts(
T v); /* vectors, arrays */
tcTU > str ts(pair<T, U> p) { return "(" + ts(p.fi) + ", " + ts(p.se) + ")"; }
tcT > typename enable_if<is_iterable_v<T>, str>::type ts_sep(T v, str sep) {
/* convert container to string w/ separator sep */
bool fst = 1;
str res = "";
for (const auto &x : v) {
if (!fst) res += sep;
fst = 0;
res += ts(x);
}
return res;
}
tcT > typename enable_if<needs_output_v<T>, str>::type ts(T v) {
return "{" + ts_sep(v, ", ") + "}";
}
/* for nested DS */
template <int, class T>
typename enable_if<!needs_output_v<T>, ve<str>>::type ts_lev(const T &v) {
return {ts(v)};
}
template <int lev, class T>
typename enable_if<needs_output_v<T>, ve<str>>::type ts_lev(const T &v) {
if (lev == 0 || !v.sz) return {ts(v)};
ve<str> res;
for (const auto &t : v) {
if (res.sz) res.back() += ",";
ve<str> tmp = ts_lev<lev - 1>(t);
res.insert(end(res), all(tmp));
}
For(i, 0, res.sz) {
str bef = " ";
if (i == 0) bef = "{";
res[i] = bef + res[i];
}
res.back() += "}";
return res;
}
} /* namespace ToString */
/*}}}*/
inline namespace Output { /*{{{*/
template <class T>
void pr_sep(ostream &os, str, const T &t) {
os << ts(t);
}
template <class T, class... U>
void pr_sep(ostream &os, str sep, const T &t, const U &...u) {
pr_sep(os, sep, t);
os << sep;
pr_sep(os, sep, u...);
}
/* print w/ no spaces */
template <class... T>
void pr(const T &...t) {
pr_sep(cout, "", t...);
}
/* print w/ spaces, end with newline */
void ps() { cout << "\n"; }
template <class... T>
void ps(const T &...t) {
pr_sep(cout, " ", t...);
ps();
}
/* debug to cerr */
template <class... T>
void dbg_out(const T &...t) {
pr_sep(cerr, " | ", t...);
cerr << endl;
}
void loc_info(int line, str names) {
cerr << "Line(" << line << ") -> [" << names << "]: ";
}
template <int lev, class T>
void dbgl_out(const T &t) {
cerr << "\n\n" << ts_sep(ts_lev<lev>(t), "\n") << "\n" << endl;
}
} /* namespace Output */
/*}}}}}}}}}*/
ll query_distance(ll t) {
cout << "? " << t << endl;
ll res; re(res);
return res;
}
void query_answer(ll x) {
cout << "! " << x << endl;
}
void solve() {
map<ll, ll> cache = { { 0, 0 }, { 1, query_distance(1) } };
if(cache[1] == 0) { query_answer(1); return; }
ll pt = 1;
while(cache[pt] == pt) {
pt *= 2; cache[pt] = query_distance(pt);
}
ll res = cache[pt/2] * 2 - cache[pt];
query_answer(res);
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
/* cout << fixed << setprecision(6); */
int t = 1;
// cin >> t;
for (int i = 0; i < t; i++) solve();
return 0;
// you should actually read the stuff at the bottom
}
/* stuff you should look for
* int overflow, array bounds
* special cases (n=1?)
* do smth instead of nothing and stay organized
* WRITE STUFF DOWN
* DON'T GET STUCK ON ONE APPROACH
*/
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3596kb
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: 1ms
memory: 3600kb
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: 0ms
memory: 3548kb
input:
0
output:
? 1 ! 1
result:
ok Queries used: 2
Test #4:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
1 0
output:
? 1 ? 2 ! 2
result:
ok Queries used: 3
Test #5:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
1 2 1
output:
? 1 ? 2 ? 4 ! 3
result:
ok Queries used: 4
Test #6:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
1 2 0
output:
? 1 ? 2 ? 4 ! 4
result:
ok Queries used: 4
Test #7:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
1 2 4 3
output:
? 1 ? 2 ? 4 ? 8 ! 5
result:
ok Queries used: 5
Test #8:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
1 2 4 2
output:
? 1 ? 2 ? 4 ? 8 ! 6
result:
ok Queries used: 5
Test #9:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
1 2 4 1
output:
? 1 ? 2 ? 4 ? 8 ! 7
result:
ok Queries used: 5
Test #10:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
1 2 4 0
output:
? 1 ? 2 ? 4 ? 8 ! 8
result:
ok Queries used: 5
Test #11:
score: 0
Accepted
time: 0ms
memory: 3500kb
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: 3828kb
input:
1 2 4 8 1
output:
? 1 ? 2 ? 4 ? 8 ? 16 ! 15
result:
ok Queries used: 6
Test #13:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
1 2 4 8 0
output:
? 1 ? 2 ? 4 ? 8 ? 16 ! 16
result:
ok Queries used: 6
Test #14:
score: 0
Accepted
time: 0ms
memory: 3576kb
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: 0ms
memory: 3796kb
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: 1ms
memory: 3620kb
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: 1ms
memory: 3620kb
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: 1ms
memory: 3548kb
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: 1ms
memory: 3776kb
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: 1ms
memory: 3552kb
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: 3548kb
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: 1ms
memory: 3540kb
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: 1ms
memory: 3552kb
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: 1ms
memory: 3536kb
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: 1ms
memory: 3592kb
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: 1ms
memory: 3500kb
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: 1ms
memory: 3500kb
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: 0ms
memory: 3536kb
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: 1ms
memory: 3848kb
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: 1ms
memory: 3616kb
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: 1ms
memory: 3788kb
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: 3500kb
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: 1ms
memory: 3592kb
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: 3552kb
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: 1ms
memory: 3596kb
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: 0ms
memory: 3828kb
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: 1ms
memory: 3612kb
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: 1ms
memory: 3584kb
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: 1ms
memory: 3844kb
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: 1ms
memory: 3560kb
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: 1ms
memory: 3548kb
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: 3576kb
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: 1ms
memory: 3500kb
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: 1ms
memory: 3780kb
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: 3596kb
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: 1ms
memory: 3792kb
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: 0ms
memory: 3576kb
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: 1ms
memory: 3576kb
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: 0ms
memory: 3552kb
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: 1ms
memory: 3556kb
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: 1ms
memory: 3556kb
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: 1ms
memory: 3616kb
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: 1ms
memory: 3608kb
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: 1ms
memory: 3792kb
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: 1ms
memory: 3536kb
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: 1ms
memory: 3592kb
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: 1ms
memory: 3552kb
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: 1ms
memory: 3536kb
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: 1ms
memory: 3792kb
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: 0ms
memory: 3536kb
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: 3792kb
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: 1ms
memory: 3600kb
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: 1ms
memory: 3588kb
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: 1ms
memory: 3828kb
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: 1ms
memory: 3592kb
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: 1ms
memory: 3548kb
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: 0ms
memory: 3768kb
input:
1 2 4 8 0
output:
? 1 ? 2 ? 4 ? 8 ? 16 ! 16
result:
ok Queries used: 6
Test #68:
score: 0
Accepted
time: 0ms
memory: 3552kb
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: 0ms
memory: 3504kb
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: 3828kb
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: 1ms
memory: 3556kb
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: 0ms
memory: 3552kb
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: 0ms
memory: 3584kb
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: 1ms
memory: 3596kb
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: 1ms
memory: 3592kb
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: 1ms
memory: 3620kb
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: 1ms
memory: 3596kb
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: 1ms
memory: 3504kb
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: 1ms
memory: 3620kb
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: 3792kb
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: 1ms
memory: 3596kb
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: 1ms
memory: 3600kb
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: 1ms
memory: 3500kb
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: 1ms
memory: 3584kb
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: 1ms
memory: 3536kb
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: 3788kb
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: 0ms
memory: 3556kb
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: 1ms
memory: 3584kb
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: 1ms
memory: 3548kb
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: 0ms
memory: 3604kb
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: 1ms
memory: 3500kb
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: 1ms
memory: 3576kb
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: 3532kb
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: 0ms
memory: 3548kb
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: 1ms
memory: 3620kb
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: 1ms
memory: 3604kb
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: 1ms
memory: 3536kb
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: 1ms
memory: 3624kb
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: 1ms
memory: 3552kb
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: 0ms
memory: 3560kb
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: 1ms
memory: 3540kb
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: 3788kb
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