QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#126195	#6668. Trokuti	hxhuoxinghx	87.445161	124ms	3784kb	C++14	3.9kb	2023-07-18 11:08:44	2023-07-18 11:08:58

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-07-18 11:08:58]
评测

测评结果：87.445161
用时：124ms
内存：3784kb

查看

[2023-07-18 11:08:44]
提交

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;
			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()});
		for(pair<Query, int> pqi : query)
		{
			check(pqi.first, pqi.second);
		}
	}
	while(true)
	{
		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 ? 1 : 0) + (ans[q.a][q.c] == -1 ? 1 : 0) + (ans[q.b][q.c] == -1 ? 1 : 0) != 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;
	}
}

源文件, 语言: C++14

詳細信息

Subtask #1:

score: 87.4452

Acceptable Answer

Test #1:

score: 100

Accepted

time: 25ms

memory: 3664kb

input:

output:

? 9 52 83
? 2 25 32
? 13 66 76
? 20 52 58
? 48 75 100
? 9 64 97
? 37 84 92
? 51 72 81
? 3 21 100
? 15 31 79
? 30 60 97
? 21 54 80
? 22 46 81
? 49 86 100
? 43 75 99
? 18 58 84
? 1 34 41
? 44 82 85
? 54 74 99
? 32 47 86
? 6 27 61
? 24 27 66
? 13 72 98
? 7 46 97
? 1 81 96
? 42 50 58
? 11 25 91
? 34 44 ...

result:

points 1.0 points  1.0 correct 3015 queries

Test #2:

score: 100

Accepted

time: 24ms

memory: 3660kb

input:

output:

? 9 52 83
? 2 25 32
? 13 66 76
? 20 52 58
? 48 75 100
? 9 64 97
? 37 84 92
? 51 72 81
? 3 21 100
? 15 31 79
? 30 60 97
? 21 54 80
? 22 46 81
? 49 86 100
? 43 75 99
? 18 58 84
? 1 34 41
? 44 82 85
? 54 74 99
? 32 47 86
? 6 27 61
? 24 27 66
? 13 72 98
? 7 46 97
? 1 81 96
? 42 50 58
? 11 25 91
? 34 44 ...

result:

points 1.0 points  1.0 correct 3015 queries

Test #3:

score: 100

Accepted

time: 33ms

memory: 3600kb

input:

output:

? 20 26 47
? 18 47 66
? 19 64 97
? 1 89 99
? 23 61 84
? 65 66 82
? 41 44 69
? 17 59 61
? 37 46 47
? 27 76 80
? 14 53 74
? 51 86 91
? 10 14 51
? 55 60 100
? 38 52 83
? 12 55 64
? 23 28 60
? 20 34 72
? 18 79 89
? 6 25 50
? 3 63 79
? 21 55 100
? 30 51 57
? 42 50 71
? 1 24 25
? 14 39 64
? 43 50 68
? 22 ...

result:

points 1.0 points  1.0 correct 3033 queries

Test #4:

score: 100

Accepted

time: 30ms

memory: 3700kb

input:

output:

? 20 26 47
? 18 47 66
? 19 64 97
? 1 89 99
? 23 61 84
? 65 66 82
? 41 44 69
? 17 59 61
? 37 46 47
? 27 76 80
? 14 53 74
? 51 86 91
? 10 14 51
? 55 60 100
? 38 52 83
? 12 55 64
? 23 28 60
? 20 34 72
? 18 79 89
? 6 25 50
? 3 63 79
? 21 55 100
? 30 51 57
? 42 50 71
? 1 24 25
? 14 39 64
? 43 50 68
? 22 ...

result:

points 1.0 points  1.0 correct 3033 queries

Test #5:

score: 100

Accepted

time: 34ms

memory: 3756kb

input:

output:

? 20 26 47
? 18 47 66
? 19 64 97
? 1 89 99
? 23 61 84
? 65 66 82
? 41 44 69
? 17 59 61
? 37 46 47
? 27 76 80
? 14 53 74
? 51 86 91
? 10 14 51
? 55 60 100
? 38 52 83
? 12 55 64
? 23 28 60
? 20 34 72
? 18 79 89
? 6 25 50
? 3 63 79
? 21 55 100
? 30 51 57
? 42 50 71
? 1 24 25
? 14 39 64
? 43 50 68
? 22 ...

result:

points 1.0 points  1.0 correct 3034 queries

Test #6:

score: 100

Accepted

time: 58ms

memory: 3588kb

input:

output:

result:

points 1.0 points  1.0 correct 3014 queries

Test #7:

score: 95.9806

Acceptable Answer

time: 101ms

memory: 3608kb

input:

output:

result:

points 0.95980645160 points  0.95980645160 correct 3489 queries

Test #8:

score: 91.8258

Acceptable Answer

time: 98ms

memory: 3600kb

input:

output:

result:

points 0.91825806450 points  0.91825806450 correct 3581 queries

Test #9:

score: 99.1871

Acceptable Answer

time: 66ms

memory: 3616kb

input:

output:

? 23 25 99
? 31 67 75
? 27 42 84
? 71 75 86
? 55 64 68
? 20 66 75
? 54 92 96
? 13 54 74
? 32 59 100
? 9 56 57
? 39 79 83
? 33 66 97
? 3 23 93
? 8 12 67
? 14 29 38
? 30 83 89
? 47 55 84
? 42 89 97
? 76 80 93
? 34 36 48
? 19 43 78
? 26 33 36
? 17 28 48
? 8 20 39
? 21 38 68
? 2 61 75
? 56 97 100
? 10 4...

result:

points 0.99187096770 points  0.99187096770 correct 3418 queries

Test #10:

score: 89.6129

Acceptable Answer

time: 60ms

memory: 3524kb

input:

output:

? 23 25 99
? 31 67 75
? 27 42 84
? 71 75 86
? 55 64 68
? 20 66 75
? 54 92 96
? 13 54 74
? 32 59 100
? 9 56 57
? 39 79 83
? 33 66 97
? 3 23 93
? 8 12 67
? 14 29 38
? 30 83 89
? 47 55 84
? 42 89 97
? 76 80 93
? 34 36 48
? 19 43 78
? 26 33 36
? 17 28 48
? 8 20 39
? 21 38 68
? 2 61 75
? 56 97 100
? 10 4...

result:

points 0.89612903230 points  0.89612903230 correct 3630 queries

Test #11:

score: 88.529

Acceptable Answer

time: 87ms

memory: 3724kb

input:

output:

result:

points 0.88529032260 points  0.88529032260 correct 3654 queries

Test #12:

score: 87.4452

Acceptable Answer

time: 120ms

memory: 3720kb

input:

output:

result:

points 0.87445161290 points  0.87445161290 correct 3678 queries

Test #13:

score: 89.0258

Acceptable Answer

time: 87ms

memory: 3764kb

input:

output:

result:

points 0.89025806450 points  0.89025806450 correct 3643 queries

Test #14:

score: 88.1677

Acceptable Answer

time: 105ms

memory: 3780kb

input:

output:

result:

points 0.88167741940 points  0.88167741940 correct 3662 queries

Test #15:

score: 88.5742

Acceptable Answer

time: 124ms

memory: 3784kb

input:

output:

? 27 56 77
? 9 24 74
? 17 60 62
? 5 68 91
? 30 49 94
? 29 88 100
? 50 68 93
? 17 42 82
? 10 14 53
? 79 86 90
? 14 41 52
? 27 49 63
? 54 66 83
? 31 35 85
? 10 57 78
? 52 61 85
? 35 39 53
? 7 51 94
? 12 40 59
? 44 48 97
? 13 38 74
? 39 77 86
? 3 22 40
? 4 39 45
? 61 69 79
? 20 40 97
? 10 83 100
? 52 6...

