QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#811838 | #9783. Duloc Network | I_Love_Sonechka# | WA | 1ms | 3840kb | C++20 | 2.8kb | 2024-12-13 03:24:03 | 2024-12-13 03:24:07 |
Judging History
answer
#include <complex.h>
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define pi pair<int, int>
#define pb push_back
using namespace std;
using ll = long long;
template<typename T_container, typename T = typename enable_if
<!is_same<T_container, string>::value, typename
T_container::value_type>::type>
ostream& operator<<(ostream &os, const T_container &v) {
os << '{';
string sep;
for(const T &x : v) {
os << sep << x;
sep = ", ";
}
return os << '}';
}
void dbg_out(){cerr<<endl;}
template <typename Head, typename... Tail>void dbg_out(Head H
, Tail... T){cerr << ' ' << H; dbg_out(T...); }
#define dbg(...) dbg_out(__VA_ARGS__)
// #define TEST_CASES
#define vt vector
const int amax = 12;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
void get() {
int n = 200;
double res = 0;
for(int i = 1; i < n; ++i) {
double P = 1;
for(int j = 1; j <= i; ++j) {
P /= i;
res += P * j;
P *= (i-1);
}
}
cout << 2 * res << '\n';
}
const int MAX_QUERIES = 3500;
void solve() {
int n; cin >> n;
map<string, int> queries;
auto Ask = [&](string s) -> int {
if(queries.count(s)) {
return queries[s];
}
assert(queries.size() < MAX_QUERIES);
cout << "? " << s << endl;
fflush(stdout);
int ret; cin >> ret;
return queries[s] = ret;
};
string S;
for(int i = 0; i < n; ++i) {
S.push_back('0');
}
string T = S;
S[rng() % n] = '1';
for(int i = 1; i < n; ++i) {
vt<int> other;
for(int j = 0; j < n; ++j) if(S[j] == '0') {
other.push_back(j);
}
int value = Ask(S);
if(value == n - i) {
break;
}
if(value == 0) {
cout << "! 0" << endl;
fflush(stdout);
return ;
}
shuffle(other.begin(), other.end(), rng);
string T = S;
for(auto &x: T) {
x = '0' + (1 - (x - '0'));
}
for(auto u: other) {
T[u] = '1';
int u_value = Ask(T);
T[u] = '0';
S[u] = '1';
int u_and_s = Ask(S);
S[u] = '0';
int s_value = Ask(S);
int inter = s_value + u_value - u_and_s;
if(inter < 0) {
S[u] = '1';
break;
}
}
}
cout << "! 1" << endl;
fflush(stdout);
}
int main() {
// cin.tie(0)->sync_with_stdio(0);
int tt = 1;
#ifdef TEST_CASES
cin >> tt;
#endif
while(tt--)
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3668kb
input:
4 2 1 2 2 1 1 2
output:
? 0010 ? 1101 ? 0110 ? 1001 ? 0011 ? 1000 ? 1010 ! 1
result:
ok Correct answer with 7 queries.
Test #2:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
2 0
output:
? 01 ! 0
result:
ok Correct answer with 1 queries.
Test #3:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
4 1 1 2 2 2 3 2
output:
? 1000 ? 0111 ? 1001 ? 0110 ? 1010 ? 0100 ? 1100 ! 1
result:
ok Correct answer with 7 queries.
Test #4:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
2 0
output:
? 01 ! 0
result:
ok Correct answer with 1 queries.
Test #5:
score: -100
Wrong Answer
time: 0ms
memory: 3836kb
input:
50 1 1 4 2 5 3 8 3 10 4 10 5 9 6 12 7 10 8 9 8 9 9 9 10 9 11 9 12 9 13 12 14 9 15 9 15 10 16 9 17 11 17 8 18 9 19 12 19 9 20 10 18 11 18 9 19 9 20 7 20 8 20 10 21 8 21 9 20 10 20 11 17 10 17 11 17 10 17 9 16 8 16 12 12 9 13 10 13 9 12 9 10 8 9 10 7 8 5 11 1 9 4 12 5 14 6 11 6 12 6 13 7 14 8 14 9 13 ...
output:
? 00000000000000000100000000000000000000000000000000 ? 11111111111111111011111111111111111111111111111111 ? 00000000000000000100000000000000000000000010000000 ? 11111111111111111011111111111111111111111101111111 ? 00001000000000000100000000000000000000000010000000 ? 111101111111111110111111111111111...
result:
wrong answer Wrong answer.