| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 1090156 |
2024-09-17T20:46:31 Z |
svorogaze |
Maze (JOI23_ho_t3) |
C++17 |
|
711 ms |
350840 KB |
/*
Disgrace. Humiliation. Unseemly and unwelcome at the feet of The Council.
Their eyes ablaze with bitter resentment, glaring through Gabriel’s wounds of body and soul,
bore outward for all to see.
"Has this one abandoned the way of our Creator?"
"It is unworthy of its Holy Light."
"The Father's Light is indomitable."
"This one only sees fit to squander it."
Their words resonated in Gabriel's limbs, coursing through as lightning upon wire,
a searing hiss that would strike lessers deaf and blind.
The Holy Light within him, an unstoppable storm of divine fury.
Insurmountable for mere objects.
This he knew.
"Holy Council, my devotion to our Creator is absolute.
I have never strayed from the will of the Father, but a machine-"
"You dare imply the might of the Father could be shaken by mere objects?"
"Impossible."
"Heresy."
"Unspeakable."
"Heresy."
"Heresy."
"Silence!"
"Your failure will not be tolerated. As punishment, the Father's Light shall be severed
from your body. You have 24 hours before the last of its embers die out."
"And you with them."
"Prove your loyalty."
"Unmake your mistakes."
As the Light was ripped from his being, Gabriel’s screams were silenced
in the hiss of gospel in praise of God.
A boiling anguish to which even the fires of hell could not compare.
Through the blaze of torment a single burning hatred was forged anew.
If the machines seek blood, he would give it freely; and with such fury, even metal will bleed.
*/
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#define rep(n) for (int i = 0; i < n; i++)
#define repj(n) for (int j = 0; j < n; ++j)
#define repk(n) for (int k = 0; k < n; ++k)
//#define int long long
using namespace std;
using namespace __gnu_pbds;
typedef tree<int, null_type, std::greater<int>, rb_tree_tag,
tree_order_statistics_node_update>
indexed_set;
typedef tree<long long, null_type, greater_equal<>, rb_tree_tag,
tree_order_statistics_node_update>
ordered_multiset;
#define INF ((1ll << 30) - 1)
#define all(x) (x).begin(), (x).end()
#define sz(x) ((int)(x).size())
#define pb push_back
#define ld int
#define sq(x) ((x) * (x))
// 0 - even, 1 - odd (starting from 0)
#define MAXN 201000
char** carr;
bool** visited;
int** dist2;
int** dist3;
vector<pair<int, int>> v1;
int sr, sc, gr, gc;
int r, c, n;
int de = 0;
void dfs(int i, int j) {
if (carr[i][j] != '.' && de > 0) return;
if (!visited[i][j] || de == 0) {
if (!visited[i][j]) {
visited[i][j] = true;
v1.push_back({i, j});
}
de++;
if (i) {
dfs(i - 1, j);
}
if (i + 1 < r) {
dfs(i + 1, j);
}
if (j) {
dfs(i, j - 1);
}
if (j + 1 < c) {
dfs(i, j + 1);
}
}
}
auto main()->signed {
ios_base::sync_with_stdio(false), cin.tie(0);
cin >> r >> c >> n;
cin >> sr >> sc >> gr >> gc;
sr--, sc--;
gr--, gc--;
carr = new char*[r];
for (int i = 0; i < r; ++i) {
carr[i] = (new char[c]);
}
for (int i = 0; i < r; ++i) {
string s;
cin >> s;
memcpy(carr[i], s.c_str(), sizeof(char) * c);
}
visited = new bool*[r];
for (int i = 0; i < r; ++i) {
visited[i] = new bool[c];
memset(visited[i], 0, c);
}
dist2 = new int*[r];
for (int i = 0; i < r; ++i) {
dist2[i] = new int[c];
for (int j = 0; j < c; ++j) {
dist2[i][j] = INF;
}
}
dist3 = new int*[r];
for (int i = 0; i < r; ++i) {
dist3[i] = new int[c];
for (int j = 0; j < c; ++j) {
dist3[i][j] = INF;
}
}
visited[sr][sc] = true;
v1.emplace_back(sr, sc);
int cr = 0;
int sum = 0;
while (true) {
for (int i = 0; i < v1.size(); ++i) {
if (v1[i].first == gr && v1[i].second == gc) {
cout << cr;
exit(0);
}
de = 0;
dfs(v1[i].first, v1[i].second);
dist2[v1[i].first][v1[i].second] = dist3[v1[i].first][v1[i].second] = 0;
}
sum += v1.size();
if (sum > 4 * r * c) exit(100);
for (int k = 0; k < v1.size(); ++k) {
auto [i, j] = v1[k];
if (dist2[i][j] == n) continue;
if (j && !visited[i][j - 1]) {
visited[i][j - 1] = true;
v1.emplace_back(i, j - 1);
dist2[i][j - 1] = dist2[i][j] + 1;
dist3[i][j - 1] = 0;
}
if (j + 1 < c && !visited[i][j + 1]) {
visited[i][j + 1] = true;
v1.emplace_back(i, j + 1);
dist2[i][j + 1] = dist2[i][j] + 1;
dist3[i][j + 1] = 0;
}
}
for (int k = 0; k < v1.size(); ++k) {
auto [i, j] = v1[k];
if (dist3[i][j] == n) continue;
if (i && !visited[i - 1][j]) {
visited[i - 1][j] = true;
v1.emplace_back(i - 1, j);
dist3[i - 1][j] = dist3[i][j] + 1;
dist2[i - 1][j] = dist2[i][j];
}
if (i + 1 < r && !visited[i + 1][j]) {
visited[i + 1][j] = true;
v1.push_back({i + 1, j});
dist3[i + 1][j] = dist3[i][j] + 1;
dist2[i + 1][j] = dist2[i][j];
}
}
vector<pair<int, int>> nw;
nw.reserve(v1.size());
for (auto i : v1) {
if (dist2[i.first][i.second] + dist3[i.first][i.second] < 2 * n && dist2[i.first][i.second] + dist3[i.first][i.second] > 0) {
nw.push_back(i);
} else if (dist2[i.first][i.second] + dist3[i.first][i.second] > 0) {
visited[i.first][i.second] = false;
}
}
v1 = std::move(nw);
cr++;
}
}
Compilation message
Main.cpp: In function 'int main()':
Main.cpp:135:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
135 | for (int i = 0; i < v1.size(); ++i) {
| ~~^~~~~~~~~~~
Main.cpp:147:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
147 | for (int k = 0; k < v1.size(); ++k) {
| ~~^~~~~~~~~~~
Main.cpp:163:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
163 | for (int k = 0; k < v1.size(); ++k) {
| ~~^~~~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Correct |
0 ms |
348 KB |
Output is correct |
| 3 |
Correct |
1 ms |
348 KB |
Output is correct |
| 4 |
Correct |
1 ms |
348 KB |
Output is correct |
| 5 |
Correct |
1 ms |
348 KB |
Output is correct |
| 6 |
Correct |
0 ms |
348 KB |
Output is correct |
| 7 |
Correct |
1 ms |
344 KB |
Output is correct |
| 8 |
Correct |
0 ms |
348 KB |
Output is correct |
| 9 |
Correct |
0 ms |
348 KB |
Output is correct |
| 10 |
Correct |
0 ms |
600 KB |
Output is correct |
| 11 |
Correct |
0 ms |
344 KB |
Output is correct |
| 12 |
Correct |
1 ms |
348 KB |
Output is correct |
| 13 |
Correct |
1 ms |
348 KB |
Output is correct |
| 14 |
Correct |
0 ms |
452 KB |
Output is correct |
| 15 |
Correct |
0 ms |
344 KB |
Output is correct |
| 16 |
Correct |
0 ms |
348 KB |
Output is correct |
| 17 |
Correct |
0 ms |
348 KB |
Output is correct |
| 18 |
Correct |
1 ms |
348 KB |
Output is correct |
| 19 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 20 |
Correct |
2 ms |
860 KB |
Output is correct |
| 21 |
Correct |
6 ms |
3256 KB |
Output is correct |
| 22 |
Correct |
4 ms |
1092 KB |
Output is correct |
| 23 |
Correct |
4 ms |
1160 KB |
Output is correct |
| 24 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 25 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 26 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 27 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 28 |
Correct |
2 ms |
1112 KB |
Output is correct |
| 29 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 30 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 31 |
Correct |
7 ms |
6608 KB |
Output is correct |
| 32 |
Correct |
11 ms |
2140 KB |
Output is correct |
| 33 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 34 |
Correct |
5 ms |
2132 KB |
Output is correct |
| 35 |
Correct |
11 ms |
1872 KB |
Output is correct |
| 36 |
Correct |
7 ms |
2604 KB |
Output is correct |
| 37 |
Correct |
10 ms |
2452 KB |
Output is correct |
| 38 |
Correct |
2 ms |
2264 KB |
Output is correct |
| 39 |
Correct |
129 ms |
16896 KB |
Output is correct |
| 40 |
Correct |
4 ms |
2136 KB |
Output is correct |
| 41 |
Correct |
6 ms |
2348 KB |
Output is correct |
| 42 |
Correct |
19 ms |
2840 KB |
Output is correct |
| 43 |
Correct |
13 ms |
2908 KB |
Output is correct |
| 44 |
Correct |
21 ms |
8296 KB |
Output is correct |
| 45 |
Correct |
25 ms |
9028 KB |
Output is correct |
| 46 |
Correct |
99 ms |
86956 KB |
Output is correct |
| 47 |
Correct |
114 ms |
17168 KB |
Output is correct |
| 48 |
Correct |
117 ms |
16728 KB |
Output is correct |
| 49 |
Correct |
30 ms |
16704 KB |
Output is correct |
| 50 |
Correct |
41 ms |
16452 KB |
Output is correct |
| 51 |
Correct |
86 ms |
19884 KB |
Output is correct |
| 52 |
Correct |
66 ms |
18080 KB |
Output is correct |
| 53 |
Correct |
99 ms |
17400 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Correct |
0 ms |
348 KB |
Output is correct |
| 3 |
Correct |
0 ms |
348 KB |
Output is correct |
| 4 |
Correct |
0 ms |
348 KB |
Output is correct |
| 5 |
Correct |
1 ms |
344 KB |
Output is correct |
| 6 |
Correct |
1 ms |
344 KB |
Output is correct |
| 7 |
Correct |
0 ms |
348 KB |
Output is correct |
| 8 |
Correct |
0 ms |
348 KB |
Output is correct |
| 9 |
Correct |
0 ms |
456 KB |
Output is correct |
| 10 |
Correct |
0 ms |
348 KB |
Output is correct |
| 11 |
Correct |
0 ms |
348 KB |
Output is correct |
| 12 |
Correct |
0 ms |
348 KB |
Output is correct |
| 13 |
Correct |
0 ms |
344 KB |
Output is correct |
| 14 |
Correct |
0 ms |
348 KB |
Output is correct |
| 15 |
Correct |
0 ms |
348 KB |
Output is correct |
| 16 |
Correct |
0 ms |
348 KB |
Output is correct |
| 17 |
Correct |
0 ms |
344 KB |
Output is correct |
| 18 |
Correct |
0 ms |
344 KB |
Output is correct |
| 19 |
Correct |
0 ms |
348 KB |
Output is correct |
| 20 |
Correct |
1 ms |
348 KB |
Output is correct |
| 21 |
Correct |
0 ms |
344 KB |
Output is correct |
| 22 |
Correct |
0 ms |
348 KB |
Output is correct |
| 23 |
Correct |
0 ms |
348 KB |
Output is correct |
| 24 |
Correct |
0 ms |
348 KB |
Output is correct |
| 25 |
Correct |
0 ms |
604 KB |
Output is correct |
| 26 |
Correct |
0 ms |
348 KB |
Output is correct |
| 27 |
Correct |
1 ms |
348 KB |
Output is correct |
| 28 |
Correct |
0 ms |
348 KB |
Output is correct |
| 29 |
Correct |
0 ms |
348 KB |
Output is correct |
| 30 |
Correct |
0 ms |
348 KB |
Output is correct |
| 31 |
Correct |
0 ms |
348 KB |
Output is correct |
| 32 |
Correct |
0 ms |
348 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
348 KB |
Output is correct |
| 2 |
Correct |
0 ms |
348 KB |
Output is correct |
| 3 |
Correct |
0 ms |
348 KB |
Output is correct |
| 4 |
Correct |
1 ms |
344 KB |
Output is correct |
| 5 |
Correct |
1 ms |
360 KB |
Output is correct |
| 6 |
Correct |
0 ms |
456 KB |
Output is correct |
| 7 |
Correct |
0 ms |
348 KB |
Output is correct |
| 8 |
Correct |
0 ms |
348 KB |
Output is correct |
| 9 |
Correct |
0 ms |
348 KB |
Output is correct |
| 10 |
Correct |
0 ms |
348 KB |
Output is correct |
| 11 |
Correct |
0 ms |
348 KB |
Output is correct |
| 12 |
Correct |
0 ms |
348 KB |
Output is correct |
| 13 |
Correct |
0 ms |
344 KB |
Output is correct |
| 14 |
Correct |
0 ms |
344 KB |
Output is correct |
| 15 |
Correct |
0 ms |
348 KB |
Output is correct |
| 16 |
Correct |
0 ms |
348 KB |
Output is correct |
| 17 |
Correct |
0 ms |
348 KB |
Output is correct |
| 18 |
Correct |
0 ms |
348 KB |
Output is correct |
| 19 |
Correct |
0 ms |
348 KB |
Output is correct |
| 20 |
Correct |
0 ms |
348 KB |
Output is correct |
| 21 |
Correct |
0 ms |
348 KB |
Output is correct |
| 22 |
Correct |
1 ms |
348 KB |
Output is correct |
| 23 |
Correct |
1 ms |
348 KB |
Output is correct |
| 24 |
Correct |
1 ms |
348 KB |
Output is correct |
| 25 |
Correct |
1 ms |
860 KB |
Output is correct |
| 26 |
Correct |
3 ms |
2232 KB |
Output is correct |
| 27 |
Correct |
3 ms |
3144 KB |
Output is correct |
| 28 |
Correct |
4 ms |
2772 KB |
Output is correct |
| 29 |
Correct |
3 ms |
2000 KB |
Output is correct |
| 30 |
Correct |
2 ms |
2128 KB |
Output is correct |
| 31 |
Correct |
2 ms |
1368 KB |
Output is correct |
| 32 |
Correct |
1 ms |
1112 KB |
Output is correct |
| 33 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 34 |
Correct |
8 ms |
5084 KB |
Output is correct |
| 35 |
Correct |
8 ms |
6728 KB |
Output is correct |
| 36 |
Correct |
10 ms |
9932 KB |
Output is correct |
| 37 |
Correct |
8 ms |
4556 KB |
Output is correct |
| 38 |
Correct |
4 ms |
4556 KB |
Output is correct |
| 39 |
Correct |
20 ms |
15820 KB |
Output is correct |
| 40 |
Correct |
61 ms |
31076 KB |
Output is correct |
| 41 |
Correct |
101 ms |
86944 KB |
Output is correct |
| 42 |
Correct |
107 ms |
87732 KB |
Output is correct |
| 43 |
Correct |
71 ms |
40380 KB |
Output is correct |
| 44 |
Correct |
53 ms |
40304 KB |
Output is correct |
| 45 |
Correct |
80 ms |
33364 KB |
Output is correct |
| 46 |
Correct |
66 ms |
34200 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Correct |
0 ms |
348 KB |
Output is correct |
| 3 |
Correct |
0 ms |
348 KB |
Output is correct |
| 4 |
Correct |
0 ms |
348 KB |
Output is correct |
| 5 |
Correct |
1 ms |
344 KB |
Output is correct |
| 6 |
Correct |
1 ms |
344 KB |
Output is correct |
| 7 |
Correct |
0 ms |
348 KB |
Output is correct |
| 8 |
Correct |
0 ms |
348 KB |
Output is correct |
| 9 |
Correct |
0 ms |
456 KB |
Output is correct |
| 10 |
Correct |
0 ms |
348 KB |
Output is correct |
| 11 |
Correct |
0 ms |
348 KB |
Output is correct |
| 12 |
Correct |
0 ms |
348 KB |
Output is correct |
| 13 |
Correct |
0 ms |
344 KB |
Output is correct |
| 14 |
Correct |
0 ms |
348 KB |
Output is correct |
| 15 |
Correct |
0 ms |
348 KB |
Output is correct |
| 16 |
Correct |
0 ms |
348 KB |
Output is correct |
| 17 |
Correct |
0 ms |
344 KB |
Output is correct |
| 18 |
Correct |
0 ms |
344 KB |
Output is correct |
| 19 |
Correct |
0 ms |
348 KB |
Output is correct |
| 20 |
Correct |
1 ms |
348 KB |
Output is correct |
| 21 |
Correct |
0 ms |
344 KB |
Output is correct |
| 22 |
Correct |
0 ms |
348 KB |
Output is correct |
| 23 |
Correct |
0 ms |
348 KB |
Output is correct |
| 24 |
Correct |
0 ms |
348 KB |
Output is correct |
| 25 |
Correct |
0 ms |
604 KB |
Output is correct |
| 26 |
Correct |
0 ms |
348 KB |
Output is correct |
| 27 |
Correct |
1 ms |
348 KB |
Output is correct |
| 28 |
Correct |
0 ms |
348 KB |
Output is correct |
| 29 |
Correct |
0 ms |
348 KB |
Output is correct |
| 30 |
Correct |
0 ms |
348 KB |
Output is correct |
| 31 |
Correct |
0 ms |
348 KB |
Output is correct |
| 32 |
Correct |
0 ms |
348 KB |
Output is correct |
| 33 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 34 |
Correct |
0 ms |
348 KB |
Output is correct |
| 35 |
Correct |
0 ms |
348 KB |
Output is correct |
| 36 |
Correct |
1 ms |
860 KB |
Output is correct |
| 37 |
Correct |
2 ms |
860 KB |
Output is correct |
| 38 |
Correct |
3 ms |
2268 KB |
Output is correct |
| 39 |
Correct |
3 ms |
3280 KB |
Output is correct |
| 40 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 41 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 42 |
Correct |
5 ms |
2776 KB |
Output is correct |
| 43 |
Correct |
3 ms |
2004 KB |
Output is correct |
| 44 |
Correct |
2 ms |
2004 KB |
Output is correct |
| 45 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 46 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 47 |
Correct |
3 ms |
980 KB |
Output is correct |
| 48 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 49 |
Correct |
3 ms |
1112 KB |
Output is correct |
| 50 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 51 |
Correct |
2 ms |
1372 KB |
Output is correct |
| 52 |
Correct |
1 ms |
1088 KB |
Output is correct |
| 53 |
Correct |
1 ms |
1088 KB |
Output is correct |
| 54 |
Correct |
2 ms |
1116 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Correct |
0 ms |
348 KB |
Output is correct |
| 3 |
Correct |
0 ms |
348 KB |
Output is correct |
| 4 |
Correct |
0 ms |
348 KB |
Output is correct |
| 5 |
Correct |
1 ms |
344 KB |
Output is correct |
| 6 |
Correct |
1 ms |
344 KB |
Output is correct |
| 7 |
Correct |
0 ms |
348 KB |
Output is correct |
| 8 |
Correct |
0 ms |
348 KB |
Output is correct |
| 9 |
Correct |
0 ms |
456 KB |
Output is correct |
| 10 |
Correct |
0 ms |
348 KB |
Output is correct |
| 11 |
Correct |
0 ms |
348 KB |
Output is correct |
| 12 |
Correct |
0 ms |
348 KB |
Output is correct |
| 13 |
Correct |
0 ms |
344 KB |
Output is correct |
| 14 |
Correct |
0 ms |
348 KB |
Output is correct |
| 15 |
Correct |
0 ms |
348 KB |
Output is correct |
| 16 |
Correct |
0 ms |
348 KB |
Output is correct |
| 17 |
Correct |
0 ms |
344 KB |
Output is correct |
| 18 |
Correct |
0 ms |
344 KB |
Output is correct |
| 19 |
Correct |
0 ms |
348 KB |
Output is correct |
| 20 |
Correct |
1 ms |
348 KB |
Output is correct |
| 21 |
Correct |
0 ms |
344 KB |
Output is correct |
| 22 |
Correct |
0 ms |
348 KB |
Output is correct |
| 23 |
Correct |
0 ms |
348 KB |
Output is correct |
| 24 |
Correct |
0 ms |
348 KB |
Output is correct |
| 25 |
Correct |
0 ms |
604 KB |
Output is correct |
| 26 |
Correct |
0 ms |
348 KB |
Output is correct |
| 27 |
Correct |
1 ms |
348 KB |
Output is correct |
| 28 |
Correct |
0 ms |
348 KB |
Output is correct |
| 29 |
Correct |
0 ms |
348 KB |
Output is correct |
| 30 |
Correct |
0 ms |
348 KB |
Output is correct |
| 31 |
Correct |
0 ms |
348 KB |
Output is correct |
| 32 |
Correct |
0 ms |
348 KB |
Output is correct |
| 33 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 34 |
Correct |
0 ms |
348 KB |
Output is correct |
| 35 |
Correct |
0 ms |
348 KB |
Output is correct |
| 36 |
Correct |
1 ms |
860 KB |
Output is correct |
| 37 |
Correct |
2 ms |
860 KB |
Output is correct |
| 38 |
Correct |
3 ms |
2268 KB |
Output is correct |
| 39 |
Correct |
3 ms |
3280 KB |
Output is correct |
| 40 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 41 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 42 |
Correct |
5 ms |
2776 KB |
Output is correct |
| 43 |
Correct |
3 ms |
2004 KB |
Output is correct |
| 44 |
Correct |
2 ms |
2004 KB |
Output is correct |
| 45 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 46 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 47 |
Correct |
3 ms |
980 KB |
Output is correct |
| 48 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 49 |
Correct |
3 ms |
1112 KB |
Output is correct |
| 50 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 51 |
Correct |
2 ms |
1372 KB |
Output is correct |
| 52 |
Correct |
1 ms |
1088 KB |
Output is correct |
| 53 |
Correct |
1 ms |
1088 KB |
Output is correct |
| 54 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 55 |
Correct |
9 ms |
2140 KB |
Output is correct |
| 56 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 57 |
Correct |
7 ms |
5084 KB |
Output is correct |
| 58 |
Correct |
8 ms |
1884 KB |
Output is correct |
| 59 |
Correct |
7 ms |
6604 KB |
Output is correct |
| 60 |
Correct |
11 ms |
2136 KB |
Output is correct |
| 61 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 62 |
Correct |
11 ms |
9840 KB |
Output is correct |
| 63 |
Correct |
8 ms |
4556 KB |
Output is correct |
| 64 |
Correct |
4 ms |
4420 KB |
Output is correct |
| 65 |
Correct |
5 ms |
2132 KB |
Output is correct |
| 66 |
Correct |
7 ms |
1876 KB |
Output is correct |
| 67 |
Correct |
9 ms |
1876 KB |
Output is correct |
| 68 |
Correct |
9 ms |
2140 KB |
Output is correct |
| 69 |
Correct |
10 ms |
2140 KB |
Output is correct |
| 70 |
Correct |
10 ms |
2300 KB |
Output is correct |
| 71 |
Correct |
9 ms |
2576 KB |
Output is correct |
| 72 |
Correct |
7 ms |
2468 KB |
Output is correct |
| 73 |
Correct |
9 ms |
2552 KB |
Output is correct |
| 74 |
Correct |
2 ms |
2140 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Correct |
0 ms |
348 KB |
Output is correct |
| 3 |
Correct |
1 ms |
348 KB |
Output is correct |
| 4 |
Correct |
1 ms |
348 KB |
Output is correct |
| 5 |
Correct |
1 ms |
348 KB |
Output is correct |
| 6 |
Correct |
0 ms |
348 KB |
Output is correct |
| 7 |
Correct |
1 ms |
344 KB |
Output is correct |
| 8 |
Correct |
0 ms |
348 KB |
Output is correct |
| 9 |
Correct |
0 ms |
348 KB |
Output is correct |
| 10 |
Correct |
0 ms |
600 KB |
Output is correct |
| 11 |
Correct |
0 ms |
344 KB |
Output is correct |
| 12 |
Correct |
1 ms |
348 KB |
Output is correct |
| 13 |
Correct |
1 ms |
348 KB |
Output is correct |
| 14 |
Correct |
0 ms |
452 KB |
Output is correct |
| 15 |
Correct |
0 ms |
344 KB |
Output is correct |
| 16 |
Correct |
0 ms |
348 KB |
Output is correct |
| 17 |
Correct |
0 ms |
348 KB |
Output is correct |
| 18 |
Correct |
1 ms |
348 KB |
Output is correct |
| 19 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 20 |
Correct |
2 ms |
860 KB |
Output is correct |
| 21 |
Correct |
6 ms |
3256 KB |
Output is correct |
| 22 |
Correct |
4 ms |
1092 KB |
Output is correct |
| 23 |
Correct |
4 ms |
1160 KB |
Output is correct |
| 24 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 25 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 26 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 27 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 28 |
Correct |
2 ms |
1112 KB |
Output is correct |
| 29 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 30 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 31 |
Correct |
7 ms |
6608 KB |
Output is correct |
| 32 |
Correct |
11 ms |
2140 KB |
Output is correct |
| 33 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 34 |
Correct |
5 ms |
2132 KB |
Output is correct |
| 35 |
Correct |
11 ms |
1872 KB |
Output is correct |
| 36 |
Correct |
7 ms |
2604 KB |
Output is correct |
| 37 |
Correct |
10 ms |
2452 KB |
Output is correct |
| 38 |
Correct |
2 ms |
2264 KB |
Output is correct |
| 39 |
Correct |
129 ms |
16896 KB |
Output is correct |
| 40 |
Correct |
4 ms |
2136 KB |
Output is correct |
| 41 |
Correct |
6 ms |
2348 KB |
Output is correct |
| 42 |
Correct |
19 ms |
2840 KB |
Output is correct |
| 43 |
Correct |
13 ms |
2908 KB |
Output is correct |
| 44 |
Correct |
21 ms |
8296 KB |
Output is correct |
| 45 |
Correct |
25 ms |
9028 KB |
Output is correct |
| 46 |
Correct |
99 ms |
86956 KB |
Output is correct |
| 47 |
Correct |
114 ms |
17168 KB |
Output is correct |
| 48 |
Correct |
117 ms |
16728 KB |
Output is correct |
| 49 |
Correct |
30 ms |
16704 KB |
Output is correct |
| 50 |
Correct |
41 ms |
16452 KB |
Output is correct |
| 51 |
Correct |
86 ms |
19884 KB |
Output is correct |
| 52 |
Correct |
66 ms |
18080 KB |
Output is correct |
| 53 |
Correct |
99 ms |
17400 KB |
Output is correct |
| 54 |
Correct |
0 ms |
344 KB |
Output is correct |
| 55 |
Correct |
0 ms |
348 KB |
Output is correct |
| 56 |
Correct |
0 ms |
348 KB |
Output is correct |
| 57 |
Correct |
0 ms |
348 KB |
Output is correct |
| 58 |
Correct |
1 ms |
344 KB |
Output is correct |
| 59 |
Correct |
1 ms |
344 KB |
Output is correct |
| 60 |
Correct |
0 ms |
348 KB |
Output is correct |
| 61 |
Correct |
0 ms |
348 KB |
Output is correct |
| 62 |
Correct |
0 ms |
456 KB |
Output is correct |
| 63 |
Correct |
0 ms |
348 KB |
Output is correct |
| 64 |
Correct |
0 ms |
348 KB |
Output is correct |
| 65 |
Correct |
0 ms |
348 KB |
Output is correct |
| 66 |
Correct |
0 ms |
344 KB |
Output is correct |
| 67 |
Correct |
0 ms |
348 KB |
Output is correct |
| 68 |
Correct |
0 ms |
348 KB |
Output is correct |
| 69 |
Correct |
0 ms |
348 KB |
Output is correct |
| 70 |
Correct |
0 ms |
344 KB |
Output is correct |
| 71 |
Correct |
0 ms |
344 KB |
Output is correct |
| 72 |
Correct |
0 ms |
348 KB |
Output is correct |
| 73 |
Correct |
1 ms |
348 KB |
Output is correct |
| 74 |
Correct |
0 ms |
344 KB |
Output is correct |
| 75 |
Correct |
0 ms |
348 KB |
Output is correct |
| 76 |
Correct |
0 ms |
348 KB |
Output is correct |
| 77 |
Correct |
0 ms |
348 KB |
Output is correct |
| 78 |
Correct |
0 ms |
604 KB |
Output is correct |
| 79 |
Correct |
0 ms |
348 KB |
Output is correct |
| 80 |
Correct |
1 ms |
348 KB |
Output is correct |
| 81 |
Correct |
0 ms |
348 KB |
Output is correct |
| 82 |
Correct |
0 ms |
348 KB |
Output is correct |
| 83 |
Correct |
0 ms |
348 KB |
Output is correct |
| 84 |
Correct |
0 ms |
348 KB |
Output is correct |
| 85 |
Correct |
0 ms |
348 KB |
Output is correct |
| 86 |
Correct |
0 ms |
348 KB |
Output is correct |
| 87 |
Correct |
0 ms |
348 KB |
Output is correct |
| 88 |
Correct |
0 ms |
348 KB |
Output is correct |
| 89 |
Correct |
1 ms |
344 KB |
Output is correct |
| 90 |
Correct |
1 ms |
360 KB |
Output is correct |
| 91 |
Correct |
0 ms |
456 KB |
Output is correct |
| 92 |
Correct |
0 ms |
348 KB |
Output is correct |
| 93 |
Correct |
0 ms |
348 KB |
Output is correct |
| 94 |
Correct |
0 ms |
348 KB |
Output is correct |
| 95 |
Correct |
0 ms |
348 KB |
Output is correct |
| 96 |
Correct |
0 ms |
348 KB |
Output is correct |
| 97 |
Correct |
0 ms |
348 KB |
Output is correct |
| 98 |
Correct |
0 ms |
344 KB |
Output is correct |
| 99 |
Correct |
0 ms |
344 KB |
Output is correct |
| 100 |
Correct |
0 ms |
348 KB |
Output is correct |
| 101 |
Correct |
0 ms |
348 KB |
Output is correct |
| 102 |
Correct |
0 ms |
348 KB |
Output is correct |
| 103 |
Correct |
0 ms |
348 KB |
Output is correct |
| 104 |
Correct |
0 ms |
348 KB |
Output is correct |
| 105 |
Correct |
0 ms |
348 KB |
Output is correct |
| 106 |
Correct |
0 ms |
348 KB |
Output is correct |
| 107 |
Correct |
1 ms |
348 KB |
Output is correct |
| 108 |
Correct |
1 ms |
348 KB |
Output is correct |
| 109 |
Correct |
1 ms |
348 KB |
Output is correct |
| 110 |
Correct |
1 ms |
860 KB |
Output is correct |
| 111 |
Correct |
3 ms |
2232 KB |
Output is correct |
| 112 |
Correct |
3 ms |
3144 KB |
Output is correct |
| 113 |
Correct |
4 ms |
2772 KB |
Output is correct |
| 114 |
Correct |
3 ms |
2000 KB |
Output is correct |
| 115 |
Correct |
2 ms |
2128 KB |
Output is correct |
| 116 |
Correct |
2 ms |
1368 KB |
Output is correct |
| 117 |
Correct |
1 ms |
1112 KB |
Output is correct |
| 118 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 119 |
Correct |
8 ms |
5084 KB |
Output is correct |
| 120 |
Correct |
8 ms |
6728 KB |
Output is correct |
| 121 |
Correct |
10 ms |
9932 KB |
Output is correct |
| 122 |
Correct |
8 ms |
4556 KB |
Output is correct |
| 123 |
Correct |
4 ms |
4556 KB |
Output is correct |
| 124 |
Correct |
20 ms |
15820 KB |
Output is correct |
| 125 |
Correct |
61 ms |
31076 KB |
Output is correct |
| 126 |
Correct |
101 ms |
86944 KB |
Output is correct |
| 127 |
Correct |
107 ms |
87732 KB |
Output is correct |
| 128 |
Correct |
71 ms |
40380 KB |
Output is correct |
| 129 |
Correct |
53 ms |
40304 KB |
Output is correct |
| 130 |
Correct |
80 ms |
33364 KB |
Output is correct |
| 131 |
Correct |
66 ms |
34200 KB |
Output is correct |
| 132 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 133 |
Correct |
0 ms |
348 KB |
Output is correct |
| 134 |
Correct |
0 ms |
348 KB |
Output is correct |
| 135 |
Correct |
1 ms |
860 KB |
Output is correct |
| 136 |
Correct |
2 ms |
860 KB |
Output is correct |
| 137 |
Correct |
3 ms |
2268 KB |
Output is correct |
| 138 |
Correct |
3 ms |
3280 KB |
Output is correct |
| 139 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 140 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 141 |
Correct |
5 ms |
2776 KB |
Output is correct |
| 142 |
Correct |
3 ms |
2004 KB |
Output is correct |
| 143 |
Correct |
2 ms |
2004 KB |
Output is correct |
| 144 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 145 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 146 |
Correct |
3 ms |
980 KB |
Output is correct |
| 147 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 148 |
Correct |
3 ms |
1112 KB |
Output is correct |
| 149 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 150 |
Correct |
2 ms |
1372 KB |
Output is correct |
| 151 |
Correct |
1 ms |
1088 KB |
Output is correct |
| 152 |
Correct |
1 ms |
1088 KB |
Output is correct |
| 153 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 154 |
Correct |
9 ms |
2140 KB |
Output is correct |
| 155 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 156 |
Correct |
7 ms |
5084 KB |
Output is correct |
| 157 |
Correct |
8 ms |
1884 KB |
Output is correct |
| 158 |
Correct |
7 ms |
6604 KB |
Output is correct |
| 159 |
Correct |
11 ms |
2136 KB |
Output is correct |
| 160 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 161 |
Correct |
11 ms |
9840 KB |
Output is correct |
| 162 |
Correct |
8 ms |
4556 KB |
Output is correct |
| 163 |
Correct |
4 ms |
4420 KB |
Output is correct |
| 164 |
Correct |
5 ms |
2132 KB |
Output is correct |
| 165 |
Correct |
7 ms |
1876 KB |
Output is correct |
| 166 |
Correct |
9 ms |
1876 KB |
Output is correct |
| 167 |
Correct |
9 ms |
2140 KB |
Output is correct |
| 168 |
Correct |
10 ms |
2140 KB |
Output is correct |
| 169 |
Correct |
10 ms |
2300 KB |
Output is correct |
| 170 |
Correct |
9 ms |
2576 KB |
Output is correct |
| 171 |
Correct |
7 ms |
2468 KB |
Output is correct |
| 172 |
Correct |
9 ms |
2552 KB |
Output is correct |
| 173 |
Correct |
2 ms |
2140 KB |
Output is correct |
| 174 |
Correct |
4 ms |
2396 KB |
Output is correct |
| 175 |
Correct |
22 ms |
4188 KB |
Output is correct |
| 176 |
Correct |
21 ms |
8712 KB |
Output is correct |
| 177 |
Correct |
47 ms |
11328 KB |
Output is correct |
| 178 |
Correct |
12 ms |
14684 KB |
Output is correct |
| 179 |
Correct |
75 ms |
16988 KB |
Output is correct |
| 180 |
Correct |
101 ms |
17444 KB |
Output is correct |
| 181 |
Correct |
111 ms |
18360 KB |
Output is correct |
| 182 |
Correct |
117 ms |
20776 KB |
Output is correct |
| 183 |
Correct |
108 ms |
21364 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Correct |
0 ms |
348 KB |
Output is correct |
| 3 |
Correct |
1 ms |
348 KB |
Output is correct |
| 4 |
Correct |
1 ms |
348 KB |
Output is correct |
| 5 |
Correct |
1 ms |
348 KB |
Output is correct |
| 6 |
Correct |
0 ms |
348 KB |
Output is correct |
| 7 |
Correct |
1 ms |
344 KB |
Output is correct |
| 8 |
Correct |
0 ms |
348 KB |
Output is correct |
| 9 |
Correct |
0 ms |
348 KB |
Output is correct |
| 10 |
Correct |
0 ms |
600 KB |
Output is correct |
| 11 |
Correct |
0 ms |
344 KB |
Output is correct |
| 12 |
Correct |
1 ms |
348 KB |
Output is correct |
| 13 |
Correct |
1 ms |
348 KB |
Output is correct |
| 14 |
Correct |
0 ms |
452 KB |
Output is correct |
| 15 |
Correct |
0 ms |
344 KB |
Output is correct |
| 16 |
Correct |
0 ms |
348 KB |
Output is correct |
| 17 |
Correct |
0 ms |
348 KB |
Output is correct |
| 18 |
Correct |
1 ms |
348 KB |
Output is correct |
| 19 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 20 |
Correct |
2 ms |
860 KB |
Output is correct |
| 21 |
Correct |
6 ms |
3256 KB |
Output is correct |
| 22 |
Correct |
4 ms |
1092 KB |
Output is correct |
| 23 |
Correct |
4 ms |
1160 KB |
Output is correct |
| 24 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 25 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 26 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 27 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 28 |
Correct |
2 ms |
1112 KB |
Output is correct |
| 29 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 30 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 31 |
Correct |
7 ms |
6608 KB |
Output is correct |
| 32 |
Correct |
11 ms |
2140 KB |
Output is correct |
| 33 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 34 |
Correct |
5 ms |
2132 KB |
Output is correct |
| 35 |
Correct |
11 ms |
1872 KB |
Output is correct |
| 36 |
Correct |
7 ms |
2604 KB |
Output is correct |
| 37 |
Correct |
10 ms |
2452 KB |
Output is correct |
| 38 |
Correct |
2 ms |
2264 KB |
Output is correct |
| 39 |
Correct |
129 ms |
16896 KB |
Output is correct |
| 40 |
Correct |
4 ms |
2136 KB |
Output is correct |
| 41 |
Correct |
6 ms |
2348 KB |
Output is correct |
| 42 |
Correct |
19 ms |
2840 KB |
Output is correct |
| 43 |
Correct |
13 ms |
2908 KB |
Output is correct |
| 44 |
Correct |
21 ms |
8296 KB |
Output is correct |
| 45 |
Correct |
25 ms |
9028 KB |
Output is correct |
| 46 |
Correct |
99 ms |
86956 KB |
Output is correct |
| 47 |
Correct |
114 ms |
17168 KB |
Output is correct |
| 48 |
Correct |
117 ms |
16728 KB |
Output is correct |
| 49 |
Correct |
30 ms |
16704 KB |
Output is correct |
| 50 |
Correct |
41 ms |
16452 KB |
Output is correct |
| 51 |
Correct |
86 ms |
19884 KB |
Output is correct |
| 52 |
Correct |
66 ms |
18080 KB |
Output is correct |
| 53 |
Correct |
99 ms |
17400 KB |
Output is correct |
| 54 |
Correct |
0 ms |
344 KB |
Output is correct |
| 55 |
Correct |
0 ms |
348 KB |
Output is correct |
| 56 |
Correct |
0 ms |
348 KB |
Output is correct |
| 57 |
Correct |
0 ms |
348 KB |
Output is correct |
| 58 |
Correct |
1 ms |
344 KB |
Output is correct |
| 59 |
Correct |
1 ms |
344 KB |
Output is correct |
| 60 |
Correct |
0 ms |
348 KB |
Output is correct |
| 61 |
Correct |
0 ms |
348 KB |
Output is correct |
| 62 |
Correct |
0 ms |
456 KB |
Output is correct |
| 63 |
Correct |
0 ms |
348 KB |
Output is correct |
| 64 |
Correct |
0 ms |
348 KB |
Output is correct |
| 65 |
Correct |
0 ms |
348 KB |
Output is correct |
| 66 |
Correct |
0 ms |
344 KB |
Output is correct |
| 67 |
Correct |
0 ms |
348 KB |
Output is correct |
| 68 |
Correct |
0 ms |
348 KB |
Output is correct |
| 69 |
Correct |
0 ms |
348 KB |
Output is correct |
| 70 |
Correct |
0 ms |
344 KB |
Output is correct |
| 71 |
Correct |
0 ms |
344 KB |
Output is correct |
| 72 |
Correct |
0 ms |
348 KB |
Output is correct |
| 73 |
Correct |
1 ms |
348 KB |
Output is correct |
| 74 |
Correct |
0 ms |
344 KB |
Output is correct |
| 75 |
Correct |
0 ms |
348 KB |
Output is correct |
| 76 |
Correct |
0 ms |
348 KB |
Output is correct |
| 77 |
Correct |
0 ms |
348 KB |
Output is correct |
| 78 |
Correct |
0 ms |
604 KB |
Output is correct |
| 79 |
Correct |
0 ms |
348 KB |
Output is correct |
| 80 |
Correct |
1 ms |
348 KB |
Output is correct |
| 81 |
Correct |
0 ms |
348 KB |
Output is correct |
| 82 |
Correct |
0 ms |
348 KB |
Output is correct |
| 83 |
Correct |
0 ms |
348 KB |
Output is correct |
| 84 |
Correct |
0 ms |
348 KB |
Output is correct |
| 85 |
Correct |
0 ms |
348 KB |
Output is correct |
| 86 |
Correct |
0 ms |
348 KB |
Output is correct |
| 87 |
Correct |
0 ms |
348 KB |
Output is correct |
| 88 |
Correct |
0 ms |
348 KB |
Output is correct |
| 89 |
Correct |
1 ms |
344 KB |
Output is correct |
| 90 |
Correct |
1 ms |
360 KB |
Output is correct |
| 91 |
Correct |
0 ms |
456 KB |
Output is correct |
| 92 |
Correct |
0 ms |
348 KB |
Output is correct |
| 93 |
Correct |
0 ms |
348 KB |
Output is correct |
| 94 |
Correct |
0 ms |
348 KB |
Output is correct |
| 95 |
Correct |
0 ms |
348 KB |
Output is correct |
| 96 |
Correct |
0 ms |
348 KB |
Output is correct |
| 97 |
Correct |
0 ms |
348 KB |
Output is correct |
| 98 |
Correct |
0 ms |
344 KB |
Output is correct |
| 99 |
Correct |
0 ms |
344 KB |
Output is correct |
| 100 |
Correct |
0 ms |
348 KB |
Output is correct |
| 101 |
Correct |
0 ms |
348 KB |
Output is correct |
| 102 |
Correct |
0 ms |
348 KB |
Output is correct |
| 103 |
Correct |
0 ms |
348 KB |
Output is correct |
| 104 |
Correct |
0 ms |
348 KB |
Output is correct |
| 105 |
Correct |
0 ms |
348 KB |
Output is correct |
| 106 |
Correct |
0 ms |
348 KB |
Output is correct |
| 107 |
Correct |
1 ms |
348 KB |
Output is correct |
| 108 |
Correct |
1 ms |
348 KB |
Output is correct |
| 109 |
Correct |
1 ms |
348 KB |
Output is correct |
| 110 |
Correct |
1 ms |
860 KB |
Output is correct |
| 111 |
Correct |
3 ms |
2232 KB |
Output is correct |
| 112 |
Correct |
3 ms |
3144 KB |
Output is correct |
| 113 |
Correct |
4 ms |
2772 KB |
Output is correct |
| 114 |
Correct |
3 ms |
2000 KB |
Output is correct |
| 115 |
Correct |
2 ms |
2128 KB |
Output is correct |
| 116 |
Correct |
2 ms |
1368 KB |
Output is correct |
| 117 |
Correct |
1 ms |
1112 KB |
Output is correct |
| 118 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 119 |
Correct |
8 ms |
5084 KB |
Output is correct |
| 120 |
Correct |
8 ms |
6728 KB |
Output is correct |
| 121 |
Correct |
10 ms |
9932 KB |
Output is correct |
| 122 |
Correct |
8 ms |
4556 KB |
Output is correct |
| 123 |
Correct |
4 ms |
4556 KB |
Output is correct |
| 124 |
Correct |
20 ms |
15820 KB |
Output is correct |
| 125 |
Correct |
61 ms |
31076 KB |
Output is correct |
| 126 |
Correct |
101 ms |
86944 KB |
Output is correct |
| 127 |
Correct |
107 ms |
87732 KB |
Output is correct |
| 128 |
Correct |
71 ms |
40380 KB |
Output is correct |
| 129 |
Correct |
53 ms |
40304 KB |
Output is correct |
| 130 |
Correct |
80 ms |
33364 KB |
Output is correct |
| 131 |
Correct |
66 ms |
34200 KB |
Output is correct |
| 132 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 133 |
Correct |
0 ms |
348 KB |
Output is correct |
| 134 |
Correct |
0 ms |
348 KB |
Output is correct |
| 135 |
Correct |
1 ms |
860 KB |
Output is correct |
| 136 |
Correct |
2 ms |
860 KB |
Output is correct |
| 137 |
Correct |
3 ms |
2268 KB |
Output is correct |
| 138 |
Correct |
3 ms |
3280 KB |
Output is correct |
| 139 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 140 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 141 |
Correct |
5 ms |
2776 KB |
Output is correct |
| 142 |
Correct |
3 ms |
2004 KB |
Output is correct |
| 143 |
Correct |
2 ms |
2004 KB |
Output is correct |
| 144 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 145 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 146 |
Correct |
3 ms |
980 KB |
Output is correct |
| 147 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 148 |
Correct |
3 ms |
1112 KB |
Output is correct |
| 149 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 150 |
Correct |
2 ms |
1372 KB |
Output is correct |
| 151 |
Correct |
1 ms |
1088 KB |
Output is correct |
| 152 |
Correct |
1 ms |
1088 KB |
Output is correct |
| 153 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 154 |
Correct |
9 ms |
2140 KB |
Output is correct |
| 155 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 156 |
Correct |
7 ms |
5084 KB |
Output is correct |
| 157 |
Correct |
8 ms |
1884 KB |
Output is correct |
| 158 |
Correct |
7 ms |
6604 KB |
Output is correct |
| 159 |
Correct |
11 ms |
2136 KB |
Output is correct |
| 160 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 161 |
Correct |
11 ms |
9840 KB |
Output is correct |
| 162 |
Correct |
8 ms |
4556 KB |
Output is correct |
| 163 |
Correct |
4 ms |
4420 KB |
Output is correct |
| 164 |
Correct |
5 ms |
2132 KB |
Output is correct |
| 165 |
Correct |
7 ms |
1876 KB |
Output is correct |
| 166 |
Correct |
9 ms |
1876 KB |
Output is correct |
| 167 |
Correct |
9 ms |
2140 KB |
Output is correct |
| 168 |
Correct |
10 ms |
2140 KB |
Output is correct |
| 169 |
Correct |
10 ms |
2300 KB |
Output is correct |
| 170 |
Correct |
9 ms |
2576 KB |
Output is correct |
| 171 |
Correct |
7 ms |
2468 KB |
Output is correct |
| 172 |
Correct |
9 ms |
2552 KB |
Output is correct |
| 173 |
Correct |
2 ms |
2140 KB |
Output is correct |
| 174 |
Correct |
4 ms |
2396 KB |
Output is correct |
| 175 |
Correct |
22 ms |
4188 KB |
Output is correct |
| 176 |
Correct |
21 ms |
8712 KB |
Output is correct |
| 177 |
Correct |
47 ms |
11328 KB |
Output is correct |
| 178 |
Correct |
12 ms |
14684 KB |
Output is correct |
| 179 |
Correct |
75 ms |
16988 KB |
Output is correct |
| 180 |
Correct |
101 ms |
17444 KB |
Output is correct |
| 181 |
Correct |
111 ms |
18360 KB |
Output is correct |
| 182 |
Correct |
117 ms |
20776 KB |
Output is correct |
| 183 |
Correct |
108 ms |
21364 KB |
Output is correct |
| 184 |
Correct |
338 ms |
33108 KB |
Output is correct |
| 185 |
Correct |
43 ms |
18480 KB |
Output is correct |
| 186 |
Correct |
111 ms |
64740 KB |
Output is correct |
| 187 |
Correct |
26 ms |
26108 KB |
Output is correct |
| 188 |
Correct |
213 ms |
175992 KB |
Output is correct |
| 189 |
Correct |
209 ms |
33944 KB |
Output is correct |
| 190 |
Correct |
100 ms |
33060 KB |
Output is correct |
| 191 |
Correct |
217 ms |
174772 KB |
Output is correct |
| 192 |
Correct |
184 ms |
80040 KB |
Output is correct |
| 193 |
Correct |
72 ms |
79900 KB |
Output is correct |
| 194 |
Correct |
86 ms |
32660 KB |
Output is correct |
| 195 |
Correct |
93 ms |
32736 KB |
Output is correct |
| 196 |
Correct |
228 ms |
33520 KB |
Output is correct |
| 197 |
Correct |
114 ms |
34092 KB |
Output is correct |
| 198 |
Correct |
124 ms |
36092 KB |
Output is correct |
| 199 |
Correct |
224 ms |
36188 KB |
Output is correct |
| 200 |
Correct |
113 ms |
36208 KB |
Output is correct |
| 201 |
Correct |
179 ms |
34992 KB |
Output is correct |
| 202 |
Correct |
268 ms |
33980 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Correct |
0 ms |
348 KB |
Output is correct |
| 3 |
Correct |
1 ms |
348 KB |
Output is correct |
| 4 |
Correct |
1 ms |
348 KB |
Output is correct |
| 5 |
Correct |
1 ms |
348 KB |
Output is correct |
| 6 |
Correct |
0 ms |
348 KB |
Output is correct |
| 7 |
Correct |
1 ms |
344 KB |
Output is correct |
| 8 |
Correct |
0 ms |
348 KB |
Output is correct |
| 9 |
Correct |
0 ms |
348 KB |
Output is correct |
| 10 |
Correct |
0 ms |
600 KB |
Output is correct |
| 11 |
Correct |
0 ms |
344 KB |
Output is correct |
| 12 |
Correct |
1 ms |
348 KB |
Output is correct |
| 13 |
Correct |
1 ms |
348 KB |
Output is correct |
| 14 |
Correct |
0 ms |
452 KB |
Output is correct |
| 15 |
Correct |
0 ms |
344 KB |
Output is correct |
| 16 |
Correct |
0 ms |
348 KB |
Output is correct |
| 17 |
Correct |
0 ms |
348 KB |
Output is correct |
| 18 |
Correct |
1 ms |
348 KB |
Output is correct |
| 19 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 20 |
Correct |
2 ms |
860 KB |
Output is correct |
| 21 |
Correct |
6 ms |
3256 KB |
Output is correct |
| 22 |
Correct |
4 ms |
1092 KB |
Output is correct |
| 23 |
Correct |
4 ms |
1160 KB |
Output is correct |
| 24 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 25 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 26 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 27 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 28 |
Correct |
2 ms |
1112 KB |
Output is correct |
| 29 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 30 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 31 |
Correct |
7 ms |
6608 KB |
Output is correct |
| 32 |
Correct |
11 ms |
2140 KB |
Output is correct |
| 33 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 34 |
Correct |
5 ms |
2132 KB |
Output is correct |
| 35 |
Correct |
11 ms |
1872 KB |
Output is correct |
| 36 |
Correct |
7 ms |
2604 KB |
Output is correct |
| 37 |
Correct |
10 ms |
2452 KB |
Output is correct |
| 38 |
Correct |
2 ms |
2264 KB |
Output is correct |
| 39 |
Correct |
129 ms |
16896 KB |
Output is correct |
| 40 |
Correct |
4 ms |
2136 KB |
Output is correct |
| 41 |
Correct |
6 ms |
2348 KB |
Output is correct |
| 42 |
Correct |
19 ms |
2840 KB |
Output is correct |
| 43 |
Correct |
13 ms |
2908 KB |
Output is correct |
| 44 |
Correct |
21 ms |
8296 KB |
Output is correct |
| 45 |
Correct |
25 ms |
9028 KB |
Output is correct |
| 46 |
Correct |
99 ms |
86956 KB |
Output is correct |
| 47 |
Correct |
114 ms |
17168 KB |
Output is correct |
| 48 |
Correct |
117 ms |
16728 KB |
Output is correct |
| 49 |
Correct |
30 ms |
16704 KB |
Output is correct |
| 50 |
Correct |
41 ms |
16452 KB |
Output is correct |
| 51 |
Correct |
86 ms |
19884 KB |
Output is correct |
| 52 |
Correct |
66 ms |
18080 KB |
Output is correct |
| 53 |
Correct |
99 ms |
17400 KB |
Output is correct |
| 54 |
Correct |
0 ms |
344 KB |
Output is correct |
| 55 |
Correct |
0 ms |
348 KB |
Output is correct |
| 56 |
Correct |
0 ms |
348 KB |
Output is correct |
| 57 |
Correct |
0 ms |
348 KB |
Output is correct |
| 58 |
Correct |
1 ms |
344 KB |
Output is correct |
| 59 |
Correct |
1 ms |
344 KB |
Output is correct |
| 60 |
Correct |
0 ms |
348 KB |
Output is correct |
| 61 |
Correct |
0 ms |
348 KB |
Output is correct |
| 62 |
Correct |
0 ms |
456 KB |
Output is correct |
| 63 |
Correct |
0 ms |
348 KB |
Output is correct |
| 64 |
Correct |
0 ms |
348 KB |
Output is correct |
| 65 |
Correct |
0 ms |
348 KB |
Output is correct |
| 66 |
Correct |
0 ms |
344 KB |
Output is correct |
| 67 |
Correct |
0 ms |
348 KB |
Output is correct |
| 68 |
Correct |
0 ms |
348 KB |
Output is correct |
| 69 |
Correct |
0 ms |
348 KB |
Output is correct |
| 70 |
Correct |
0 ms |
344 KB |
Output is correct |
| 71 |
Correct |
0 ms |
344 KB |
Output is correct |
| 72 |
Correct |
0 ms |
348 KB |
Output is correct |
| 73 |
Correct |
1 ms |
348 KB |
Output is correct |
| 74 |
Correct |
0 ms |
344 KB |
Output is correct |
| 75 |
Correct |
0 ms |
348 KB |
Output is correct |
| 76 |
Correct |
0 ms |
348 KB |
Output is correct |
| 77 |
Correct |
0 ms |
348 KB |
Output is correct |
| 78 |
Correct |
0 ms |
604 KB |
Output is correct |
| 79 |
Correct |
0 ms |
348 KB |
Output is correct |
| 80 |
Correct |
1 ms |
348 KB |
Output is correct |
| 81 |
Correct |
0 ms |
348 KB |
Output is correct |
| 82 |
Correct |
0 ms |
348 KB |
Output is correct |
| 83 |
Correct |
0 ms |
348 KB |
Output is correct |
| 84 |
Correct |
0 ms |
348 KB |
Output is correct |
| 85 |
Correct |
0 ms |
348 KB |
Output is correct |
| 86 |
Correct |
0 ms |
348 KB |
Output is correct |
| 87 |
Correct |
0 ms |
348 KB |
Output is correct |
| 88 |
Correct |
0 ms |
348 KB |
Output is correct |
| 89 |
Correct |
1 ms |
344 KB |
Output is correct |
| 90 |
Correct |
1 ms |
360 KB |
Output is correct |
| 91 |
Correct |
0 ms |
456 KB |
Output is correct |
| 92 |
Correct |
0 ms |
348 KB |
Output is correct |
| 93 |
Correct |
0 ms |
348 KB |
Output is correct |
| 94 |
Correct |
0 ms |
348 KB |
Output is correct |
| 95 |
Correct |
0 ms |
348 KB |
Output is correct |
| 96 |
Correct |
0 ms |
348 KB |
Output is correct |
| 97 |
Correct |
0 ms |
348 KB |
Output is correct |
| 98 |
Correct |
0 ms |
344 KB |
Output is correct |
| 99 |
Correct |
0 ms |
344 KB |
Output is correct |
| 100 |
Correct |
0 ms |
348 KB |
Output is correct |
| 101 |
Correct |
0 ms |
348 KB |
Output is correct |
| 102 |
Correct |
0 ms |
348 KB |
Output is correct |
| 103 |
Correct |
0 ms |
348 KB |
Output is correct |
| 104 |
Correct |
0 ms |
348 KB |
Output is correct |
| 105 |
Correct |
0 ms |
348 KB |
Output is correct |
| 106 |
Correct |
0 ms |
348 KB |
Output is correct |
| 107 |
Correct |
1 ms |
348 KB |
Output is correct |
| 108 |
Correct |
1 ms |
348 KB |
Output is correct |
| 109 |
Correct |
1 ms |
348 KB |
Output is correct |
| 110 |
Correct |
1 ms |
860 KB |
Output is correct |
| 111 |
Correct |
3 ms |
2232 KB |
Output is correct |
| 112 |
Correct |
3 ms |
3144 KB |
Output is correct |
| 113 |
Correct |
4 ms |
2772 KB |
Output is correct |
| 114 |
Correct |
3 ms |
2000 KB |
Output is correct |
| 115 |
Correct |
2 ms |
2128 KB |
Output is correct |
| 116 |
Correct |
2 ms |
1368 KB |
Output is correct |
| 117 |
Correct |
1 ms |
1112 KB |
Output is correct |
| 118 |
Correct |
1 ms |
1116 KB |
Output is correct |
| 119 |
Correct |
8 ms |
5084 KB |
Output is correct |
| 120 |
Correct |
8 ms |
6728 KB |
Output is correct |
| 121 |
Correct |
10 ms |
9932 KB |
Output is correct |
| 122 |
Correct |
8 ms |
4556 KB |
Output is correct |
| 123 |
Correct |
4 ms |
4556 KB |
Output is correct |
| 124 |
Correct |
20 ms |
15820 KB |
Output is correct |
| 125 |
Correct |
61 ms |
31076 KB |
Output is correct |
| 126 |
Correct |
101 ms |
86944 KB |
Output is correct |
| 127 |
Correct |
107 ms |
87732 KB |
Output is correct |
| 128 |
Correct |
71 ms |
40380 KB |
Output is correct |
| 129 |
Correct |
53 ms |
40304 KB |
Output is correct |
| 130 |
Correct |
80 ms |
33364 KB |
Output is correct |
| 131 |
Correct |
66 ms |
34200 KB |
Output is correct |
| 132 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 133 |
Correct |
0 ms |
348 KB |
Output is correct |
| 134 |
Correct |
0 ms |
348 KB |
Output is correct |
| 135 |
Correct |
1 ms |
860 KB |
Output is correct |
| 136 |
Correct |
2 ms |
860 KB |
Output is correct |
| 137 |
Correct |
3 ms |
2268 KB |
Output is correct |
| 138 |
Correct |
3 ms |
3280 KB |
Output is correct |
| 139 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 140 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 141 |
Correct |
5 ms |
2776 KB |
Output is correct |
| 142 |
Correct |
3 ms |
2004 KB |
Output is correct |
| 143 |
Correct |
2 ms |
2004 KB |
Output is correct |
| 144 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 145 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 146 |
Correct |
3 ms |
980 KB |
Output is correct |
| 147 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 148 |
Correct |
3 ms |
1112 KB |
Output is correct |
| 149 |
Correct |
4 ms |
1116 KB |
Output is correct |
| 150 |
Correct |
2 ms |
1372 KB |
Output is correct |
| 151 |
Correct |
1 ms |
1088 KB |
Output is correct |
| 152 |
Correct |
1 ms |
1088 KB |
Output is correct |
| 153 |
Correct |
2 ms |
1116 KB |
Output is correct |
| 154 |
Correct |
9 ms |
2140 KB |
Output is correct |
| 155 |
Correct |
3 ms |
1116 KB |
Output is correct |
| 156 |
Correct |
7 ms |
5084 KB |
Output is correct |
| 157 |
Correct |
8 ms |
1884 KB |
Output is correct |
| 158 |
Correct |
7 ms |
6604 KB |
Output is correct |
| 159 |
Correct |
11 ms |
2136 KB |
Output is correct |
| 160 |
Correct |
9 ms |
2136 KB |
Output is correct |
| 161 |
Correct |
11 ms |
9840 KB |
Output is correct |
| 162 |
Correct |
8 ms |
4556 KB |
Output is correct |
| 163 |
Correct |
4 ms |
4420 KB |
Output is correct |
| 164 |
Correct |
5 ms |
2132 KB |
Output is correct |
| 165 |
Correct |
7 ms |
1876 KB |
Output is correct |
| 166 |
Correct |
9 ms |
1876 KB |
Output is correct |
| 167 |
Correct |
9 ms |
2140 KB |
Output is correct |
| 168 |
Correct |
10 ms |
2140 KB |
Output is correct |
| 169 |
Correct |
10 ms |
2300 KB |
Output is correct |
| 170 |
Correct |
9 ms |
2576 KB |
Output is correct |
| 171 |
Correct |
7 ms |
2468 KB |
Output is correct |
| 172 |
Correct |
9 ms |
2552 KB |
Output is correct |
| 173 |
Correct |
2 ms |
2140 KB |
Output is correct |
| 174 |
Correct |
4 ms |
2396 KB |
Output is correct |
| 175 |
Correct |
22 ms |
4188 KB |
Output is correct |
| 176 |
Correct |
21 ms |
8712 KB |
Output is correct |
| 177 |
Correct |
47 ms |
11328 KB |
Output is correct |
| 178 |
Correct |
12 ms |
14684 KB |
Output is correct |
| 179 |
Correct |
75 ms |
16988 KB |
Output is correct |
| 180 |
Correct |
101 ms |
17444 KB |
Output is correct |
| 181 |
Correct |
111 ms |
18360 KB |
Output is correct |
| 182 |
Correct |
117 ms |
20776 KB |
Output is correct |
| 183 |
Correct |
108 ms |
21364 KB |
Output is correct |
| 184 |
Correct |
338 ms |
33108 KB |
Output is correct |
| 185 |
Correct |
43 ms |
18480 KB |
Output is correct |
| 186 |
Correct |
111 ms |
64740 KB |
Output is correct |
| 187 |
Correct |
26 ms |
26108 KB |
Output is correct |
| 188 |
Correct |
213 ms |
175992 KB |
Output is correct |
| 189 |
Correct |
209 ms |
33944 KB |
Output is correct |
| 190 |
Correct |
100 ms |
33060 KB |
Output is correct |
| 191 |
Correct |
217 ms |
174772 KB |
Output is correct |
| 192 |
Correct |
184 ms |
80040 KB |
Output is correct |
| 193 |
Correct |
72 ms |
79900 KB |
Output is correct |
| 194 |
Correct |
86 ms |
32660 KB |
Output is correct |
| 195 |
Correct |
93 ms |
32736 KB |
Output is correct |
| 196 |
Correct |
228 ms |
33520 KB |
Output is correct |
| 197 |
Correct |
114 ms |
34092 KB |
Output is correct |
| 198 |
Correct |
124 ms |
36092 KB |
Output is correct |
| 199 |
Correct |
224 ms |
36188 KB |
Output is correct |
| 200 |
Correct |
113 ms |
36208 KB |
Output is correct |
| 201 |
Correct |
179 ms |
34992 KB |
Output is correct |
| 202 |
Correct |
268 ms |
33980 KB |
Output is correct |
| 203 |
Correct |
649 ms |
65640 KB |
Output is correct |
| 204 |
Correct |
201 ms |
49704 KB |
Output is correct |
| 205 |
Correct |
302 ms |
41312 KB |
Output is correct |
| 206 |
Correct |
120 ms |
64960 KB |
Output is correct |
| 207 |
Correct |
391 ms |
350048 KB |
Output is correct |
| 208 |
Correct |
453 ms |
66716 KB |
Output is correct |
| 209 |
Correct |
711 ms |
65480 KB |
Output is correct |
| 210 |
Correct |
405 ms |
350840 KB |
Output is correct |
| 211 |
Correct |
265 ms |
159024 KB |
Output is correct |
| 212 |
Correct |
260 ms |
159176 KB |
Output is correct |
| 213 |
Correct |
129 ms |
65032 KB |
Output is correct |
| 214 |
Correct |
213 ms |
65028 KB |
Output is correct |
| 215 |
Correct |
430 ms |
66240 KB |
Output is correct |
| 216 |
Correct |
379 ms |
67528 KB |
Output is correct |
| 217 |
Correct |
438 ms |
70292 KB |
Output is correct |
| 218 |
Correct |
382 ms |
75628 KB |
Output is correct |
| 219 |
Correct |
377 ms |
101340 KB |
Output is correct |
| 220 |
Correct |
172 ms |
122548 KB |
Output is correct |
| 221 |
Correct |
246 ms |
116428 KB |
Output is correct |
| 222 |
Correct |
682 ms |
157300 KB |
Output is correct |
| 223 |
Correct |
360 ms |
71212 KB |
Output is correct |
| 224 |
Correct |
388 ms |
68628 KB |
Output is correct |
| 225 |
Correct |
267 ms |
66652 KB |
Output is correct |
