QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #133134 | #2674. Vision program | bashkort# | 44 | 2ms | 5080kb | C++20 | 3.7kb | 2023-08-01 16:15:23 | 2024-07-04 01:06:44 |
Judging History
answer
#include "vision.h"
#include <bits/stdc++.h>
using namespace std;
struct SegmentTree {
vector<int> t;
int sz = 1;
void init(const vector<int> &a) {
sz = size(a);
t.resize(sz * 4);
build(1, 0, sz, a);
}
void build(int x, int lx, int rx, const vector<int> &a) {
if (lx + 1 == rx) {
t[x] = a[lx];
} else {
build(x << 1, lx, lx + rx >> 1, a);
build(x << 1 | 1, lx + rx >> 1, rx, a);
t[x] = add_or({t[x << 1], t[x << 1 | 1]});
}
}
void rangeSum(int l, int r, vector<int> &a, int x, int lx, int rx) {
if (l >= rx || lx >= r) {
return;
}
if (l <= lx && rx <= r) {
return a.push_back(t[x]);
}
int mid = lx + rx >> 1;
rangeSum(l, r, a, x << 1, lx, mid);
rangeSum(l, r, a, x << 1 | 1, mid, rx);
}
void rangeOr(int l, int r, vector<int> &a) {
rangeSum(l, r, a, 1, 0, sz);
}
};
void construct_network(int H, int W, int K) {
vector pos1(H, vector<int>(W)), pos2(pos1);
map<int, vector<int>> mp1, mp2;
map<int, SegmentTree> st1, st2;
auto toi = [&](int x, int y) {
return x * W + y;
};
// cout << "here!" << endl;
for (int sum = 0; sum < H + W; ++sum) {
int top = 0;
for (int x = 0; x <= sum; ++x) {
int y = sum - x;
if (y < W && x < H) {
mp1[sum].push_back(toi(x, y));
pos1[x][y] = top++;
}
}
}
// cout << "here!" << endl;
for (int sum = -H + 1; sum < W; ++sum) {
int top = 0;
for (int y = 0; y < W; ++y) {
int x = y - sum;
if (x >= 0 && x < H && y < W) {
mp2[sum].push_back(toi(x, y));
pos2[x][y] = top++;
}
}
}
// cout << "here!" << endl;
for (auto [x, y] : mp1) {
// cout << "st1: " << x << endl;
st1[x].init(y);
}
for (auto [x, y] : mp2) {
// cout << "st2: " << x << endl;
st2[x].init(y);
}
// cout << "here!" << endl;
vector<int> orz;
for (int i = 0; i < H; ++i) {
for (int j = 0; j < W; ++j) {
vector<int> a;
int lx = -1, rx = -1, sum = -1;
for (int x1 = 0; x1 <= i; ++x1) {
int y1 = j - (K - (i - x1));
if (y1 <= j && y1 >= 0 && y1 < W) {
int p = pos1[x1][y1];
assert(sum == -1 || sum == x1 + y1);
sum = x1 + y1;
a.push_back(toi(x1, y1));
lx = lx == -1 ? p : lx;
rx = p + 1;
}
}
// cout << "300iq" << endl;
// if (sum != -1) {
// st1[sum].rangeOr(lx, rx, a);
// }
lx = -1, rx = -1, sum = -1;
for (int x1 = 0; x1 <= i; ++x1) {
int y1 = j + (K - (i - x1));
if (y1 >= j && y1 >= 0 && y1 < W) {
int p = pos2[x1][y1];
assert(sum == -1 || sum == y1 - x1);
sum = y1 - x1;
a.push_back(toi(x1, y1));
lx = lx == -1 ? p : lx;
rx = p + 1;
}
}
// if (sum != -1) {
//// cout << "query2: " << sum << endl;
// st2[sum].rangeOr(lx, rx, a);
// }
if (!a.empty()) {
orz.push_back(add_and({toi(i, j), add_or(a)}));
}
}
}
add_or(orz);
}
详细
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 4060kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 3 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 7 1 1 1 0 2 0 3 1 2 0 2 0 2 1 5 1 1 1 0 2 2 7 1 3 4 6 8
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 3 2 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 5 1 1 2 0 2 0 3 1 1 0 0 2 2 5 1 2 4 6
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 3 1 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 5 1 2 0 0 0 2 1 3 1 2 1 1 0 2 2 5 1 2 4 6
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 3 1 2 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 3 1 2 0 0 0 2 2 3 1 1 4
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 4084kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 2 2 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 11 1 2 1 2 1 2 0 3 1 1 1 0 2 0 6 1 1 0 0 2 1 8 1 3 0 0 3 0 2 2 10 1 3 1 2 1 0 2 3 12 1 4 7 9 11 13
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 2 2 2 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 7 1 2 1 2 1 2 0 3 1 1 1 0 2 2 6 1 1 0 0 2 3 8 1 2 7 9
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 2 3 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 17 1 2 1 3 1 2 2 4 1 2 0 4 1 2 1 5 1 1 1 0 2 0 10 1 2 0 2 0 2 1 12 1 1 1 0 2 2 14 1 3 0 0 4 0 2 3 16 1 4 1 3 1 5 0 2 4 18 1 3 2 4 2 0 2 5 20 1 6 11 13 15 17 19 21
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 2 3 2 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 15 1 2 1 3 1 2 2 4 1 2 0 4 1 2 1 5 1 1 2 0 2 0 10 1 1 0 0 2 2 12 1 2 1 5 0 2 3 14 1 2 0 2 0 2 4 16 1 2 1 3 0 2 5 18 1 5 11 13 15 17 19
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 4088kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 2 3 3 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 9 1 2 1 3 1 2 2 4 1 2 0 4 1 2 1 5 1 1 2 0 2 3 10 1 1 0 0 2 5 12 1 2 11 13
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 3 2 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 17 1 2 1 2 1 2 3 4 1 2 2 5 1 2 0 3 1 1 1 0 2 0 10 1 1 0 0 2 1 12 1 3 0 0 3 0 2 2 14 1 3 1 2 1 0 2 3 16 1 3 2 2 5 0 2 4 18 1 3 3 4 3 0 2 5 20 1 6 11 13 15 17 19 21
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 3 2 2 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 13 1 2 1 2 1 2 3 4 1 2 2 5 1 2 0 3 1 1 1 0 2 2 10 1 1 0 0 2 3 12 1 3 0 0 3 0 2 4 14 1 3 1 2 1 0 2 5 16 1 4 11 13 15 17
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 3 2 3 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 9 1 2 1 2 1 2 3 4 1 2 2 5 1 2 0 3 1 1 1 0 2 4 10 1 1 0 0 2 5 12 1 2 11 13
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 3 3 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 27 1 2 1 3 1 2 4 6 1 2 2 10 1 2 5 7 1 2 3 7 1 2 4 8 1 2 0 14 1 2 1 5 1 1 1 0 2 0 17 1 2 0 2 0 2 1 19 1 1 1 0 2 2 21 1 3 0 0 4 0 2 3 23 1 4 1 3 1 5 0 2 4 25 1 3 2 4 2 0 2 5 27 1 3 3 3 7 0 2 6 29 1 4 4 6 4 8 0 2 7 31 1 3 5 7 5 0 2 8 33 1 9 18 20 22 24 26 28 30 3...
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 3 3 2 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 25 1 2 1 3 1 2 4 6 1 2 2 10 1 2 5 7 1 2 3 7 1 2 4 8 1 2 0 14 1 2 1 5 1 1 2 0 2 0 17 1 1 0 0 2 2 19 1 2 1 5 0 2 3 21 1 2 0 2 0 2 4 23 1 2 1 3 0 2 5 25 1 4 0 0 4 8 0 2 6 27 1 4 1 3 1 5 0 2 7 29 1 4 2 4 6 2 0 2 8 31 1 8 18 20 22 24 26 28 30 32
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 4084kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 3 3 3 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 19 1 2 1 3 1 2 4 6 1 2 2 10 1 2 5 7 1 2 3 7 1 2 4 8 1 2 0 14 1 2 1 5 1 1 2 0 2 3 17 1 1 0 0 2 5 19 1 2 1 5 0 2 6 21 1 2 0 2 0 2 7 23 1 2 1 3 0 2 8 25 1 5 18 20 22 24 26
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 3 3 4 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 13 1 2 1 3 1 2 4 6 1 2 2 10 1 2 5 7 1 2 3 7 1 2 4 8 1 2 0 14 1 2 1 5 1 1 2 0 2 6 17 1 1 0 0 2 8 19 1 2 18 20
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 2 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 5 1 1 1 0 2 0 2 1 1 0 0 2 1 4 1 2 3 5
result:
ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 2 1 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 3 1 2 0 0 0 2 1 2 1 1 3
result:
ok
Subtask #2:
score: 11
Accepted
Test #19:
score: 11
Accepted
time: 0ms
memory: 3768kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 9 3 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 19 1 1 3 0 2 0 9 1 1 4 0 2 1 11 1 1 5 0 2 2 13 1 2 0 6 0 2 3 15 1 2 1 7 0 2 4 17 1 2 2 8 0 2 5 19 1 1 3 0 2 6 21 1 1 4 0 2 7 23 1 1 5 0 2 8 25 1 9 10 12 14 16 18 20 22 24 26
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 9 1 5 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 9 1 2 0 0 0 2 5 9 1 2 1 1 0 2 6 11 1 2 2 2 0 2 7 13 1 2 3 3 0 2 8 15 1 4 10 12 14 16
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 10 5 2 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 173 1 2 1 5 1 2 6 10 1 2 2 51 1 2 3 7 1 2 11 15 1 2 53 54 1 2 4 8 1 2 16 20 1 2 12 57 1 2 56 58 1 2 9 13 1 2 21 25 1 2 17 61 1 2 60 62 1 2 14 18 1 2 26 30 1 2 22 65 1 2 64 66 1 2 19 23 1 2 31 35 1 2 27 69 1 2 68 70 1 2 24 28 1 2 36 40 1 2 32 73 1 2 72 74 1 2 2...
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 5 10 12 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 85 1 2 1 10 1 2 11 20 1 2 2 51 1 2 3 12 1 2 21 30 1 2 53 54 1 2 4 13 1 2 31 40 1 2 22 57 1 2 56 58 1 2 5 14 1 2 32 41 1 2 23 61 1 2 60 62 1 2 6 15 1 2 33 42 1 2 24 65 1 2 64 66 1 2 7 16 1 2 34 43 1 2 25 69 1 2 68 70 1 2 8 17 1 2 35 44 1 2 26 73 1 2 72 74 1 2 9...
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 10 10 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 363 1 2 1 10 1 2 11 20 1 2 2 101 1 2 3 12 1 2 21 30 1 2 103 104 1 2 4 13 1 2 31 40 1 2 22 107 1 2 106 108 1 2 14 23 1 2 5 110 1 2 41 50 1 2 32 112 1 2 111 113 1 2 15 24 1 2 6 115 1 2 33 42 1 2 51 60 1 2 117 118 1 2 116 119 1 2 7 16 1 2 25 34 1 2 121 122 1 2 43...
result:
ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 10 10 5 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 363 1 2 1 10 1 2 11 20 1 2 2 101 1 2 3 12 1 2 21 30 1 2 103 104 1 2 4 13 1 2 31 40 1 2 22 107 1 2 106 108 1 2 14 23 1 2 5 110 1 2 41 50 1 2 32 112 1 2 111 113 1 2 15 24 1 2 6 115 1 2 33 42 1 2 51 60 1 2 117 118 1 2 116 119 1 2 7 16 1 2 25 34 1 2 121 122 1 2 43...
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 10 10 9 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 323 1 2 1 10 1 2 11 20 1 2 2 101 1 2 3 12 1 2 21 30 1 2 103 104 1 2 4 13 1 2 31 40 1 2 22 107 1 2 106 108 1 2 14 23 1 2 5 110 1 2 41 50 1 2 32 112 1 2 111 113 1 2 15 24 1 2 6 115 1 2 33 42 1 2 51 60 1 2 117 118 1 2 116 119 1 2 7 16 1 2 25 34 1 2 121 122 1 2 43...
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 10 10 14 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 223 1 2 1 10 1 2 11 20 1 2 2 101 1 2 3 12 1 2 21 30 1 2 103 104 1 2 4 13 1 2 31 40 1 2 22 107 1 2 106 108 1 2 14 23 1 2 5 110 1 2 41 50 1 2 32 112 1 2 111 113 1 2 15 24 1 2 6 115 1 2 33 42 1 2 51 60 1 2 117 118 1 2 116 119 1 2 7 16 1 2 25 34 1 2 121 122 1 2 43...
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 10 10 18 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 167 1 2 1 10 1 2 11 20 1 2 2 101 1 2 3 12 1 2 21 30 1 2 103 104 1 2 4 13 1 2 31 40 1 2 22 107 1 2 106 108 1 2 14 23 1 2 5 110 1 2 41 50 1 2 32 112 1 2 111 113 1 2 15 24 1 2 6 115 1 2 33 42 1 2 51 60 1 2 117 118 1 2 116 119 1 2 7 16 1 2 25 34 1 2 121 122 1 2 43...
result:
ok
Subtask #3:
score: 11
Accepted
Dependency #2:
100%
Accepted
Test #28:
score: 11
Accepted
time: 2ms
memory: 4176kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 30 30 15 100 198 292 896 132 11 161 406 319 701 460 596 369 959 191 730 128 923 590 1006 31 451 230 575 143 515 149 571 73 554 699 559 302 658 455 1017 252 283 137 380 159 965 260 639 46 527 332 968 57 457 439 686 320 339 157 358 696 620 727 1022 623 949 35 609 7...
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 3483 1 2 1 30 1 2 31 60 1 2 2 901 1 2 3 32 1 2 61 90 1 2 903 904 1 2 4 33 1 2 91 120 1 2 62 907 1 2 906 908 1 2 34 63 1 2 5 910 1 2 121 150 1 2 92 912 1 2 911 913 1 2 35 64 1 2 6 915 1 2 93 122 1 2 151 180 1 2 917 918 1 2 916 919 1 2 7 36 1 2 65 94 1 2 921 922...
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 29 15 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 57 1 1 15 0 2 0 29 1 1 16 0 2 1 31 1 1 17 0 2 2 33 1 1 18 0 2 3 35 1 1 19 0 2 4 37 1 1 20 0 2 5 39 1 1 21 0 2 6 41 1 1 22 0 2 7 43 1 1 23 0 2 8 45 1 1 24 0 2 9 47 1 1 25 0 2 10 49 1 1 26 0 2 11 51 1 1 27 0 2 12 53 1 1 28 0 2 13 55 1 1 0 0 2 15 57 1 1 1 0 2 16 ...
result:
ok
Test #30:
score: 0
Accepted
time: 0ms
memory: 4068kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 29 1 13 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 33 1 2 0 0 0 2 13 29 1 2 1 1 0 2 14 31 1 2 2 2 0 2 15 33 1 2 3 3 0 2 16 35 1 2 4 4 0 2 17 37 1 2 5 5 0 2 18 39 1 2 6 6 0 2 19 41 1 2 7 7 0 2 20 43 1 2 8 8 0 2 21 45 1 2 9 9 0 2 22 47 1 2 10 10 0 2 23 49 1 2 11 11 0 2 24 51 1 2 12 12 0 2 25 53 1 2 13 13 0 2 26 ...
result:
ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 30 15 42 32 210 220 359 210 369 204 275 206 353 210 365 254 353 210 355 207 358 223 374 221 352 222 353 211 274 221 274 220 327 211 352 194 275 207 374 220 375 208 275 223 358 211 275 221 275 210 274 207 353 223 353 210 352 220 374 220 358 210 275 220 353 10 11 1...
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 825 1 2 1 15 1 2 16 30 1 2 2 451 1 2 3 17 1 2 31 45 1 2 453 454 1 2 4 18 1 2 46 60 1 2 32 457 1 2 456 458 1 2 19 33 1 2 5 460 1 2 61 75 1 2 47 462 1 2 461 463 1 2 20 34 1 2 6 465 1 2 48 62 1 2 76 90 1 2 467 468 1 2 466 469 1 2 7 21 1 2 35 49 1 2 471 472 1 2 63...
result:
ok
Test #32:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 15 30 2 94 170 33 3 111 73 28 29 312 282 134 224 107 104 93 82 217 222 19 125 436 437 230 231 199 196 298 299 61 50 233 238 362 363 176 146 452 453 491 501 225 195 16 17 241 246 180 181 410 484 450 300 162 163 181 138 446 408 493 482 116 117 164 129 441 447 148 2...
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 1713 1 2 1 30 1 2 31 60 1 2 2 451 1 2 3 32 1 2 61 90 1 2 453 454 1 2 4 33 1 2 91 120 1 2 62 457 1 2 456 458 1 2 34 63 1 2 5 460 1 2 121 150 1 2 92 462 1 2 461 463 1 2 35 64 1 2 6 465 1 2 93 122 1 2 151 180 1 2 467 468 1 2 466 469 1 2 7 36 1 2 65 94 1 2 471 472...
result:
ok
Test #33:
score: 0
Accepted
time: 2ms
memory: 3980kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 30 30 1 64 184 397 491 205 206 278 279 366 367 566 567 421 387 156 250 528 529 415 400 429 430 748 749 413 507 408 390 68 69 649 759 79 429 1012 1013 79 64 368 369 963 964 64 65 147 241 37 38 336 702 171 137 240 222 239 224 305 306 133 134 688 670 996 998 742 546...
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 3483 1 2 1 30 1 2 31 60 1 2 2 901 1 2 3 32 1 2 61 90 1 2 903 904 1 2 4 33 1 2 91 120 1 2 62 907 1 2 906 908 1 2 34 63 1 2 5 910 1 2 121 150 1 2 92 912 1 2 911 913 1 2 35 64 1 2 6 915 1 2 93 122 1 2 151 180 1 2 917 918 1 2 916 919 1 2 7 36 1 2 65 94 1 2 921 922...
result:
ok
Test #34:
score: 0
Accepted
time: 2ms
memory: 4108kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 30 30 15 94 198 999 950 457 594 733 622 77 497 395 699 578 902 340 698 110 375 475 651 367 560 633 941 336 644 426 279 320 301 177 485 173 62 271 976 373 258 12 277 358 995 225 148 451 747 4 502 112 362 714 1018 544 1011 368 707 532 914 708 673 757 838 52 435 202...
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 3483 1 2 1 30 1 2 31 60 1 2 2 901 1 2 3 32 1 2 61 90 1 2 903 904 1 2 4 33 1 2 91 120 1 2 62 907 1 2 906 908 1 2 34 63 1 2 5 910 1 2 121 150 1 2 92 912 1 2 911 913 1 2 35 64 1 2 6 915 1 2 93 122 1 2 151 180 1 2 917 918 1 2 916 919 1 2 7 36 1 2 65 94 1 2 921 922...
result:
ok
Test #35:
score: 0
Accepted
time: 2ms
memory: 4092kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 30 30 29 94 212 85 934 369 600 122 969 208 497 151 594 51 972 739 967 330 903 505 270 436 744 428 853 279 296 239 979 141 761 149 923 249 368 240 479 171 604 441 971 300 551 386 918 305 905 273 1001 298 540 705 964 251 661 536 985 272 930 16 583 651 1021 112 904 ...
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 3063 1 2 1 30 1 2 31 60 1 2 2 901 1 2 3 32 1 2 61 90 1 2 903 904 1 2 4 33 1 2 91 120 1 2 62 907 1 2 906 908 1 2 34 63 1 2 5 910 1 2 121 150 1 2 92 912 1 2 911 913 1 2 35 64 1 2 6 915 1 2 93 122 1 2 151 180 1 2 917 918 1 2 916 919 1 2 7 36 1 2 65 94 1 2 921 922...
result:
ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 30 30 44 94 227 59 866 167 925 78 1006 459 937 110 937 242 968 195 657 149 635 254 738 83 1011 81 660 90 897 186 633 50 567 185 990 250 728 196 925 195 694 209 563 186 571 144 529 213 528 252 724 144 909 425 897 250 635 225 695 484 939 149 914 190 931 173 900 19 ...
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 2163 1 2 1 30 1 2 31 60 1 2 2 901 1 2 3 32 1 2 61 90 1 2 903 904 1 2 4 33 1 2 91 120 1 2 62 907 1 2 906 908 1 2 34 63 1 2 5 910 1 2 121 150 1 2 92 912 1 2 911 913 1 2 35 64 1 2 6 915 1 2 93 122 1 2 151 180 1 2 917 918 1 2 916 919 1 2 7 36 1 2 65 94 1 2 921 922...
result:
ok
Test #37:
score: 0
Accepted
time: 1ms
memory: 4000kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 30 30 58 12 241 240 882 241 883 237 919 236 918 202 919 236 953 241 916 239 882 241 882 236 919 323 322 323 289
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 1687 1 2 1 30 1 2 31 60 1 2 2 901 1 2 3 32 1 2 61 90 1 2 903 904 1 2 4 33 1 2 91 120 1 2 62 907 1 2 906 908 1 2 34 63 1 2 5 910 1 2 121 150 1 2 92 912 1 2 911 913 1 2 35 64 1 2 6 915 1 2 93 122 1 2 151 180 1 2 917 918 1 2 916 919 1 2 7 36 1 2 65 94 1 2 921 922...
result:
ok
Subtask #4:
score: 0
Wrong Answer
Dependency #3:
100%
Accepted
Test #38:
score: 0
Wrong Answer
time: 2ms
memory: 4460kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 100 100 50 100 373 2576 5424 552 2444 1090 3586 698 7992 6043 6838 1364 8276 6025 8816 2900 5141 3114 3664 302 2171 3930 5433 2225 7225 6218 8326 1972 9191 1325 1432 5656 8200 5864 8290 4135 6498 3016 6790 8474 9563 6462 8785 2409 7590 6598 7251 1916 4460 276 447...
output:
b17553fd-ba5a-4140-836c-491f938c515b WA Too many instructions
result:
wrong answer WA in grader: Too many instructions
Subtask #5:
score: 12
Accepted
Test #48:
score: 12
Accepted
time: 1ms
memory: 3968kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 199 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 399 1 1 1 0 2 0 199 1 2 0 2 0 2 1 201 1 2 1 3 0 2 2 203 1 2 2 4 0 2 3 205 1 2 3 5 0 2 4 207 1 2 4 6 0 2 5 209 1 2 5 7 0 2 6 211 1 2 6 8 0 2 7 213 1 2 7 9 0 2 8 215 1 2 8 10 0 2 9 217 1 2 9 11 0 2 10 219 1 2 10 12 0 2 11 221 1 2 11 13 0 2 12 223 1 2 12 14 0 2 1...
result:
ok
Test #49:
score: 0
Accepted
time: 1ms
memory: 4168kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 199 99 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 399 1 1 99 0 2 0 199 1 1 100 0 2 1 201 1 1 101 0 2 2 203 1 1 102 0 2 3 205 1 1 103 0 2 4 207 1 1 104 0 2 5 209 1 1 105 0 2 6 211 1 1 106 0 2 7 213 1 1 107 0 2 8 215 1 1 108 0 2 9 217 1 1 109 0 2 10 219 1 1 110 0 2 11 221 1 1 111 0 2 12 223 1 1 112 0 2 13 225 1...
result:
ok
Test #50:
score: 0
Accepted
time: 1ms
memory: 4200kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 199 100 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 397 1 1 100 0 2 0 199 1 1 101 0 2 1 201 1 1 102 0 2 2 203 1 1 103 0 2 3 205 1 1 104 0 2 4 207 1 1 105 0 2 5 209 1 1 106 0 2 6 211 1 1 107 0 2 7 213 1 1 108 0 2 8 215 1 1 109 0 2 9 217 1 1 110 0 2 10 219 1 1 111 0 2 11 221 1 1 112 0 2 12 223 1 1 113 0 2 13 225 ...
result:
ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 199 198 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 5 1 1 198 0 2 0 199 1 1 0 0 2 198 201 1 2 200 202
result:
ok
Test #52:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 199 1 2 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 395 1 2 0 0 0 2 2 199 1 2 1 1 0 2 3 201 1 2 2 2 0 2 4 203 1 2 3 3 0 2 5 205 1 2 4 4 0 2 6 207 1 2 5 5 0 2 7 209 1 2 6 6 0 2 8 211 1 2 7 7 0 2 9 213 1 2 8 8 0 2 10 215 1 2 9 9 0 2 11 217 1 2 10 10 0 2 12 219 1 2 11 11 0 2 13 221 1 2 12 12 0 2 14 223 1 2 13 13 0...
result:
ok
Test #53:
score: 0
Accepted
time: 0ms
memory: 4168kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 199 1 66 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 267 1 2 0 0 0 2 66 199 1 2 1 1 0 2 67 201 1 2 2 2 0 2 68 203 1 2 3 3 0 2 69 205 1 2 4 4 0 2 70 207 1 2 5 5 0 2 71 209 1 2 6 6 0 2 72 211 1 2 7 7 0 2 73 213 1 2 8 8 0 2 74 215 1 2 9 9 0 2 75 217 1 2 10 10 0 2 76 219 1 2 11 11 0 2 77 221 1 2 12 12 0 2 78 223 1 2...
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 4208kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 199 1 133 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 133 1 2 0 0 0 2 133 199 1 2 1 1 0 2 134 201 1 2 2 2 0 2 135 203 1 2 3 3 0 2 136 205 1 2 4 4 0 2 137 207 1 2 5 5 0 2 138 209 1 2 6 6 0 2 139 211 1 2 7 7 0 2 140 213 1 2 8 8 0 2 141 215 1 2 9 9 0 2 142 217 1 2 10 10 0 2 143 219 1 2 11 11 0 2 144 221 1 2 12 12 0 ...
result:
ok
Test #55:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 199 1 197 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 5 1 2 0 0 0 2 197 199 1 2 1 1 0 2 198 201 1 2 200 202
result:
ok
Test #56:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 200 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 401 1 1 1 0 2 0 200 1 2 0 2 0 2 1 202 1 2 1 3 0 2 2 204 1 2 2 4 0 2 3 206 1 2 3 5 0 2 4 208 1 2 4 6 0 2 5 210 1 2 5 7 0 2 6 212 1 2 6 8 0 2 7 214 1 2 7 9 0 2 8 216 1 2 8 10 0 2 9 218 1 2 9 11 0 2 10 220 1 2 10 12 0 2 11 222 1 2 11 13 0 2 12 224 1 2 12 14 0 2 1...
result:
ok
Test #57:
score: 0
Accepted
time: 1ms
memory: 4204kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 200 50 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 401 1 1 50 0 2 0 200 1 1 51 0 2 1 202 1 1 52 0 2 2 204 1 1 53 0 2 3 206 1 1 54 0 2 4 208 1 1 55 0 2 5 210 1 1 56 0 2 6 212 1 1 57 0 2 7 214 1 1 58 0 2 8 216 1 1 59 0 2 9 218 1 1 60 0 2 10 220 1 1 61 0 2 11 222 1 1 62 0 2 12 224 1 1 63 0 2 13 226 1 1 64 0 2 14 ...
result:
ok
Test #58:
score: 0
Accepted
time: 1ms
memory: 4200kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 200 99 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 401 1 1 99 0 2 0 200 1 1 100 0 2 1 202 1 1 101 0 2 2 204 1 1 102 0 2 3 206 1 1 103 0 2 4 208 1 1 104 0 2 5 210 1 1 105 0 2 6 212 1 1 106 0 2 7 214 1 1 107 0 2 8 216 1 1 108 0 2 9 218 1 1 109 0 2 10 220 1 1 110 0 2 11 222 1 1 111 0 2 12 224 1 1 112 0 2 13 226 1...
result:
ok
Test #59:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 200 100 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 401 1 1 100 0 2 0 200 1 1 101 0 2 1 202 1 1 102 0 2 2 204 1 1 103 0 2 3 206 1 1 104 0 2 4 208 1 1 105 0 2 5 210 1 1 106 0 2 6 212 1 1 107 0 2 7 214 1 1 108 0 2 8 216 1 1 109 0 2 9 218 1 1 110 0 2 10 220 1 1 111 0 2 11 222 1 1 112 0 2 12 224 1 1 113 0 2 13 226 ...
result:
ok
Test #60:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 200 149 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 205 1 1 149 0 2 0 200 1 1 150 0 2 1 202 1 1 151 0 2 2 204 1 1 152 0 2 3 206 1 1 153 0 2 4 208 1 1 154 0 2 5 210 1 1 155 0 2 6 212 1 1 156 0 2 7 214 1 1 157 0 2 8 216 1 1 158 0 2 9 218 1 1 159 0 2 10 220 1 1 160 0 2 11 222 1 1 161 0 2 12 224 1 1 162 0 2 13 226 ...
result:
ok
Test #61:
score: 0
Accepted
time: 0ms
memory: 4172kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 200 199 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 5 1 1 199 0 2 0 200 1 1 0 0 2 199 202 1 2 201 203
result:
ok
Test #62:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 200 1 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 399 1 2 0 0 0 2 1 200 1 2 1 1 0 2 2 202 1 2 2 2 0 2 3 204 1 2 3 3 0 2 4 206 1 2 4 4 0 2 5 208 1 2 5 5 0 2 6 210 1 2 6 6 0 2 7 212 1 2 7 7 0 2 8 214 1 2 8 8 0 2 9 216 1 2 9 9 0 2 10 218 1 2 10 10 0 2 11 220 1 2 11 11 0 2 12 222 1 2 12 12 0 2 13 224 1 2 13 13 0 ...
result:
ok
Test #63:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 200 1 51 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 299 1 2 0 0 0 2 51 200 1 2 1 1 0 2 52 202 1 2 2 2 0 2 53 204 1 2 3 3 0 2 54 206 1 2 4 4 0 2 55 208 1 2 5 5 0 2 56 210 1 2 6 6 0 2 57 212 1 2 7 7 0 2 58 214 1 2 8 8 0 2 59 216 1 2 9 9 0 2 60 218 1 2 10 10 0 2 61 220 1 2 11 11 0 2 62 222 1 2 12 12 0 2 63 224 1 2...
result:
ok
Test #64:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 200 1 99 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 203 1 2 0 0 0 2 99 200 1 2 1 1 0 2 100 202 1 2 2 2 0 2 101 204 1 2 3 3 0 2 102 206 1 2 4 4 0 2 103 208 1 2 5 5 0 2 104 210 1 2 6 6 0 2 105 212 1 2 7 7 0 2 106 214 1 2 8 8 0 2 107 216 1 2 9 9 0 2 108 218 1 2 10 10 0 2 109 220 1 2 11 11 0 2 110 222 1 2 12 12 0 2...
result:
ok
Test #65:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 200 1 100 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 201 1 2 0 0 0 2 100 200 1 2 1 1 0 2 101 202 1 2 2 2 0 2 102 204 1 2 3 3 0 2 103 206 1 2 4 4 0 2 104 208 1 2 5 5 0 2 105 210 1 2 6 6 0 2 106 212 1 2 7 7 0 2 107 214 1 2 8 8 0 2 108 216 1 2 9 9 0 2 109 218 1 2 10 10 0 2 110 220 1 2 11 11 0 2 111 222 1 2 12 12 0 ...
result:
ok
Test #66:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 200 1 150 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 101 1 2 0 0 0 2 150 200 1 2 1 1 0 2 151 202 1 2 2 2 0 2 152 204 1 2 3 3 0 2 153 206 1 2 4 4 0 2 154 208 1 2 5 5 0 2 155 210 1 2 6 6 0 2 156 212 1 2 7 7 0 2 157 214 1 2 8 8 0 2 158 216 1 2 9 9 0 2 159 218 1 2 10 10 0 2 160 220 1 2 11 11 0 2 161 222 1 2 12 12 0 ...
result:
ok
Test #67:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 200 1 199 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 3 1 2 0 0 0 2 199 200 1 1 201
result:
ok
Test #68:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 1 2 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 5 1 1 1 0 2 0 2 1 1 0 0 2 1 4 1 2 3 5
result:
ok
Test #69:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 2 1 1 -1
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 3 1 2 0 0 0 2 1 2 1 1 3
result:
ok
Subtask #6:
score: 0
Wrong Answer
Test #70:
score: 8
Accepted
time: 0ms
memory: 3800kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 2 2 1 3 128 128 129 128 130 128 131
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 11 1 2 1 2 1 2 0 3 1 1 1 0 2 0 6 1 1 0 0 2 1 8 1 3 0 0 3 0 2 2 10 1 3 1 2 1 0 2 3 12 1 4 7 9 11 13
result:
ok
Test #71:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 2 2 2 3 129 129 128 129 131 129 130
output:
b17553fd-ba5a-4140-836c-491f938c515b OK 7 1 2 1 2 1 2 0 3 1 1 1 0 2 2 6 1 1 0 0 2 3 8 1 2 7 9
result:
ok
Test #72:
score: -8
Wrong Answer
time: 2ms
memory: 4308kb
input:
c2675211-ade0-44b0-8c15-741dd835f3d2 101 29 1 8 254 254 255 254 227 254 252 254 196 254 224 254 2958 254 2986 254 226
output:
b17553fd-ba5a-4140-836c-491f938c515b WA Too many instructions
result:
wrong answer WA in grader: Too many instructions
Subtask #7:
score: 0
Wrong Answer
Test #101:
score: 0
Wrong Answer
time: 0ms
memory: 5080kb
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 WA Too many instructions
result:
wrong answer WA in grader: Too many instructions
Subtask #8:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%