QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#96348 | #5156. Going in Circles | Zuqa# | WA | 1ms | 3400kb | C++20 | 1.5kb | 2023-04-13 20:08:24 | 2023-04-13 20:08:25 |
Judging History
answer
#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
#define el '\n'
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
using namespace std;
using namespace __gnu_pbds;
typedef long long ll;
typedef long double ld;
typedef complex<ld> pt;
typedef unsigned long long ull;
template<typename T, typename X>
using hashTable = gp_hash_table<T, X>;
template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<typename T>
using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;
// mt19937_64 for long long
mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());
void doWork()
{
int flipped;
cin >> flipped;
int n = 0;
int lst = 0;
int op = 0;
for(int i = 1; i < min(n * 3, 9) + 501; ++i)
{
if(lst == flipped && i > 1)
{
cout << "? flip" << endl;
cin >> lst;
op++;
}
else
{
int mnwr;
cout << "? left" << endl;
cin >> mnwr;
if(mnwr == flipped)
{
n = i - op;
}
else if(n == 0)
n = i;
lst = mnwr;
}
}
cout << "! " << n << endl;
}
signed main()
{
FIO
int T = 1;
// cin >> T;
for(int i = 1; i <= T; i++)
doWork();
}
详细
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3400kb
input:
0 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 1 ...
output:
? left ? left ? flip ? left ? left ? flip ? left ? left ? flip ? left ? left ? left ? flip ? left ? flip ? left ? flip ? left ? flip ? left ? flip ? left ? flip ? left ? flip ? left ? left ? flip ? left ? flip ? left ? left ? flip ? left ? left ? flip ? left ? left ? flip ? left ? left ? flip ? left...
result:
wrong answer Wrong answer: incorrect guess 345 (ans: 5000). Queries used: 509