QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#116258#6661. 야유회He_Ren#5 386ms6164kbC++171.2kb2023-06-28 12:44:052024-05-31 18:25:38

Judging History

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

  • [2024-05-31 18:25:38]
  • 评测
  • 测评结果:5
  • 用时:386ms
  • 内存:6164kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-28 12:44:05]
  • 提交

answer

#include<bits/stdc++.h>
#include "workshop.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;

#define bbit(i) (1<<(i))
#define bdig(x,i) (((x)>>(i))&1)

int calc(int x,int y)
{
	int i = 0;
	while(bdig(x, i) == bdig(y, i)) ++i;
	return 2 * i + bdig(x, i);
}

const int all = 6 * 6;
const int ALL = all + 5;

const int B = 4;

vector<int> g[ALL];
int c[ALL];

bool valid = 0;

void dfs(int u)
{
	if(valid) return;
	if(u >= all){ valid = 1; return;}
	if(c[u] == -1)
	{
		dfs(u+1);
		return;
	}
	
	for(int i=0; i<B; ++i)
	{
		c[u] = i;
		bool flag = 1;
		for(int v: g[u]) if(c[v] == c[u])
		{
			flag = 0;
			break;
		}
		if(flag)
		{
			dfs(u+1);
			if(valid) return;
		}
	}
}

void init(void)
{
	for(int u=0; u<all; ++u)
	{
		int x = u / 6, y = u % 6;
		
		if(x == y)
		{
			c[u] = -1;
			continue;
		}
		
		for(int z=0; z<6; ++z) if(z != y)
		{
			int v = y * 6 + z;
			if(u > v) g[u].emplace_back(v);
			else g[v].emplace_back(u);
		}
	}
	
	dfs(0);
}

int morning(int x, int r)
{
	return calc(x, r);
}

int afternoon(int l, int x, int r)
{
	return calc(calc(l,x), calc(x,r));
}

