QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#508923 | #2674. Vision program | kimmoqt | 12 | 2ms | 4216kb | C++20 | 875b | 2024-08-07 21:58:26 | 2024-08-07 21:58:27 |
Judging History
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);
}
详细
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%