#include <map>
#include <tuple>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int tree_a[131072], tree_b[131072];
vector<tuple<int, int, int>> tv;
void interval_front(int i, int b, int e, int l, int r) {
if (r < b || e < l) return;
if (l <= b && e <= r) {
tv.push_back({ i, b, e });
return;
}
int m = (b + e) / 2;
interval_front(i * 2 + 1, b, m, l, r);
interval_front(i * 2 + 2, m + 1, e, l, r);
}
void interval_back(int i, int b, int e, int l, int r) {
if (r < b || e < l) return;
if (l <= b && e <= r) {
tv.push_back({ i, b, e });
return;
}
int m = (b + e) / 2;
interval_back(i * 2 + 2, m + 1, e, l, r);
interval_back(i * 2 + 1, b, m, l, r);
}
int lower_bound_left_real_a(int i, int b, int e, int v) {
if (b == e) return b;
int m = (b + e) / 2;
if (tree_a[i * 2 + 2] > v) return lower_bound_left_real_a(i * 2 + 2, m + 1, e, v);
return lower_bound_left_real_a(i * 2 + 1, b, m, v);
}
int lower_bound_left_real_b(int i, int b, int e, int v) {
if (b == e) return b;
int m = (b + e) / 2;
if (tree_b[i * 2 + 2] > v) return lower_bound_left_real_b(i * 2 + 2, m + 1, e, v);
return lower_bound_left_real_b(i * 2 + 1, b, m, v);
}
int lower_bound_right_real_a(int i, int b, int e, int v) {
if (b == e) return b;
int m = (b + e) / 2;
if (tree_a[i * 2 + 1] > v) return lower_bound_right_real_a(i * 2 + 1, b, m, v);
return lower_bound_right_real_a(i * 2 + 2, m + 1, e, v);
}
int lower_bound_right_real_b(int i, int b, int e, int v) {
if (b == e) return b;
int m = (b + e) / 2;
if (tree_b[i * 2 + 1] > v) return lower_bound_right_real_b(i * 2 + 1, b, m, v);
return lower_bound_right_real_b(i * 2 + 2, m + 1, e, v);
}
int lower_bound_left_a(int x, int v) {
tv.clear();
interval_back(0, 0, 65535, 0, x);
for (auto &i: tv) {
auto [ a, b, c ] = i;
if (tree_a[a] > v) return lower_bound_left_real_a(a, b, c, v);
}
return -1;
}
int lower_bound_left_b(int x, int v) {
tv.clear();
interval_back(0, 0, 65535, 0, x);
for (auto &i: tv) {
auto [ a, b, c ] = i;
if (tree_b[a] > v) return lower_bound_left_real_b(a, b, c, v);
}
return -1;
}
int lower_bound_right_a(int x, int v) {
tv.clear();
interval_front(0, 0, 65535, x, 65535);
for (auto &i: tv) {
auto [ a, b, c ] = i;
if (tree_a[a] > v) return lower_bound_right_real_a(a, b, c, v);
}
return 65536;
}
int lower_bound_right_b(int x, int v) {
tv.clear();
interval_front(0, 0, 65535, x, 65535);
for (auto &i: tv) {
auto [ a, b, c ] = i;
if (tree_b[a] > v) return lower_bound_right_real_b(a, b, c, v);
}
return 65536;
}
int h, w, q;
int a[50006], b[50006], rt[100006];
pair<int, bool> lt[100006];
vector<pair<int, long long>> v[100006];
vector<int> compress;
int main() {
scanf("%d%d%d", &w, &h, &q);
for (int i = 0; i < w; i++) scanf("%d", a + i);
for (int i = 0; i < h; i++) scanf("%d", b + i);
for (int i = 0; i < w; i++) compress.push_back(a[i]);
for (int i = 0; i < h; i++) compress.push_back(b[i]);
sort(compress.begin(), compress.end());
for (int i = 0; i < w; i++) a[i] = lower_bound(compress.begin(), compress.end(), a[i]) - compress.begin();
for (int i = 0; i < h; i++) b[i] = lower_bound(compress.begin(), compress.end(), b[i]) - compress.begin();
for (int i = 0; i < w; i++) lt[a[i]] = { i, false };
for (int i = 0; i < h; i++) lt[b[i]] = { i, true };
for (int i = 0; i < w; i++) tree_a[65535 + i] = a[i];
for (int i = 0; i < h; i++) tree_b[65535 + i] = b[i];
for (int i = 65534; i >= 0; i--) {
tree_a[i] = max(tree_a[i * 2 + 1], tree_a[i * 2 + 2]);
tree_b[i] = max(tree_b[i * 2 + 1], tree_b[i * 2 + 2]);
}
for (int i = 0; i < q; i++) {
int s, t;
scanf("%d%d", &t, &s);
s--, t--;
long long res = 0;
if (s > 0) { // up
for (int j = 0; j < h + w; j++) v[j].clear(), rt[j] = -1;
int it = lower_bound_left_b(s - 1, a[t]);
if (it < 0) res = max(res, (long long)s);
else {
v[b[it]].push_back({ t, s - it });
rt[b[it]] = lower_bound_left_a(t, b[it]);
for (int i = 0; i < h + w; i++) if (!v[i].empty()) {
if (!lt[i].second) {
int above = rt[i], bottom = lower_bound_right_b(v[i].front().first, a[lt[i].first]);
if (above < 0) for (auto &j: v[i]) res = max(res, j.second + j.first);
else {
int tmp = lower_bound_left_a(lt[i].first, b[above]);
if (!v[b[above]].empty() && rt[b[above]] != tmp) v[b[above]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (j.first - above));
v[b[above]].push_back({ lt[i].first, ret });
rt[b[above]] = tmp;
}
if (bottom >= 65536) for (auto &j: v[i]) res = max(res, j.second + (h - 1 - j.first));
else {
int tmp = lower_bound_left_a(lt[i].first, b[bottom]);
if (!v[b[bottom]].empty() && rt[b[bottom]] != tmp) v[b[bottom]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (bottom - j.first));
v[b[bottom]].push_back({ lt[i].first, ret });
rt[b[bottom]] = tmp;
}
} else {
int left = rt[i], right = lower_bound_right_a(v[i].front().first, b[lt[i].first]);
if (left < 0) for (auto &j: v[i]) res = max(res, j.second + j.first);
else {
int tmp = lower_bound_left_b(lt[i].first, a[left]);
if (!v[a[left]].empty() && rt[a[left]] != tmp) v[a[left]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (j.first - left));
v[a[left]].push_back({ lt[i].first, ret });
rt[a[left]] = tmp;
}
if (right >= 65536) for (auto &j: v[i]) res = max(res, j.second + (w - 1 - j.first));
else {
int tmp = lower_bound_left_b(lt[i].first, a[right]);
if (!v[a[right]].empty() && rt[a[right]] != tmp) v[a[right]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (right - j.first));
v[a[right]].push_back({ lt[i].first, ret });
rt[a[right]] = tmp;
}
}
}
}
}
if (s < h - 1) { // down
for (int j = 0; j < h + w; j++) v[j].clear(), rt[j] = -1;
int it = lower_bound_right_b(s + 1, a[t]);
if (it >= 65536) res = max(res, (long long)(h - 1 - s));
else {
v[b[it]].push_back({ t, it - s });
rt[b[it]] = lower_bound_left_a(t, b[it]);
for (int i = 0; i < h + w; i++) if (!v[i].empty()) {
if (!lt[i].second) {
int above = rt[i], bottom = lower_bound_right_b(v[i].front().first, a[lt[i].first]);
if (above < 0) for (auto &j: v[i]) res = max(res, j.second + j.first);
else {
int tmp = lower_bound_left_a(lt[i].first, b[above]);
if (!v[b[above]].empty() && rt[b[above]] != tmp) v[b[above]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (j.first - above));
v[b[above]].push_back({ lt[i].first, ret });
rt[b[above]] = tmp;
}
if (bottom >= 65536) for (auto &j: v[i]) res = max(res, j.second + (h - 1 - j.first));
else {
int tmp = lower_bound_left_a(lt[i].first, b[bottom]);
if (!v[b[bottom]].empty() && rt[b[bottom]] != tmp) v[b[bottom]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (bottom - j.first));
v[b[bottom]].push_back({ lt[i].first, ret });
rt[b[bottom]] = tmp;
}
} else {
int left = rt[i], right = lower_bound_right_a(v[i].front().first, b[lt[i].first]);
if (left < 0) for (auto &j: v[i]) res = max(res, j.second + j.first);
else {
int tmp = lower_bound_left_b(lt[i].first, a[left]);
if (!v[a[left]].empty() && rt[a[left]] != tmp) v[a[left]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (j.first - left));
v[a[left]].push_back({ lt[i].first, ret });
rt[a[left]] = tmp;
}
if (right >= 65536) for (auto &j: v[i]) res = max(res, j.second + (w - 1 - j.first));
else {
int tmp = lower_bound_left_b(lt[i].first, a[right]);
if (!v[a[right]].empty() && rt[a[right]] != tmp) v[a[right]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (right - j.first));
v[a[right]].push_back({ lt[i].first, ret });
rt[a[right]] = tmp;
}
}
}
}
}
if (t > 0) { // left
for (int j = 0; j < h + w; j++) v[j].clear(), rt[j] = -1;
int it = lower_bound_left_a(t - 1, b[s]);
if (it < 0) res = max(res, (long long)t);
else {
v[a[it]].push_back({ s, t - it });
rt[a[it]] = lower_bound_left_b(s, a[it]);
for (int i = 0; i < h + w; i++) if (!v[i].empty()) {
if (!lt[i].second) {
int above = rt[i], bottom = lower_bound_right_b(v[i].front().first, a[lt[i].first]);
if (above < 0) for (auto &j: v[i]) res = max(res, j.second + j.first);
else {
int tmp = lower_bound_left_a(lt[i].first, b[above]);
if (!v[b[above]].empty() && rt[b[above]] != tmp) v[b[above]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (j.first - above));
v[b[above]].push_back({ lt[i].first, ret });
rt[b[above]] = tmp;
}
if (bottom >= 65536) for (auto &j: v[i]) res = max(res, j.second + (h - 1 - j.first));
else {
int tmp = lower_bound_left_a(lt[i].first, b[bottom]);
if (!v[b[bottom]].empty() && rt[b[bottom]] != tmp) v[b[bottom]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (bottom - j.first));
v[b[bottom]].push_back({ lt[i].first, ret });
rt[b[bottom]] = tmp;
}
} else {
int left = rt[i], right = lower_bound_right_a(v[i].front().first, b[lt[i].first]);
if (left < 0) for (auto &j: v[i]) res = max(res, j.second + j.first);
else {
int tmp = lower_bound_left_b(lt[i].first, a[left]);
if (!v[a[left]].empty() && rt[a[left]] != tmp) v[a[left]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (j.first - left));
v[a[left]].push_back({ lt[i].first, ret });
rt[a[left]] = tmp;
}
if (right >= 65536) for (auto &j: v[i]) res = max(res, j.second + (w - 1 - j.first));
else {
int tmp = lower_bound_left_b(lt[i].first, a[right]);
if (!v[a[right]].empty() && rt[a[right]] != tmp) v[a[right]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (right - j.first));
v[a[right]].push_back({ lt[i].first, ret });
rt[a[right]] = tmp;
}
}
}
}
}
if (t < w - 1) { // right
for (int j = 0; j < h + w; j++) v[j].clear(), rt[j] = -1;
int it = lower_bound_right_a(t + 1, b[s]);
if (it >= 65536) res = max(res, (long long)(w - 1 - t));
else {
v[a[it]].push_back({ s, it - t });
rt[a[it]] = lower_bound_left_b(s, a[it]);
for (int i = 0; i < h + w; i++) if (!v[i].empty()) {
if (!lt[i].second) {
int above = rt[i], bottom = lower_bound_right_b(v[i].front().first, a[lt[i].first]);
if (above < 0) for (auto &j: v[i]) res = max(res, j.second + j.first);
else {
int tmp = lower_bound_left_a(lt[i].first, b[above]);
if (!v[b[above]].empty() && rt[b[above]] != tmp) v[b[above]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (j.first - above));
v[b[above]].push_back({ lt[i].first, ret });
rt[b[above]] = tmp;
}
if (bottom >= 65536) for (auto &j: v[i]) res = max(res, j.second + (h - 1 - j.first));
else {
int tmp = lower_bound_left_a(lt[i].first, b[bottom]);
if (!v[b[bottom]].empty() && rt[b[bottom]] != tmp) v[b[bottom]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (bottom - j.first));
v[b[bottom]].push_back({ lt[i].first, ret });
rt[b[bottom]] = tmp;
}
} else {
int left = rt[i], right = lower_bound_right_a(v[i].front().first, b[lt[i].first]);
if (left < 0) for (auto &j: v[i]) res = max(res, j.second + j.first);
else {
int tmp = lower_bound_left_b(lt[i].first, a[left]);
if (!v[a[left]].empty() && rt[a[left]] != tmp) v[a[left]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (j.first - left));
v[a[left]].push_back({ lt[i].first, ret });
rt[a[left]] = tmp;
}
if (right >= 65536) for (auto &j: v[i]) res = max(res, j.second + (w - 1 - j.first));
else {
int tmp = lower_bound_left_b(lt[i].first, a[right]);
if (!v[a[right]].empty() && rt[a[right]] != tmp) v[a[right]].clear();
long long ret = 0;
for (auto &j: v[i]) ret = max(ret, j.second + (right - j.first));
v[a[right]].push_back({ lt[i].first, ret });
rt[a[right]] = tmp;
}
}
}
}
}
printf("%lld\n", res);
}
}
Compilation message
abduction2.cpp: In function 'int lower_bound_left_a(int, int)':
abduction2.cpp:65:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
65 | auto [ a, b, c ] = i;
| ^
abduction2.cpp: In function 'int lower_bound_left_b(int, int)':
abduction2.cpp:75:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
75 | auto [ a, b, c ] = i;
| ^
abduction2.cpp: In function 'int lower_bound_right_a(int, int)':
abduction2.cpp:85:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
85 | auto [ a, b, c ] = i;
| ^
abduction2.cpp: In function 'int lower_bound_right_b(int, int)':
abduction2.cpp:95:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
95 | auto [ a, b, c ] = i;
| ^
abduction2.cpp: In function 'int main()':
abduction2.cpp:108:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
108 | scanf("%d%d%d", &w, &h, &q);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~~
abduction2.cpp:109:38: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
109 | for (int i = 0; i < w; i++) scanf("%d", a + i);
| ~~~~~^~~~~~~~~~~~~
abduction2.cpp:110:38: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
110 | for (int i = 0; i < h; i++) scanf("%d", b + i);
| ~~~~~^~~~~~~~~~~~~
abduction2.cpp:126:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
126 | scanf("%d%d", &t, &s);
| ~~~~~^~~~~~~~~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 2 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 3 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 4 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 5 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 6 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 7 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 8 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 9 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 10 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 11 |
Correct |
3 ms |
3156 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 2 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 3 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 4 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 5 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 6 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 7 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 8 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 9 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 10 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 11 |
Correct |
3 ms |
3156 KB |
Output is correct |
| 12 |
Correct |
4 ms |
3200 KB |
Output is correct |
| 13 |
Correct |
4 ms |
3276 KB |
Output is correct |
| 14 |
Correct |
4 ms |
3276 KB |
Output is correct |
| 15 |
Correct |
4 ms |
3296 KB |
Output is correct |
| 16 |
Correct |
4 ms |
3276 KB |
Output is correct |
| 17 |
Correct |
4 ms |
3264 KB |
Output is correct |
| 18 |
Correct |
6 ms |
3276 KB |
Output is correct |
| 19 |
Correct |
8 ms |
3276 KB |
Output is correct |
| 20 |
Correct |
9 ms |
3296 KB |
Output is correct |
| 21 |
Correct |
8 ms |
3324 KB |
Output is correct |
| 22 |
Correct |
10 ms |
3404 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 2 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 3 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 4 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 5 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 6 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 7 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 8 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 9 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 10 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 11 |
Correct |
3 ms |
3156 KB |
Output is correct |
| 12 |
Correct |
4 ms |
3200 KB |
Output is correct |
| 13 |
Correct |
4 ms |
3276 KB |
Output is correct |
| 14 |
Correct |
4 ms |
3276 KB |
Output is correct |
| 15 |
Correct |
4 ms |
3296 KB |
Output is correct |
| 16 |
Correct |
4 ms |
3276 KB |
Output is correct |
| 17 |
Correct |
4 ms |
3264 KB |
Output is correct |
| 18 |
Correct |
6 ms |
3276 KB |
Output is correct |
| 19 |
Correct |
8 ms |
3276 KB |
Output is correct |
| 20 |
Correct |
9 ms |
3296 KB |
Output is correct |
| 21 |
Correct |
8 ms |
3324 KB |
Output is correct |
| 22 |
Correct |
10 ms |
3404 KB |
Output is correct |
| 23 |
Correct |
42 ms |
6536 KB |
Output is correct |
| 24 |
Correct |
42 ms |
6460 KB |
Output is correct |
| 25 |
Correct |
49 ms |
6508 KB |
Output is correct |
| 26 |
Correct |
41 ms |
6568 KB |
Output is correct |
| 27 |
Correct |
41 ms |
6580 KB |
Output is correct |
| 28 |
Correct |
72 ms |
7480 KB |
Output is correct |
| 29 |
Correct |
40 ms |
6548 KB |
Output is correct |
| 30 |
Correct |
149 ms |
8360 KB |
Output is correct |
| 31 |
Correct |
166 ms |
8888 KB |
Output is correct |
| 32 |
Correct |
37 ms |
6648 KB |
Output is correct |
| 33 |
Correct |
61 ms |
6856 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
11 ms |
3276 KB |
Output is correct |
| 2 |
Correct |
11 ms |
3340 KB |
Output is correct |
| 3 |
Correct |
11 ms |
3276 KB |
Output is correct |
| 4 |
Correct |
11 ms |
3328 KB |
Output is correct |
| 5 |
Correct |
11 ms |
3276 KB |
Output is correct |
| 6 |
Correct |
81 ms |
3360 KB |
Output is correct |
| 7 |
Correct |
77 ms |
3344 KB |
Output is correct |
| 8 |
Correct |
236 ms |
3512 KB |
Output is correct |
| 9 |
Correct |
255 ms |
3508 KB |
Output is correct |
| 10 |
Correct |
277 ms |
3520 KB |
Output is correct |
| 11 |
Correct |
349 ms |
3424 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 2 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 3 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 4 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 5 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 6 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 7 |
Correct |
2 ms |
3148 KB |
Output is correct |
| 8 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 9 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 10 |
Correct |
3 ms |
3148 KB |
Output is correct |
| 11 |
Correct |
3 ms |
3156 KB |
Output is correct |
| 12 |
Correct |
4 ms |
3200 KB |
Output is correct |
| 13 |
Correct |
4 ms |
3276 KB |
Output is correct |
| 14 |
Correct |
4 ms |
3276 KB |
Output is correct |
| 15 |
Correct |
4 ms |
3296 KB |
Output is correct |
| 16 |
Correct |
4 ms |
3276 KB |
Output is correct |
| 17 |
Correct |
4 ms |
3264 KB |
Output is correct |
| 18 |
Correct |
6 ms |
3276 KB |
Output is correct |
| 19 |
Correct |
8 ms |
3276 KB |
Output is correct |
| 20 |
Correct |
9 ms |
3296 KB |
Output is correct |
| 21 |
Correct |
8 ms |
3324 KB |
Output is correct |
| 22 |
Correct |
10 ms |
3404 KB |
Output is correct |
| 23 |
Correct |
42 ms |
6536 KB |
Output is correct |
| 24 |
Correct |
42 ms |
6460 KB |
Output is correct |
| 25 |
Correct |
49 ms |
6508 KB |
Output is correct |
| 26 |
Correct |
41 ms |
6568 KB |
Output is correct |
| 27 |
Correct |
41 ms |
6580 KB |
Output is correct |
| 28 |
Correct |
72 ms |
7480 KB |
Output is correct |
| 29 |
Correct |
40 ms |
6548 KB |
Output is correct |
| 30 |
Correct |
149 ms |
8360 KB |
Output is correct |
| 31 |
Correct |
166 ms |
8888 KB |
Output is correct |
| 32 |
Correct |
37 ms |
6648 KB |
Output is correct |
| 33 |
Correct |
61 ms |
6856 KB |
Output is correct |
| 34 |
Correct |
11 ms |
3276 KB |
Output is correct |
| 35 |
Correct |
11 ms |
3340 KB |
Output is correct |
| 36 |
Correct |
11 ms |
3276 KB |
Output is correct |
| 37 |
Correct |
11 ms |
3328 KB |
Output is correct |
| 38 |
Correct |
11 ms |
3276 KB |
Output is correct |
| 39 |
Correct |
81 ms |
3360 KB |
Output is correct |
| 40 |
Correct |
77 ms |
3344 KB |
Output is correct |
| 41 |
Correct |
236 ms |
3512 KB |
Output is correct |
| 42 |
Correct |
255 ms |
3508 KB |
Output is correct |
| 43 |
Correct |
277 ms |
3520 KB |
Output is correct |
| 44 |
Correct |
349 ms |
3424 KB |
Output is correct |
| 45 |
Correct |
139 ms |
6460 KB |
Output is correct |
| 46 |
Correct |
143 ms |
6576 KB |
Output is correct |
| 47 |
Correct |
163 ms |
6456 KB |
Output is correct |
| 48 |
Correct |
143 ms |
6460 KB |
Output is correct |
| 49 |
Correct |
139 ms |
6564 KB |
Output is correct |
| 50 |
Correct |
1993 ms |
7844 KB |
Output is correct |
| 51 |
Correct |
1764 ms |
7980 KB |
Output is correct |
| 52 |
Execution timed out |
5043 ms |
10056 KB |
Time limit exceeded |
| 53 |
Halted |
0 ms |
0 KB |
- |
