QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#508923#2674. Vision programkimmoqt12 2ms4216kbC++20875b2024-08-07 21:58:262024-08-07 21:58:27

Judging History

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

  • [2024-08-07 21:58:27]
  • 评测
  • 测评结果:12
  • 用时:2ms
  • 内存:4216kb
  • [2024-08-07 21:58:26]
  • 提交

answer

#include "vision.h"
#include <bits/stdc++.h>
using namespace std;

void construct_network(int H, int W, int K) {
	vector<int> hori,vert;
	for(int i=0;i<H;i++) {
		vector<int> qry;
		for(int j=0;j<W;j++) {
			qry.push_back(i*W+j);
		}
		assert(qry.size());
		hori.push_back(add_or(qry));
	}

	for(int j=0;j<W;j++) {
		vector<int> qry;
		for(int i=0;i<H;i++) {
			qry.push_back(i*W+j);
		}
		assert(qry.size());
		vert.push_back(add_or(qry));
	}

	vector<int> cands;
	for(int i=0;i<H;i++) {
		int k=K-i;
		if(k>=W || k<0) continue;

		vector<int> cur;
		for(int j=0;j+i<H;j++) {
			cur.push_back(add_and({hori[j],hori[j+i]}));
		}
		vector<int> cur2;
		for(int j=0;j+k<W;j++) {
			cur2.push_back(add_and({vert[j],vert[j+k]}));
		}	
		int p=add_or(cur), q=add_or(cur2);
		cands.push_back(add_and({p,q}));
	}

	int ans=add_or(cands);
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 10
Accepted
time: 0ms
memory: 3732kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 3 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
11
1 3 0 1 2
1 1 0
1 1 1
1 1 2
0 2 3 3
0 2 4 5
0 2 5 6
1 1 7
1 2 8 9
0 2 10 11
1 1 12

result:

ok 

Test #2:

score: 10
Accepted
time: 0ms
memory: 3724kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 3 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
10
1 3 0 1 2
1 1 0
1 1 1
1 1 2
0 2 3 3
0 2 4 6
1 1 7
1 1 8
0 2 9 10
1 1 11

result:

ok 

Test #3:

score: 10
Accepted
time: 0ms
memory: 3816kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 1 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
11
1 1 0
1 1 1
1 1 2
1 3 0 1 2
0 2 3 4
0 2 4 5
0 2 6 6
1 2 7 8
1 1 9
0 2 10 11
1 1 12

result:

ok 

Test #4:

score: 10
Accepted
time: 0ms
memory: 3776kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 1 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
10
1 1 0
1 1 1
1 1 2
1 3 0 1 2
0 2 3 5
0 2 6 6
1 1 7
1 1 8
0 2 9 10
1 1 11

result:

ok 

Test #5:

score: 0
Wrong Answer
time: 0ms
memory: 3772kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 2 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
17
1 2 0 1
1 2 2 3
1 2 0 2
1 2 1 3
0 2 4 4
0 2 5 5
0 2 6 7
1 2 8 9
1 1 10
0 2 11 12
0 2 4 5
0 2 6 6
0 2 7 7
1 1 14
1 2 15 16
0 2 17 18
1 2 13 19

result:

wrong answer on inputs (0, 1), (1, 0), expected 0, but computed 1

Subtask #2:

score: 0
Wrong Answer

Test #19:

score: 11
Accepted
time: 0ms
memory: 3796kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 9 3
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
21
1 9 0 1 2 3 4 5 6 7 8
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
0 2 9 9
0 2 10 13
0 2 11 14
0 2 12 15
0 2 13 16
0 2 14 17
0 2 15 18
1 1 19
1 6 20 21 22 23 24 25
0 2 26 27
1 1 28

result:

ok 

Test #20:

score: 11
Accepted
time: 0ms
memory: 3804kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
9 1 5
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
19
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 9 0 1 2 3 4 5 6 7 8
0 2 9 14
0 2 10 15
0 2 11 16
0 2 12 17
0 2 18 18
1 4 19 20 21 22
1 1 23
0 2 24 25
1 1 26

result:

ok 

Test #21:

score: 0
Wrong Answer
time: 0ms
memory: 3772kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
10 5 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
64
1 5 0 1 2 3 4
1 5 5 6 7 8 9
1 5 10 11 12 13 14
1 5 15 16 17 18 19
1 5 20 21 22 23 24
1 5 25 26 27 28 29
1 5 30 31 32 33 34
1 5 35 36 37 38 39
1 5 40 41 42 43 44
1 5 45 46 47 48 49
1 10 0 5 10 15 20 25 30 35 40 45
1 10 1 6 11 16 21 26 31 36 41 46
1 10 2 7 12...

result:

wrong answer on inputs (0, 2), (1, 0), expected 0, but computed 1

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 12
Accepted

Test #48:

score: 12
Accepted
time: 0ms
memory: 3800kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 199 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
403
1 199 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86...

result:

ok 

Test #49:

score: 12
Accepted
time: 0ms
memory: 3884kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 199 99
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
305
1 199 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86...

result:

ok 

Test #50:

score: 12
Accepted
time: 0ms
memory: 3800kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 199 100
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
304
1 199 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86...

result:

ok 

Test #51:

score: 12
Accepted
time: 0ms
memory: 3776kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 199 198
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
206
1 199 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86...

result:

ok 

Test #52:

score: 12
Accepted
time: 0ms
memory: 3832kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
199 1 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
402
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
...

result:

ok 

Test #53:

score: 12
Accepted
time: 0ms
memory: 3800kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
199 1 66
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
338
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
...

result:

ok 

Test #54:

score: 12
Accepted
time: 0ms
memory: 4068kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
199 1 133
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
271
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
...

result:

ok 

Test #55:

score: 12
Accepted
time: 0ms
memory: 3816kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
199 1 197
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
207
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
...

result:

ok 

Test #56:

score: 12
Accepted
time: 0ms
memory: 3840kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 200 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
405
1 200 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86...

result:

ok 

Test #57:

score: 12
Accepted
time: 0ms
memory: 3812kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 200 50
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
356
1 200 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86...

result:

ok 

Test #58:

score: 12
Accepted
time: 0ms
memory: 3828kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 200 99
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
307
1 200 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86...

result:

ok 

Test #59:

score: 12
Accepted
time: 0ms
memory: 3828kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 200 100
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
306
1 200 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86...

result:

ok 

Test #60:

score: 12
Accepted
time: 0ms
memory: 3752kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 200 149
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
257
1 200 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86...

result:

ok 

Test #61:

score: 12
Accepted
time: 0ms
memory: 3792kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 200 199
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
207
1 200 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86...

result:

ok 

Test #62:

score: 12
Accepted
time: 0ms
memory: 3808kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
200 1 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
405
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
...

result:

ok 

Test #63:

score: 12
Accepted
time: 0ms
memory: 3840kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
200 1 51
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
355
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
...

result:

ok 

Test #64:

score: 12
Accepted
time: 0ms
memory: 3884kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
200 1 99
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
307
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
...

result:

ok 

Test #65:

score: 12
Accepted
time: 0ms
memory: 4068kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
200 1 100
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
306
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
...

result:

ok 

Test #66:

score: 12
Accepted
time: 0ms
memory: 3736kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
200 1 150
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
256
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
...

result:

ok 

Test #67:

score: 12
Accepted
time: 0ms
memory: 3888kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
200 1 199
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
207
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
...

result:

ok 

Test #68:

score: 12
Accepted
time: 0ms
memory: 3724kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 2 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 2 0 1
1 1 0
1 1 1
0 2 2 2
0 2 3 4
1 1 5
1 1 6
0 2 7 8
1 1 9

result:

ok 

Test #69:

score: 12
Accepted
time: 0ms
memory: 3800kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 1 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 1 0
1 1 1
1 2 0 1
0 2 2 3
0 2 4 4
1 1 5
1 1 6
0 2 7 8
1 1 9

result:

ok 

Subtask #6:

score: 0
Wrong Answer

Test #70:

score: 0
Wrong Answer
time: 0ms
memory: 3772kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 2 1
3 128
128 129
128 130
128 131

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
17
1 2 0 1
1 2 2 3
1 2 0 2
1 2 1 3
0 2 4 4
0 2 5 5
0 2 6 7
1 2 8 9
1 1 10
0 2 11 12
0 2 4 5
0 2 6 6
0 2 7 7
1 1 14
1 2 15 16
0 2 17 18
1 2 13 19

result:

wrong answer on inputs (0, 0), (1, 1), expected 0, but computed 1

Subtask #7:

score: 0
Wrong Answer

Test #101:

score: 0
Wrong Answer
time: 2ms
memory: 4216kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
200 200 1
100 524
24804 34853
20956 34628
18830 29184
28919 32573
11364 24911
2226 5624
3715 30838
2206 17143
21162 27531
20198 27242
5007 12724
27160 32586
3535 7307
17015 25466
626 13891
9132 26194
9198 33073
815 7328
6938 21395
9489 30995
10804 21530
14698 394...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
1205
1 200 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 8...

result:

wrong answer on inputs (57, 107), (59, 108), expected 0, but computed 1

Subtask #8:

score: 0
Skipped

Dependency #1:

0%