QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#126161 | #6668. Trokuti | hxhuoxinghx | 0 | 39ms | 3596kb | C++14 | 3.9kb | 2023-07-18 10:54:03 | 2023-07-18 10:54:07 |
Judging History
answer
#include <iostream>
#include <vector>
#include <utility>
#include <cstdlib>
#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;
}
}
int main()
{
for(int i = 0; i < NODECNT; i++)
{
for(int j = 0; j < NODECNT; j++)
{
if(i != j) ans[i][j] = -1;
}
}
srand(time(0));
for(int i = 0; i < FIRSTTRY; i++)
{
bool flag = true;
Query q;
while(flag)
{
q = Query(rand() % NODECNT, rand() % NODECNT, rand() % 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() % NODECNT, rand() % NODECNT, rand() % 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);
}
flag = true;
for(int i = 0; flag && i < NODECNT; i++)
{
for(int j = 0; flag && j < NODECNT; j++)
{
if(ans[i][j] == -1) flag = false;
}
}
if(flag) break;
}
cout << "!" << endl;
for(int i = 0; i < NODECNT; i++)
{
for(int j = 0; j < NODECNT; j++)
{
cout << ans[i][j] << " ";
}
cout << endl;
}
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 39ms
memory: 3596kb
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:
? 28 57 93 ? 25 30 44 ? 6 7 78 ? 6 73 74 ? 26 34 70 ? 63 77 95 ? 10 59 73 ? 1 74 86 ? 68 86 99 ? 12 55 91 ? 18 31 41 ? 9 13 98 ? 19 71 81 ? 40 58 76 ? 31 61 98 ? 1 25 75 ? 36 47 64 ? 25 47 73 ? 58 66 98 ? 3 17 70 ? 29 67 85 ? 38 45 47 ? 29 74 77 ? 12 34 35 ? 32 34 36 ? 23 49 58 ? 4 73 95 ? 3 4 22 ? ...
result:
wrong answer Token parameter [name=ans_i] equals to "0", doesn't correspond to pattern "[01]{100,100}"