QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#126199	#6668. Trokuti	hxhuoxinghx	90.019355	210ms	3760kb	C++14	3.3kb	2023-07-18 11:11:59	2023-07-18 11:12:01

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:12:01]
评测

测评结果：90.019355
用时：210ms
内存：3760kb

查看

[2023-07-18 11:11:59]
提交

answer

#include <iostream>
#include <vector>
#include <utility>
#include <cstdlib>
#include <ctime>
using namespace std;

constexpr int NODECNT = 100;

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));
	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 && 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;
				}
			}
		}
		int res = q.ask();
		check(q, res);
		query.push_back({q, res});
		for(pair<Query, int> pqi : query)
		{
			check(pqi.first, pqi.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;
	}
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 90.0194

Acceptable Answer

Test #1:

score: 100

Accepted

time: 51ms

memory: 3692kb

input:

output:

result:

points 1.0 points  1.0 correct 3027 queries

Test #2:

score: 100

Accepted

time: 39ms

memory: 3592kb

input:

output:

result:

points 1.0 points  1.0 correct 3016 queries

Test #3:

score: 100

Accepted

time: 46ms

memory: 3688kb

input:

output:

result:

points 1.0 points  1.0 correct 3017 queries

Test #4:

score: 100

Accepted

time: 62ms

memory: 3744kb

input:

output:

result:

points 1.0 points  1.0 correct 3004 queries

Test #5:

score: 100

Accepted

time: 68ms

memory: 3700kb

input:

output:

result:

points 1.0 points  1.0 correct 3008 queries

Test #6:

score: 100

Accepted

time: 73ms

memory: 3516kb

input:

output:

? 13 31 44
? 4 20 83
? 64 68 83
? 31 44 80
? 16 21 63
? 8 24 92
? 10 34 68
? 69 76 79
? 58 59 74
? 2 44 86
? 21 27 90
? 43 51 79
? 10 33 62
? 25 47 58
? 1 39 78
? 34 85 100
? 4 61 68
? 34 35 79
? 20 74 92
? 61 93 100
? 60 65 69
? 1 2 72
? 31 56 64
? 3 21 40
? 17 93 98
? 17 34 92
? 2 11 89
? 22 63 89...

result:

points 1.0 points  1.0 correct 3021 queries

Test #7:

score: 97.7871

Acceptable Answer

time: 152ms

memory: 3712kb

input:

output:

? 13 31 44
? 4 20 83
? 64 68 83
? 31 44 80
? 16 21 63
? 8 24 92
? 10 34 68
? 69 76 79
? 58 59 74
? 2 44 86
? 21 27 90
? 43 51 79
? 10 33 62
? 25 47 58
? 1 39 78
? 34 85 100
? 4 61 68
? 34 35 79
? 20 74 92
? 61 93 100
? 60 65 69
? 1 2 72
? 31 56 64
? 3 21 40
? 17 93 98
? 17 34 92
? 2 11 89
? 22 63 89...

result:

points 0.97787096770 points  0.97787096770 correct 3449 queries

Test #8:

score: 93.271

Acceptable Answer

time: 163ms

memory: 3760kb

input:

output:

? 59 79 100
? 1 52 80
? 1 54 91
? 50 61 95
? 45 48 57
? 50 52 95
? 72 87 96
? 11 18 42
? 21 94 100
? 24 51 69
? 3 75 80
? 3 59 80
? 15 27 50
? 72 74 99
? 58 75 95
? 9 30 76
? 23 76 96
? 40 58 99
? 3 13 93
? 26 33 92
? 12 52 95
? 71 84 97
? 10 52 72
? 35 66 70
? 16 61 89
? 36 45 47
? 7 58 72
? 50 54 ...

result:

points 0.93270967740 points  0.93270967740 correct 3549 queries

Test #9:

score: 100

Accepted

time: 120ms

memory: 3680kb

input:

output:

result:

points 1.0 points  1.0 correct 3371 queries

Test #10:

score: 91.2387

Acceptable Answer

time: 156ms

memory: 3620kb

input:

output:

result:

points 0.91238709680 points  0.91238709680 correct 3594 queries

Test #11:

score: 91.3742

Acceptable Answer

time: 199ms

memory: 3588kb

input:

output:

? 8 44 70
? 12 72 84
? 5 44 55
? 43 54 64
? 5 65 67
? 55 92 94
? 12 39 100
? 39 41 71
? 44 54 64
? 8 62 74
? 51 75 84
? 34 47 87
? 5 41 90
? 62 84 94
? 25 49 50
? 42 92 94
? 32 93 98
? 2 10 85
? 17 90 100
? 42 44 52
? 16 51 87
? 33 49 53
? 6 39 75
? 10 67 79
? 24 43 58
? 51 74 86
? 35 67 84
? 11 36 ...

result:

points 0.91374193550 points  0.91374193550 correct 3591 queries

Test #12:

score: 92.1871

Acceptable Answer

time: 171ms

memory: 3760kb

input:

output:

result:

points 0.92187096770 points  0.92187096770 correct 3573 queries

Test #13:

score: 90.7871

Acceptable Answer

time: 210ms

memory: 3692kb

input:

output:

result:

points 0.90787096770 points  0.90787096770 correct 3604 queries

Test #14:

score: 90.5613

Acceptable Answer

time: 185ms

memory: 3724kb

input:

output:

? 7 25 96
? 63 82 99
? 37 81 82
? 35 82 93
? 27 79 100
? 14 71 72
? 1 7 33
? 45 50 86
? 27 60 90
? 3 35 56
? 30 80 83
? 13 41 45
? 49 78 92
? 64 72 82
? 8 16 42
? 15 31 56
? 38 40 90
? 27 84 90
? 40 62 86
? 17 29 41
? 23 64 96
? 8 16 45
? 7 8 89
? 66 78 89
? 30 45 48
? 23 31 59
? 20 30 48
? 38 46 70...

result:

points 0.90561290320 points  0.90561290320 correct 3609 queries

Test #15:

score: 90.8323

Acceptable Answer

time: 163ms

memory: 3676kb

input:

output:

? 18 27 71
? 10 13 68
? 4 15 50
? 10 64 98
? 26 54 59
? 20 29 60
? 6 43 56
? 36 42 52
? 19 30 89
? 39 54 60
? 24 77 88
? 38 66 92
? 58 78 87
? 34 50 68
? 21 76 83
? 41 56 92
? 13 34 100
? 8 64 76
? 4 43 46
? 25 57 84
? 24 36 81
? 12 24 89
? 19 49 81
? 4 35 100
? 37 72 86
? 29 49 71
? 36 76 83
? 22 3...

result:

points 0.90832258060 points  0.90832258060 correct 3603 queries

Test #16:

score: 90.8774

Acceptable Answer

time: 191ms

memory: 3728kb

input:

output:

? 18 27 71
? 10 13 68
? 4 15 50
? 10 64 98
? 26 54 59
? 20 29 60
? 6 43 56
? 36 42 52
? 19 30 89
? 39 54 60
? 24 77 88
? 38 66 92
? 58 78 87
? 34 50 68
? 21 76 83
? 41 56 92
? 13 34 100
? 8 64 76
? 4 43 46
? 25 57 84
? 24 36 81
? 12 24 89
? 19 49 81
? 4 35 100
? 37 72 86
? 29 49 71
? 36 76 83
? 22 3...

result:

points 0.90877419350 points  0.90877419350 correct 3602 queries

Test #17:

score: 91.871

Acceptable Answer

time: 175ms

memory: 3752kb

input:

output:

result:

points 0.91870967740 points  0.91870967740 correct 3580 queries

Test #18:

score: 90.8323

Acceptable Answer

time: 196ms

memory: 3684kb

input:

output:

? 7 20 37
? 17 37 98
? 34 56 86
? 59 71 74
? 70 72 92
? 23 40 57
? 43 83 99
? 20 47 56
? 47 49 72
? 6 12 51
? 78 83 94
? 36 44 52
? 37 72 77
? 28 47 50
? 50 68 94
? 21 33 90
? 29 67 85
? 14 56 80
? 3 14 35
? 8 16 58
? 1 22 94
? 4 29 44
? 53 55 72
? 22 43 80
? 15 41 81
? 8 53 99
? 65 81 98
? 12 30 82...

result:

points 0.90832258060 points  0.90832258060 correct 3603 queries

Test #19:

score: 90.0194

Acceptable Answer

time: 190ms

memory: 3676kb

input:

output:

? 7 20 37
? 17 37 98
? 34 56 86
? 59 71 74
? 70 72 92
? 23 40 57
? 43 83 99
? 20 47 56
? 47 49 72
? 6 12 51
? 78 83 94
? 36 44 52
? 37 72 77
? 28 47 50
? 50 68 94
? 21 33 90
? 29 67 85
? 14 56 80
? 3 14 35
? 8 16 58
? 1 22 94
? 4 29 44
? 53 55 72
? 22 43 80
? 15 41 81
? 8 53 99
? 65 81 98
? 12 30 82...

result:

points 0.90019354840 points  0.90019354840 correct 3621 queries

Test #20:

score: 91.6903

Acceptable Answer

time: 147ms

memory: 3520kb

input:

output:

? 13 80 99
? 23 57 94
? 49 75 79
? 2 4 32
? 41 71 94
? 14 41 72
? 1 9 11
? 32 36 87
? 17 21 72
? 59 80 87
? 44 86 91
? 60 70 100
? 34 63 78
? 32 37 63
? 60 77 95
? 52 87 91
? 10 43 63
? 18 79 94
? 4 10 50
? 8 41 77
? 50 63 84
? 19 35 100
? 12 33 59
? 48 93 95
? 42 72 81
? 40 62 80
? 4 89 92
? 34 54 ...

result:

points 0.91690322580 points  0.91690322580 correct 3584 queries