QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#126138 | #6668. Trokuti | hxhuoxinghx | 0 | 17ms | 3608kb | C++14 | 3.7kb | 2023-07-18 10:42:02 | 2023-07-18 10:42:03 |
Judging History
answer
#include <iostream>
#include <utility>
#include <random>
#include <ctime>
using namespace std;
constexpr int NODECNT = 100;
constexpr int FIRSTTRY = 2733;
constexpr int QUERYCNT = 3399;
struct Query {
int a, b, c;
Query() = default;
Query(int _a, int _b, int _c) {
if(_a < _b && _b < _c) a = _a, b = _b, c = _c;
if(_a < _c && _c < _b) a = _a, b = _c, c = _b;
if(_b < _a && _a < _c) a = _b, b = _a, c = _c;
if(_b < _c && _c < _a) a = _b, b = _c, c = _a;
if(_c < _a && _a < _b) a = _c, b = _a, c = _b;
if(_c < _b && _b < _a) a = _c, b = _b, c = _a;
}
bool operator==(const Query& rhs) const {
return a == rhs.a && b == rhs.b && c == rhs.c;
}
int ask()
{
cout << "? " << a + 1 << " " << b + 1 << " " << c + 1 << endl;
int res;
cin >> res;
return res;
}
};
vector<pair<Query, int> > query;
int ans[NODECNT][NODECNT];
void check(Query q, int res)
{
if(res == 0)
{
ans[q.a][q.b] = ans[q.b][q.a] = ans[q.a][q.c] = ans[q.c][q.a] = ans[q.b][q.c] = ans[q.c][q.b] = 0;
}
if(res == 3)
{
ans[q.a][q.b] = ans[q.b][q.a] = ans[q.a][q.c] = ans[q.c][q.a] = ans[q.b][q.c] = ans[q.c][q.b] = 1;
}
if(res == 1)
{
if(ans[q.a][q.b] == 0 && ans[q.a][q.c] == 0) ans[q.b][q.c] = ans[q.c][q.b] = 1;
if(ans[q.a][q.b] == 0 && ans[q.b][q.c] == 0) ans[q.a][q.c] = ans[q.c][q.a] = 1;
if(ans[q.a][q.c] == 0 && ans[q.b][q.c] == 0) ans[q.a][q.b] = ans[q.b][q.a] = 1;
if(ans[q.a][q.b] == 1) ans[q.a][q.c] = ans[q.c][q.a] = ans[q.b][q.c] = ans[q.c][q.b] = 0;
if(ans[q.a][q.c] == 1) ans[q.a][q.b] = ans[q.b][q.a] = ans[q.b][q.c] = ans[q.c][q.b] = 0;
if(ans[q.b][q.c] == 1) ans[q.a][q.b] = ans[q.b][q.a] = ans[q.a][q.c] = ans[q.c][q.a] = 0;
}
if(res == 2)
{
if(ans[q.a][q.b] == 1 && ans[q.a][q.c] == 1) ans[q.b][q.c] = ans[q.c][q.b] = 0;
if(ans[q.a][q.b] == 1 && ans[q.b][q.c] == 1) ans[q.a][q.c] = ans[q.c][q.a] = 0;
if(ans[q.a][q.c] == 1 && ans[q.b][q.c] == 1) ans[q.a][q.b] = ans[q.b][q.a] = 0;
if(ans[q.a][q.b] == 0) ans[q.a][q.c] = ans[q.c][q.a] = ans[q.b][q.c] = ans[q.c][q.b] = 1;
if(ans[q.a][q.c] == 0) ans[q.a][q.b] = ans[q.b][q.a] = ans[q.b][q.c] = ans[q.c][q.b] = 1;
if(ans[q.b][q.c] == 0) ans[q.a][q.b] = ans[q.b][q.a] = ans[q.a][q.c] = ans[q.c][q.a] = 1;
}
}
mt19937 rand_e;
int main()
{
for(int i = 0; i < NODECNT; i++)
{
for(int j = 0; j < NODECNT; j++)
{
if(i != j) ans[i][j] = -1;
}
}
rand_e.seed(time(0));
for(int i = 0; i < FIRSTTRY; i++)
{
bool flag = true;
Query q;
while(flag)
{
q = Query(rand_e() % NODECNT, rand_e() % NODECNT, rand_e() % NODECNT);
if(q.a == q.b || q.a == q.c || q.b == q.c) continue;
flag = false;
for(pair<Query, int> pqi : query)
{
if(q == pqi.first)
{
flag = true;
break;
}
}
}
query.push_back({q, q.ask()});
}
for(pair<Query, int> pqi : query)
{
check(pqi.first, pqi.second);
}
for(pair<Query, int> pqi : query)
{
check(pqi.first, pqi.second);
}
for(int i = FIRSTTRY; i < QUERYCNT; i++)
{
bool flag = true;
Query q;
while(flag)
{
q = Query(rand_e() % NODECNT, rand_e() % NODECNT, rand_e() % NODECNT);
if(q.a == q.b || q.a == q.c || q.b == q.c) continue;
if(ans[q.a][q.b] != -1 && ans[q.a][q.c] != -1 && ans[q.b][q.c] != -1) continue;
flag = false;
for(pair<Query, int> pqi : query)
{
if(q == pqi.first)
{
flag = true;
break;
}
}
}
query.push_back({q, q.ask()});
check(q, query.back().second);
for(pair<Query, int> pqi : query)
{
check(pqi.first, pqi.second);
}
}
cout << "!" << endl;
for(int i = 0; i < NODECNT; i++)
{
for(int j = 0; j < NODECNT; j++)
{
cout << ans[i][j] << " ";
}
cout << endl;
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 17ms
memory: 3608kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 20 27 ? 53 84 95 ? 6 26 46 ? 15 69 78 ? 82 88 95 ? 54 65 94 ? 38 56 69 ? 39 48 74 ? 23 63 93 ? 31 37 42 ? 3 68 99 ? 53 59 77 ? 66 77 96 ? 38 40 47 ? 62 68 90 ? 16 73 93 ? 8 21 92 ? 78 88 94 ? 1 28 61 ? 26 39 62 ? 47 78 86 ? 10 38 40 ? 39 57 78 ? 1 46 47 ? 85 87 93 ? 65 85 100 ? 15 56 61 ? 6 29 5...
result:
wrong answer Token parameter [name=ans_i] equals to "0", doesn't correspond to pattern "[01]{100,100}"