result:

points 0.88574193550 points  0.88574193550 correct 3653 queries

Test #16:

score: 87.9871

Acceptable Answer

time: 88ms

memory: 3604kb

input:

output:

? 19 74 85
? 23 42 80
? 19 24 77
? 30 52 85
? 10 24 28
? 9 23 25
? 39 44 70
? 88 91 100
? 57 86 91
? 27 71 88
? 58 96 100
? 19 36 90
? 13 77 89
? 16 53 70
? 44 45 89
? 18 54 98
? 18 44 74
? 8 11 52
? 50 75 90
? 22 41 89
? 47 76 92
? 36 53 80
? 2 57 100
? 11 51 95
? 25 28 69
? 39 51 84
? 61 79 98
? 2...

result:

points 0.87987096770 points  0.87987096770 correct 3666 queries

Test #17:

score: 88.8903

Acceptable Answer

time: 87ms

memory: 3752kb

input:

output:

? 19 74 85
? 23 42 80
? 19 24 77
? 30 52 85
? 10 24 28
? 9 23 25
? 39 44 70
? 88 91 100
? 57 86 91
? 27 71 88
? 58 96 100
? 19 36 90
? 13 77 89
? 16 53 70
? 44 45 89
? 18 54 98
? 18 44 74
? 8 11 52
? 50 75 90
? 22 41 89
? 47 76 92
? 36 53 80
? 2 57 100
? 11 51 95
? 25 28 69
? 39 51 84
? 61 79 98
? 2...

result:

points 0.88890322580 points  0.88890322580 correct 3646 queries

Test #18:

score: 89.8387

Acceptable Answer

time: 99ms

memory: 3684kb

input:

output:

? 78 94 99
? 13 53 57
? 36 72 86
? 9 59 96
? 52 67 81
? 24 84 85
? 13 64 85
? 50 53 100
? 73 93 98
? 6 69 72
? 19 58 80
? 31 67 95
? 43 54 76
? 13 23 94
? 6 16 31
? 43 70 92
? 21 76 96
? 18 40 77
? 48 50 69
? 68 74 80
? 51 84 86
? 17 78 83
? 20 49 70
? 24 34 94
? 2 70 100
? 21 93 100
? 41 42 68
? 10...

result:

points 0.89838709680 points  0.89838709680 correct 3625 queries

Test #19:

score: 89.1161

Acceptable Answer

time: 102ms

memory: 3676kb

input:

output:

? 78 94 99
? 13 53 57
? 36 72 86
? 9 59 96
? 52 67 81
? 24 84 85
? 13 64 85
? 50 53 100
? 73 93 98
? 6 69 72
? 19 58 80
? 31 67 95
? 43 54 76
? 13 23 94
? 6 16 31
? 43 70 92
? 21 76 96
? 18 40 77
? 48 50 69
? 68 74 80
? 51 84 86
? 17 78 83
? 20 49 70
? 24 34 94
? 2 70 100
? 21 93 100
? 41 42 68
? 10...

result:

points 0.89116129030 points  0.89116129030 correct 3641 queries

Test #20:

score: 88.2581

Acceptable Answer

time: 71ms

memory: 3620kb

input:

output:

? 34 73 87
? 31 35 47
? 22 50 92
? 20 30 94
? 5 7 61
? 9 36 63
? 50 59 98
? 38 49 86
? 12 19 66
? 11 12 94
? 84 91 98
? 24 30 80
? 1 10 31
? 50 54 95
? 7 55 83
? 15 21 41
? 22 74 76
? 11 59 73
? 23 33 39
? 2 13 69
? 50 51 89
? 30 50 81
? 37 40 76
? 13 77 82
? 34 49 53
? 22 77 93
? 21 50 84
? 43 57 8...

result:

points 0.88258064520 points  0.88258064520 correct 3660 queries