QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#351991 | #5471. Interactive Number Guessing | warner1129# | AC ✓ | 1ms | 3692kb | C++20 | 1.9kb | 2024-03-12 18:47:55 | 2024-03-12 18:47:56 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
template <ranges::range T,
class = enable_if_t<!is_convertible_v<T, string_view>>>
istream &operator>>(istream &s, T &&v) {
for (auto &&x : v)
s >> x;
return s;
}
template <ranges::range T,
class = enable_if_t<!is_convertible_v<T, string_view>>>
ostream &operator<<(ostream &s, T &&v) {
for (auto &&x : v)
s << x << ' ';
return s;
}
#ifdef LOCAL
template <class... T> void dbg(T... x) {
char e{};
((cerr << e << x, e = ' '), ...);
}
#define debug(x...) dbg(#x, '=', x, '\n')
#else
#define debug(...) ((void)0)
#endif
#define all(v) (v).begin(), (v).end()
#define rall(v) (v).rbegin(), (v).rend()
#define ff first
#define ss second
template <class T> inline constexpr T inf = numeric_limits<T>::max() / 2;
template <class T> bool chmin(T &a, T b) { return (b < a and (a = b, true)); }
template <class T> bool chmax(T &a, T b) { return (a < b and (a = b, true)); }
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
constexpr i64 mod = 1e9 + 7;
void solve() {
auto qry = [&](i64 a) -> i64 {
cout << "query " << a << endl;
i64 x;
cin >> x;
return x;
};
i64 base = qry(0);
i64 ans = 0;
i64 cur = 0;
i64 pw = 1;
while (cur < base) {
int d = 0;
for (int i = 8; i >= 1; i /= 2) {
if (d + i < 10 and qry((d + i) * pw) > base) {
d += i;
}
}
d = 9 - d;
debug(d);
ans += pw * d;
pw *= 10;
cur += d;
}
cout << "answer " << ans << endl;
}
signed main() {
cin.tie(0)->sync_with_stdio(false);
cin.exceptions(cin.failbit);
int T = 1;
// cin >> T;
while (T--)
solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3564kb
input:
6 5 10 12 4 5 10 12 13 14 6
output:
query 0 query 8 query 4 query 6 query 7 query 80 query 40 query 60 query 70 query 800 query 900 answer 123
result:
ok correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
89 88 93 86 85 88 84 91 83 88 93 95 87 97 89 88 93 86 94 79 93 95 96 88 84 82 81 88 93 86 94 97 89 88 84 91 92 88 93 86 94 88 84 91 92 88 84 91 83 88 84 82 90 97 89 70 93 95 69 79 75 73 72 88 84 82 81
output:
query 0 query 8 query 4 query 6 query 5 query 80 query 40 query 20 query 30 query 800 query 400 query 600 query 700 query 8000 query 9000 query 80000 query 40000 query 60000 query 50000 query 800000 query 400000 query 600000 query 700000 query 8000000 query 4000000 query 2000000 query 1000000 query ...
result:
ok correct
Test #3:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
88 87 92 94 95 87 83 81 89 87 92 94 86 87 83 90 91 87 83 81 89 87 92 85 84 78 92 76 75 87 83 81 80 87 92 94 95 96 88 96 88 87 92 85 93 87 92 85 93 87 92 85 93 87 92 85 93 87 83 81 89 78 92 76 75 87 83 81 80
output:
query 0 query 8 query 4 query 6 query 7 query 80 query 40 query 20 query 10 query 800 query 400 query 600 query 700 query 8000 query 4000 query 2000 query 3000 query 80000 query 40000 query 20000 query 10000 query 800000 query 400000 query 600000 query 500000 query 8000000 query 4000000 query 600000...
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
95 94 99 92 91 94 99 92 100 94 90 97 98 94 90 97 89 94 99 101 102 94 90 88 96 85 81 97 98 94 90 88 87 94 99 101 93 94 90 97 89 103 104 94 90 97 98 94 90 97 98 94 90 97 89 94 99 101 93 94 90 88 96 94 99 101 93 94 99 92 91
output:
query 0 query 8 query 4 query 6 query 5 query 80 query 40 query 60 query 50 query 800 query 400 query 200 query 300 query 8000 query 4000 query 2000 query 3000 query 80000 query 40000 query 60000 query 70000 query 800000 query 400000 query 200000 query 100000 query 8000000 query 4000000 query 200000...
result:
ok correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
75 74 79 72 80 74 79 81 82 74 70 77 69 74 79 72 71 74 79 72 71 74 79 81 73 74 79 81 73 74 79 81 82 74 70 68 76 83 84 74 79 81 73 74 79 81 82 74 70 77 69 74 79 72 71 83 84 74 79 72 71 74 70 77 78 74 70 68 76
output:
query 0 query 8 query 4 query 6 query 5 query 80 query 40 query 60 query 70 query 800 query 400 query 200 query 300 query 8000 query 4000 query 6000 query 5000 query 80000 query 40000 query 60000 query 50000 query 800000 query 400000 query 600000 query 700000 query 8000000 query 4000000 query 600000...
result:
ok correct
Test #6:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
78 77 82 84 85 77 82 75 83 77 73 80 72 77 82 75 74 86 87 77 73 80 81 77 82 84 76 77 73 80 72 77 82 84 85 77 73 71 79 77 73 80 81 77 82 75 74 77 82 84 85 77 82 75 83 86 87 68 64 80 81 77 73 71 70 77 82 84 85
output:
query 0 query 8 query 4 query 6 query 7 query 80 query 40 query 60 query 50 query 800 query 400 query 200 query 300 query 8000 query 4000 query 6000 query 5000 query 80000 query 90000 query 800000 query 400000 query 200000 query 300000 query 8000000 query 4000000 query 6000000 query 7000000 query 80...
result:
ok correct
Test #7:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
62 61 57 64 56 61 66 59 67 61 66 59 67 70 71 61 66 59 58 61 57 64 65 61 57 64 65 70 62 70 62 70 62 70 71 61 66 68 60 61 66 68 69 61 66 68 60 52 66 68 69 61 57 55 54 61 66 59 67 61 66 59 67
output:
query 0 query 8 query 4 query 2 query 3 query 80 query 40 query 60 query 50 query 800 query 400 query 600 query 500 query 8000 query 9000 query 80000 query 40000 query 60000 query 50000 query 800000 query 400000 query 200000 query 300000 query 8000000 query 4000000 query 2000000 query 3000000 query ...
result:
ok correct
Test #8:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
46 54 55 45 50 52 53 54 55 36 50 34 51 45 41 39 38 54 46 45 50 52 44 54 55 54 37 45 41 39 38 54 46 45 50 52 53 45 41 48 49 45 50 52 53 54 55 45 50 52 44 45 50 52 44
output:
query 0 query 8 query 9 query 80 query 40 query 60 query 70 query 800 query 900 query 8000 query 4000 query 6000 query 5000 query 80000 query 40000 query 20000 query 10000 query 800000 query 900000 query 8000000 query 4000000 query 6000000 query 7000000 query 80000000 query 90000000 query 800000000 ...
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
89 88 93 95 87 88 93 95 87 88 84 91 83 88 93 95 96 88 84 91 92 88 84 91 92 88 93 95 87 88 84 82 90 97 89 88 93 95 96 88 93 95 96 88 84 91 92 88 84 91 83 88 84 82 90 88 84 91 92 88 84 91 83 88 93 86 94 88 84 82 90
output:
query 0 query 8 query 4 query 6 query 7 query 80 query 40 query 60 query 70 query 800 query 400 query 200 query 300 query 8000 query 4000 query 6000 query 7000 query 80000 query 40000 query 20000 query 30000 query 800000 query 400000 query 200000 query 300000 query 8000000 query 4000000 query 600000...
result:
ok correct
Test #10:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
63 71 72 62 67 69 61 62 67 69 70 62 67 69 70 62 67 60 68 71 45 53 49 47 46 62 58 56 55 62 58 56 64 71 72 62 58 65 66 62 67 69 61 71 63 62 67 69 61 62 58 65 57 71 63 71 63 62 67 69 61
output:
query 0 query 8 query 9 query 80 query 40 query 60 query 70 query 800 query 400 query 600 query 700 query 8000 query 4000 query 6000 query 7000 query 80000 query 40000 query 60000 query 50000 query 800000 query 900000 query 8000000 query 4000000 query 2000000 query 1000000 query 80000000 query 40000...
result:
ok correct
Test #11:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
84 83 88 90 82 83 88 81 89 83 88 90 91 65 61 86 87 74 70 68 67 83 79 77 76 83 79 77 85 83 88 90 91 92 93 92 93 83 79 77 76 83 88 81 89 83 79 86 78 83 88 90 82 74 88 90 73 83 79 77 76 83 79 86 87
output:
query 0 query 8 query 4 query 6 query 7 query 80 query 40 query 60 query 50 query 800 query 400 query 600 query 700 query 8000 query 4000 query 2000 query 3000 query 80000 query 40000 query 20000 query 10000 query 800000 query 400000 query 200000 query 100000 query 8000000 query 4000000 query 200000...
result:
ok correct
Test #12:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
0
output:
query 0 answer 0
result:
ok correct
Test #13:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18 26 18
output:
query 0 query 8 query 9 query 80 query 90 query 800 query 900 query 8000 query 9000 query 80000 query 90000 query 800000 query 900000 query 8000000 query 9000000 query 80000000 query 90000000 query 800000000 query 900000000 query 8000000000 query 9000000000 query 80000000000 query 90000000000 query ...
result:
ok correct
Test #14:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
36 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43 35 40 42 43
output:
query 0 query 8 query 4 query 6 query 7 query 80 query 40 query 60 query 70 query 800 query 400 query 600 query 700 query 8000 query 4000 query 6000 query 7000 query 80000 query 40000 query 60000 query 70000 query 800000 query 400000 query 600000 query 700000 query 8000000 query 4000000 query 600000...
result:
ok correct
Test #15:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
54 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52 53 58 60 52
output:
query 0 query 8 query 4 query 6 query 7 query 80 query 40 query 60 query 70 query 800 query 400 query 600 query 700 query 8000 query 4000 query 6000 query 7000 query 80000 query 40000 query 60000 query 70000 query 800000 query 400000 query 600000 query 700000 query 8000000 query 4000000 query 600000...
result:
ok correct
Test #16:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
72 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77 71 76 69 77
output:
query 0 query 8 query 4 query 6 query 5 query 80 query 40 query 60 query 50 query 800 query 400 query 600 query 500 query 8000 query 4000 query 6000 query 5000 query 80000 query 40000 query 60000 query 50000 query 800000 query 400000 query 600000 query 500000 query 8000000 query 4000000 query 600000...
result:
ok correct
Test #17:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
90 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86 89 94 87 86
output:
query 0 query 8 query 4 query 6 query 5 query 80 query 40 query 60 query 50 query 800 query 400 query 600 query 500 query 8000 query 4000 query 6000 query 5000 query 80000 query 40000 query 60000 query 50000 query 800000 query 400000 query 600000 query 500000 query 8000000 query 4000000 query 600000...
result:
ok correct
Test #18:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
108 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111 107 103 110 111
output:
query 0 query 8 query 4 query 2 query 3 query 80 query 40 query 20 query 30 query 800 query 400 query 200 query 300 query 8000 query 4000 query 2000 query 3000 query 80000 query 40000 query 20000 query 30000 query 800000 query 400000 query 200000 query 300000 query 8000000 query 4000000 query 200000...
result:
ok correct
Test #19:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
126 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120 125 121 128 120
output:
query 0 query 8 query 4 query 2 query 3 query 80 query 40 query 20 query 30 query 800 query 400 query 200 query 300 query 8000 query 4000 query 2000 query 3000 query 80000 query 40000 query 20000 query 30000 query 800000 query 400000 query 200000 query 300000 query 8000000 query 4000000 query 200000...
result:
ok correct
Test #20:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
144 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145 143 139 137 145
output:
query 0 query 8 query 4 query 2 query 1 query 80 query 40 query 20 query 10 query 800 query 400 query 200 query 100 query 8000 query 4000 query 2000 query 1000 query 80000 query 40000 query 20000 query 10000 query 800000 query 400000 query 200000 query 100000 query 8000000 query 4000000 query 200000...
result:
ok correct
Test #21:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
162 8 4 2 1 17 13 11 10 26 22 20 19 35 31 29 28 44 40 38 37 53 49 47 46 62 58 56 55 71 67 65 64 80 76 74 73 89 85 83 82 98 94 92 91 107 103 101 100 116 112 110 109 125 121 119 118 134 130 128 127 143 139 137 136 152 148 146 145 161 157 155 154
output:
query 0 query 8 query 4 query 2 query 1 query 80 query 40 query 20 query 10 query 800 query 400 query 200 query 100 query 8000 query 4000 query 2000 query 1000 query 80000 query 40000 query 20000 query 10000 query 800000 query 400000 query 200000 query 100000 query 8000000 query 4000000 query 200000...
result:
ok correct
Test #22:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
10 9 14 7 6 9 14 7 6
output:
query 0 query 8 query 4 query 6 query 5 query 80 query 40 query 60 query 50 answer 55
result:
ok correct
Test #23:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
15 5 1 17 18 14 10 8 7
output:
query 0 query 8 query 4 query 2 query 3 query 80 query 40 query 20 query 10 answer 96
result:
ok correct
Test #24:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
4 3 8 10 11 3 8 10 11
output:
query 0 query 8 query 4 query 6 query 7 query 80 query 40 query 60 query 70 answer 22
result:
ok correct
Test #25:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
9 8 4 11 3 8 13 15 16
output:
query 0 query 8 query 4 query 2 query 3 query 80 query 40 query 60 query 70 answer 27
result:
ok correct
Test #26:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
10 9 14 16 17 9 5 3 11
output:
query 0 query 8 query 4 query 6 query 7 query 80 query 40 query 20 query 10 answer 82
result:
ok correct