int evening(int l, int x, int r)
{
	return c[l * 6 + x];
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 4112kb,3960kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
2
40 40
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
40 40
0 3 1 5 7 9 6 4 2 10 8 23 21 25 27 29 26 24 22 30 28 13 11 15 17 19 16 14 12 20 18 33 31 35 37 39 36 34 32 38

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 2
28 28 28 28
89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 
00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 2
28 28 28 28
89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 
00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 ...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
4

result:

ok Correct, m = 4

Test #2:

score: 5
Accepted
time: 1ms = 0ms + 1ms
memory: 3852kb,4052kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
2
40 7
6 9 4 2 1 5 7
40 10
6 9 4 2 0 1 5 7 3 8

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000089 00000088 0000008b 00000089 0000008d 0000008b 
00000089 0000008b 00000088 0000008b 
89 8a 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 
00000089 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000089 00000088 0000008b 00000089 0000008d 0000008b 
00000089 0000008b 00000088 0000008b 
89 8a 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 
00000089 ...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
4

result:

ok Correct, m = 4

Test #3:

score: 5
Accepted
time: 365ms = 363ms + 2ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
25000
40 40
12 4 16 7 26 21 10 20 0 32 15 3 33 37 23 8 34 38 13 1 29 18 17 25 39 35 31 24 36 28 30 9 14 5 19 22 2 27 11 6
40 40
3 34 21 38 36 7 33 39 26 15 2 13 22 20 5 25 10 12 30 35 0 31 24 17 11 37 32 18 9 28 6 16 23 27 1 4 8 14 19 29
40 40
18 34 29 31 22 3...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 25000
28 28 28 28
85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 
0000008e 0000008c 00000089 00000088 00000089 00000088 0000008a 0000008c 00000083 00000089 0000008c 0000008a 0000008d 00000...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 25000
28 28 28 28
85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 
0000008e 0000008c 00000089 00000088 00000089 00000088 0000008a 0000008c 00000083 00000089 0000008c 0000008a 0000008d 00000...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
4

result:

ok Correct, m = 4

Test #4:

score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 3852kb,4008kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
2
10 7
6 9 4 2 1 5 7
10 10
6 9 4 2 0 1 5 7 3 8

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000089 00000088 0000008b 00000089 0000008d 0000008b 
00000089 0000008b 00000088 0000008b 
89 8a 
a a a a
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 0000008b 
...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000089 00000088 0000008b 00000089 0000008d 0000008b 
00000089 0000008b 00000088 0000008b 
89 8a 
a a a a
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 0000008b 
...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
4

result:

ok Correct, m = 4

Test #5:

score: 5
Accepted
time: 386ms = 384ms + 2ms
memory: 6164kb,5396kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
100000
10 10
4 8 3 7 1 0 2 5 6 9
10 10
3 7 9 4 5 6 0 1 8 2
10 10
9 3 6 1 0 4 2 7 8 5
10 10
2 8 6 3 1 5 0 4 9 7
10 10
1 7 5 3 4 0 6 9 8 2
10 10
2 1 0 7 5 9 3 6 4 8
10 10
5 2 9 3 6 0 1 7 8 4
10 10
3 6 8 2 1 5 9 7 4 0
10 10
6 4 2 8 3 0 7 1 9 5
10 10
9 2 6 0 4 7 1...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 100000
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
0000008c 00000089 0000008d 0000008a 00000088 0000008b 00000089 00000088 00000089 00000088 
00000088 0000008c 00000089 0000008a 0000008b 00000088 00000089 00000088 0000008d 00000089 
88 8b 89 88 8a 8b 89 88 8a 89 
a ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 100000
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
0000008c 00000089 0000008d 0000008a 00000088 0000008b 00000089 00000088 00000089 00000088 
00000088 0000008c 00000089 0000008a 0000008b 00000088 00000089 00000088 0000008d 00000089 
88 8b 89 88 8a 8b 89 88 8a 89 
a ...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
4

result:

ok Correct, m = 4

Test #6:

score: 5
Accepted
time: 365ms = 365ms + 0ms
memory: 5908kb,5384kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
128929
10 10
4 8 3 7 1 0 2 5 6 9
10 9
8 0 6 7 5 2 4 3 1
10 8
5 9 3 8 2 6 7 1
10 10
0 1 4 5 7 2 9 8 6 3
10 7
1 3 5 0 2 4 8
10 7
2 4 7 6 1 9 0
10 9
5 9 6 3 1 4 7 0 8
10 9
1 5 4 6 8 0 9 2 3
10 7
7 4 6 9 2 8 0
10 10
8 4 6 5 0 9 2 3 1 7
10 9
0 9 6 4 2 3 1 8 7
10 10...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 128929
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
0000008c 00000089 0000008d 0000008a 00000088 0000008b 00000089 00000088 00000089 00000088 
00000088 0000008c 00000089 0000008a 0000008b 00000088 00000089 00000088 0000008d 00000089 
88 8b 89 88 8a 8b 89 88 8a 89 
9 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 128929
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
0000008c 00000089 0000008d 0000008a 00000088 0000008b 00000089 00000088 00000089 00000088 
00000088 0000008c 00000089 0000008a 0000008b 00000088 00000089 00000088 0000008d 00000089 
88 8b 89 88 8a 8b 89 88 8a 89 
9 ...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
4

result:

ok Correct, m = 4

Test #7:

score: 5
Accepted
time: 353ms = 351ms + 2ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
44333
40 40
12 4 16 7 26 21 10 20 0 32 15 3 33 37 23 8 34 38 13 1 29 18 17 25 39 35 31 24 36 28 30 9 14 5 19 22 2 27 11 6
40 31
10 24 13 28 30 27 31 29 20 37 34 35 19 36 25 12 21 9 0 32 22 26 4 38 3 17 2 23 33 16 15
40 23
6 8 19 2 3 24 25 7 23 12 0 13 31 17 39...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 44333
28 28 28 28
85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 
0000008e 0000008c 00000089 00000088 00000089 00000088 0000008a 0000008c 00000083 00000089 0000008c 0000008a 0000008d 00000...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 44333
28 28 28 28
85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 
0000008e 0000008c 00000089 00000088 00000089 00000088 0000008a 0000008c 00000083 00000089 0000008c 0000008a 0000008d 00000...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
4

result:

ok Correct, m = 4

Subtask #2:

score: 0
Wrong Answer

Test #8:

score: 76
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3844kb,3948kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
2
40 40
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
40 40
0 3 1 5 7 9 6 4 2 10 8 23 21 25 27 29 26 24 22 30 28 13 11 15 17 19 16 14 12 20 18 33 31 35 37 39 36 34 32 38

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 2
28 28 28 28
89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 
00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 2
28 28 28 28
89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 
00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 ...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
4

result:

points 0.80 Incorrect, m = 4

Test #9:

score: 76
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 4136kb,4140kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
2
40 7
6 9 4 2 1 5 7
40 10
6 9 4 2 0 1 5 7 3 8

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000089 00000088 0000008b 00000089 0000008d 0000008b 
00000089 0000008b 00000088 0000008b 
89 8a 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 
00000089 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000089 00000088 0000008b 00000089 0000008d 0000008b 
00000089 0000008b 00000088 0000008b 
89 8a 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 
00000089 ...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
4

result:

points 0.80 Incorrect, m = 4

Test #10:

score: 76
Acceptable Answer
time: 356ms = 355ms + 1ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
25000
40 40
8 20 9 10 28 26 23 38 21 15 0 12 24 5 17 33 19 27 16 35 36 1 13 39 6 25 2 7 22 3 32 29 14 31 34 30 18 4 37 11
40 40
22 39 8 4 38 5 24 12 20 33 15 37 28 0 19 36 13 26 25 34 27 35 14 16 18 10 3 7 23 29 9 31 1 30 17 2 21 32 11 6
40 40
23 7 33 4 16 15 ...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 25000
28 28 28 28
81 9d 80 83 95 93 9e af 9c 86 89 85 91 8c 98 a8 9a 92 99 aa ad 88 84 ae 8f 90 8b 8e 9f 8a a9 94 87 96 ab 97 9b 8d ac 82 
0000008d 00000089 00000088 0000008a 0000008b 00000089 00000088 00000089 0000008b 00000088 0000008d 0000008c 00000089 00000...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
4 25000
28 28 28 28
81 9d 80 83 95 93 9e af 9c 86 89 85 91 8c 98 a8 9a 92 99 aa ad 88 84 ae 8f 90 8b 8e 9f 8a a9 94 87 96 ab 97 9b 8d ac 82 
0000008d 00000089 00000088 0000008a 0000008b 00000089 00000088 00000089 0000008b 00000088 0000008d 0000008c 00000089 00000...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
4

result:

points 0.80 Incorrect, m = 4

Test #11:

score: 0
Wrong Answer
time: 168ms = 168ms + 0ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
10
100000 100000
30835 54902 6031 39780 48892 41112 10655 59793 82131 11690 46738 17357 71191 42943 59375 29187 13113 60681 52635 78884 28768 26173 64156 46178 687 70180 721 91640 72042 76284 56999 69796 75841 24470 47874 87966 9206 57028 69773 82741 61206 949...

output:

64be09ab-d709-ERROR-82bc-c23f6124dd26
Wrong Answer [3]

input:

64be09ab-d709-ERROR-82bc-c23f6124dd26
Wrong Answer [3]

output:

64be09ab-d709-ERROR-82bc-c23f6124dd26
Wrong Answer [3]

result:

wrong answer Wrong Answer [3]