// #pragma GCC optimize("Ofast,no-stack-protector")
// #pragma GCC optimize("O3,unroll-loops")
// #pragma GCC target("avx,avx2,bmi,bmi2,lzcnt,popcnt")
#include <bits/stdc++.h>
#define lowbit(x) ((x) & -(x))
#define ml(a, b) ((1ll * (a) * (b)) % M)
#define tml(a, b) (a) = ((1ll * (a) * (b)) % M)
#define ad(a, b) ((0ll + (a) + (b)) % M)
#define tad(a, b) (a) = ((0ll + (a) + (b)) % M)
#define mi(a, b) ((0ll + M + (a) - (b)) % M)
#define tmi(a, b) (a) = ((0ll + M + (a) - (b)) % M)
#define tmin(a, b) (a) = min((a), (b))
#define tmax(a, b) (a) = max((a), (b))
#define iter(a) (a).begin(), (a).end()
#define riter(a) (a).rbegin(), (a).rend()
#define init(a, b) memset((a), (b), sizeof(a))
#define cpy(a, b) memcpy((a), (b), sizeof(a))
#define uni(a) a.resize(unique(iter(a)) - a.begin())
#define size(x) (int)x.size()
#define pb emplace_back
#define mpr make_pair
#define ls(i) ((i) << 1)
#define rs(i) ((i) << 1 | 1)
#define INF 0x3f3f3f3f
#define NIF 0xc0c0c0c0
#define eps 1e-9
#define F first
#define S second
#define AC cin.tie(0)->sync_with_stdio(0)
using namespace std;
typedef long long llt;
typedef __int128_t lll;
typedef pair<int, int> pii;
typedef pair<double, double> pdd;
typedef pair<llt, llt> pll;
typedef complex<double> cd;
// const int M = 998244353;
// random_device rm;
// mt19937 rg(rm());
// default_random_engine rg(rm());
// uniform_int_distribution<int> rd(INT_MIN, INT_MAX);
// uniform_real_distribution<double> rd(0, M_PI);
void db() { cerr << "\n"; }
template <class T, class... U>
void db(T a, U... b) { cerr << a << " ", db(b...); }
inline char gc()
{
const static int SZ = 1 << 16;
static char buf[SZ], *p1, *p2;
if (p1 == p2 && (p2 = buf + fread(p1 = buf, 1, SZ, stdin), p1 == p2))
return -1;
return *p1++;
}
void rd() {}
template <typename T, typename... U>
void rd(T &x, U &...y)
{
x = 0;
bool f = 0;
char c = gc();
while (!isdigit(c))
f ^= !(c ^ 45), c = gc();
while (isdigit(c))
x = (x << 1) + (x << 3) + (c ^ 48), c = gc();
f && (x = -x), rd(y...);
}
template <typename T>
void prt(T x)
{
if (x < 0)
putchar('-'), x = -x;
if (x > 9)
prt(x / 10);
putchar((x % 10) ^ 48);
}
const int N = 1e5 + 5;
vector<int> pl[N];
int dp[2][N], vis[2][N];
bool ok[N];
int minimumInstructions(
int n, int m, int k, vector<int> C,
vector<int> A, vector<vector<int>> B)
{
for (int i = 0; i < m; i++)
for (int j : B[i])
pl[j].pb(i);
for (int i = n - 1; i >= 0; i--)
{
for (int j : pl[C[i]])
{
if (vis[(i + 1) & 1][(j + 1) % m] == i + 1)
dp[i & 1][j] = dp[(i + 1) & 1][(j + 1) % m] + 1;
else
dp[i & 1][j] = 1;
vis[i & 1][j] = i;
if (dp[i & 1][j] >= m)
ok[i] = 1;
}
}
if (!ok[0] || !ok[n - m])
return -1;
else if (n == m)
return 1;
int l = 0, r = m, ans = 1;
for (int i = 0; i < n;)
{
while (i < r)
if (ok[++i])
l = i;
if (l == r - m)
return -1;
ans++, r = l + m;
if (r == n)
return ans;
}
return -1;
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 2 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 3 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 4 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 5 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 6 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 7 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 8 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 9 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 10 |
Correct |
2 ms |
4444 KB |
Output is correct |
| 11 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 12 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 13 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 14 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 15 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 16 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 17 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 18 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 19 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 20 |
Correct |
1 ms |
4280 KB |
Output is correct |
| 21 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 22 |
Correct |
14 ms |
8540 KB |
Output is correct |
| 23 |
Correct |
13 ms |
8792 KB |
Output is correct |
| 24 |
Correct |
13 ms |
8540 KB |
Output is correct |
| 25 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 26 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 27 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 28 |
Correct |
3 ms |
4284 KB |
Output is correct |
| 29 |
Correct |
3 ms |
4280 KB |
Output is correct |
| 30 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 31 |
Correct |
6 ms |
5564 KB |
Output is correct |
| 32 |
Correct |
6 ms |
5468 KB |
Output is correct |
| 33 |
Correct |
6 ms |
5464 KB |
Output is correct |
| 34 |
Correct |
8 ms |
5468 KB |
Output is correct |
| 35 |
Correct |
9 ms |
5724 KB |
Output is correct |
| 36 |
Correct |
6 ms |
5468 KB |
Output is correct |
| 37 |
Correct |
15 ms |
9052 KB |
Output is correct |
| 38 |
Correct |
19 ms |
9144 KB |
Output is correct |
| 39 |
Correct |
15 ms |
9048 KB |
Output is correct |
| 40 |
Correct |
7 ms |
5264 KB |
Output is correct |
| 41 |
Correct |
5 ms |
4700 KB |
Output is correct |
| 42 |
Correct |
9 ms |
5212 KB |
Output is correct |
| 43 |
Correct |
6 ms |
4956 KB |
Output is correct |
| 44 |
Correct |
6 ms |
4696 KB |
Output is correct |
| 45 |
Correct |
8 ms |
5212 KB |
Output is correct |
| 46 |
Correct |
28 ms |
14428 KB |
Output is correct |
| 47 |
Correct |
17 ms |
10076 KB |
Output is correct |
| 48 |
Correct |
22 ms |
12484 KB |
Output is correct |
| 49 |
Correct |
26 ms |
12884 KB |
Output is correct |
| 50 |
Correct |
34 ms |
12432 KB |
Output is correct |
| 51 |
Correct |
21 ms |
10312 KB |
Output is correct |
| 52 |
Correct |
8 ms |
5212 KB |
Output is correct |
| 53 |
Correct |
8 ms |
5220 KB |
Output is correct |
| 54 |
Correct |
9 ms |
5212 KB |
Output is correct |
| 55 |
Correct |
8 ms |
5208 KB |
Output is correct |
| 56 |
Correct |
8 ms |
5212 KB |
Output is correct |
| 57 |
Correct |
10 ms |
5212 KB |
Output is correct |
| 58 |
Correct |
31 ms |
15188 KB |
Output is correct |
| 59 |
Correct |
32 ms |
15292 KB |
Output is correct |
| 60 |
Correct |
34 ms |
15188 KB |
Output is correct |
| 61 |
Correct |
35 ms |
15184 KB |
Output is correct |
| 62 |
Correct |
33 ms |
15196 KB |
Output is correct |
| 63 |
Correct |
32 ms |
15184 KB |
Output is correct |
| 64 |
Correct |
32 ms |
14420 KB |
Output is correct |
| 65 |
Correct |
34 ms |
14428 KB |
Output is correct |
| 66 |
Correct |
31 ms |
14508 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 2 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 3 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 4 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 5 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 6 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 7 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 8 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 9 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 10 |
Correct |
2 ms |
4444 KB |
Output is correct |
| 11 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 12 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 13 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 14 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 15 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 16 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 17 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 18 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 19 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 20 |
Correct |
1 ms |
4280 KB |
Output is correct |
| 21 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 22 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 23 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 24 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 25 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 26 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 27 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 28 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 29 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 30 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 31 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 32 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 33 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 34 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 35 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 36 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 37 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 38 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 39 |
Correct |
1 ms |
4296 KB |
Output is correct |
| 40 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 41 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 42 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 43 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 44 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 45 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 46 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 47 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 48 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 49 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 50 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 51 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 52 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 53 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 54 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 55 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 56 |
Correct |
2 ms |
4116 KB |
Output is correct |
| 57 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 58 |
Correct |
1 ms |
4444 KB |
Output is correct |
| 59 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 60 |
Correct |
2 ms |
4284 KB |
Output is correct |
| 61 |
Correct |
1 ms |
4188 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 2 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 3 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 4 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 5 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 6 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 7 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 8 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 9 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 10 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 11 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 12 |
Correct |
2 ms |
4444 KB |
Output is correct |
| 13 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 14 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 15 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 16 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 17 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 18 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 19 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 20 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 21 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 22 |
Correct |
1 ms |
4280 KB |
Output is correct |
| 23 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 24 |
Correct |
14 ms |
8540 KB |
Output is correct |
| 25 |
Correct |
13 ms |
8792 KB |
Output is correct |
| 26 |
Correct |
13 ms |
8540 KB |
Output is correct |
| 27 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 28 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 29 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 30 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 31 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 32 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 33 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 34 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 35 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 36 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 37 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 38 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 39 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 40 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 41 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 42 |
Correct |
1 ms |
4296 KB |
Output is correct |
| 43 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 44 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 45 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 46 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 47 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 48 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 49 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 50 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 51 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 52 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 53 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 54 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 55 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 56 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 57 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 58 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 59 |
Correct |
2 ms |
4116 KB |
Output is correct |
| 60 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 61 |
Correct |
1 ms |
4444 KB |
Output is correct |
| 62 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 63 |
Correct |
2 ms |
4284 KB |
Output is correct |
| 64 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 65 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 66 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 67 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 68 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 69 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 70 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 71 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 72 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 73 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 74 |
Correct |
2 ms |
4444 KB |
Output is correct |
| 75 |
Correct |
3 ms |
4336 KB |
Output is correct |
| 76 |
Correct |
15 ms |
7328 KB |
Output is correct |
| 77 |
Correct |
14 ms |
8028 KB |
Output is correct |
| 78 |
Correct |
17 ms |
8532 KB |
Output is correct |
| 79 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 80 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 81 |
Correct |
2 ms |
4440 KB |
Output is correct |
| 82 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 83 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 84 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 85 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 86 |
Correct |
3 ms |
4528 KB |
Output is correct |
| 87 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 88 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 89 |
Correct |
3 ms |
4504 KB |
Output is correct |
| 90 |
Correct |
21 ms |
8740 KB |
Output is correct |
| 91 |
Correct |
19 ms |
8796 KB |
Output is correct |
| 92 |
Correct |
19 ms |
8788 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 2 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 3 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 4 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 5 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 6 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 7 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 8 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 9 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 10 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 11 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 12 |
Correct |
2 ms |
4444 KB |
Output is correct |
| 13 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 14 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 15 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 16 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 17 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 18 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 19 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 20 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 21 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 22 |
Correct |
1 ms |
4280 KB |
Output is correct |
| 23 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 24 |
Correct |
14 ms |
8540 KB |
Output is correct |
| 25 |
Correct |
13 ms |
8792 KB |
Output is correct |
| 26 |
Correct |
13 ms |
8540 KB |
Output is correct |
| 27 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 28 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 29 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 30 |
Correct |
3 ms |
4284 KB |
Output is correct |
| 31 |
Correct |
3 ms |
4280 KB |
Output is correct |
| 32 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 33 |
Correct |
6 ms |
5564 KB |
Output is correct |
| 34 |
Correct |
6 ms |
5468 KB |
Output is correct |
| 35 |
Correct |
6 ms |
5464 KB |
Output is correct |
| 36 |
Correct |
8 ms |
5468 KB |
Output is correct |
| 37 |
Correct |
9 ms |
5724 KB |
Output is correct |
| 38 |
Correct |
6 ms |
5468 KB |
Output is correct |
| 39 |
Correct |
15 ms |
9052 KB |
Output is correct |
| 40 |
Correct |
19 ms |
9144 KB |
Output is correct |
| 41 |
Correct |
15 ms |
9048 KB |
Output is correct |
| 42 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 43 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 44 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 45 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 46 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 47 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 48 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 49 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 50 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 51 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 52 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 53 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 54 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 55 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 56 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 57 |
Correct |
1 ms |
4296 KB |
Output is correct |
| 58 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 59 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 60 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 61 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 62 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 63 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 64 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 65 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 66 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 67 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 68 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 69 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 70 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 71 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 72 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 73 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 74 |
Correct |
2 ms |
4116 KB |
Output is correct |
| 75 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 76 |
Correct |
1 ms |
4444 KB |
Output is correct |
| 77 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 78 |
Correct |
2 ms |
4284 KB |
Output is correct |
| 79 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 80 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 81 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 82 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 83 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 84 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 85 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 86 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 87 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 88 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 89 |
Correct |
2 ms |
4444 KB |
Output is correct |
| 90 |
Correct |
3 ms |
4336 KB |
Output is correct |
| 91 |
Correct |
15 ms |
7328 KB |
Output is correct |
| 92 |
Correct |
14 ms |
8028 KB |
Output is correct |
| 93 |
Correct |
17 ms |
8532 KB |
Output is correct |
| 94 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 95 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 96 |
Correct |
2 ms |
4440 KB |
Output is correct |
| 97 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 98 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 99 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 100 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 101 |
Correct |
3 ms |
4528 KB |
Output is correct |
| 102 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 103 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 104 |
Correct |
3 ms |
4504 KB |
Output is correct |
| 105 |
Correct |
21 ms |
8740 KB |
Output is correct |
| 106 |
Correct |
19 ms |
8796 KB |
Output is correct |
| 107 |
Correct |
19 ms |
8788 KB |
Output is correct |
| 108 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 109 |
Correct |
43 ms |
4488 KB |
Output is correct |
| 110 |
Correct |
23 ms |
4444 KB |
Output is correct |
| 111 |
Correct |
18 ms |
4444 KB |
Output is correct |
| 112 |
Correct |
21 ms |
4444 KB |
Output is correct |
| 113 |
Correct |
14 ms |
4444 KB |
Output is correct |
| 114 |
Correct |
9 ms |
5724 KB |
Output is correct |
| 115 |
Correct |
10 ms |
5792 KB |
Output is correct |
| 116 |
Correct |
11 ms |
5976 KB |
Output is correct |
| 117 |
Correct |
9 ms |
5724 KB |
Output is correct |
| 118 |
Correct |
9 ms |
5980 KB |
Output is correct |
| 119 |
Correct |
9 ms |
5468 KB |
Output is correct |
| 120 |
Correct |
16 ms |
7240 KB |
Output is correct |
| 121 |
Correct |
4 ms |
4956 KB |
Output is correct |
| 122 |
Correct |
18 ms |
7672 KB |
Output is correct |
| 123 |
Correct |
4 ms |
4796 KB |
Output is correct |
| 124 |
Correct |
18 ms |
8144 KB |
Output is correct |
| 125 |
Correct |
5 ms |
4956 KB |
Output is correct |
| 126 |
Correct |
5 ms |
5208 KB |
Output is correct |
| 127 |
Correct |
6 ms |
5476 KB |
Output is correct |
| 128 |
Correct |
5 ms |
4956 KB |
Output is correct |
| 129 |
Correct |
5 ms |
5036 KB |
Output is correct |
| 130 |
Correct |
3 ms |
4284 KB |
Output is correct |
| 131 |
Correct |
58 ms |
4444 KB |
Output is correct |
| 132 |
Correct |
44 ms |
4444 KB |
Output is correct |
| 133 |
Correct |
35 ms |
4444 KB |
Output is correct |
| 134 |
Correct |
31 ms |
4660 KB |
Output is correct |
| 135 |
Correct |
28 ms |
4596 KB |
Output is correct |
| 136 |
Correct |
12 ms |
6236 KB |
Output is correct |
| 137 |
Correct |
12 ms |
6236 KB |
Output is correct |
| 138 |
Correct |
12 ms |
6312 KB |
Output is correct |
| 139 |
Correct |
12 ms |
6212 KB |
Output is correct |
| 140 |
Correct |
12 ms |
6380 KB |
Output is correct |
| 141 |
Correct |
12 ms |
6232 KB |
Output is correct |
| 142 |
Correct |
21 ms |
9308 KB |
Output is correct |
| 143 |
Correct |
6 ms |
5212 KB |
Output is correct |
| 144 |
Correct |
21 ms |
9308 KB |
Output is correct |
| 145 |
Correct |
6 ms |
5212 KB |
Output is correct |
| 146 |
Correct |
21 ms |
9308 KB |
Output is correct |
| 147 |
Correct |
6 ms |
5208 KB |
Output is correct |
| 148 |
Correct |
7 ms |
5724 KB |
Output is correct |
| 149 |
Correct |
7 ms |
5720 KB |
Output is correct |
| 150 |
Correct |
7 ms |
5600 KB |
Output is correct |
| 151 |
Correct |
7 ms |
5564 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 2 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 3 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 4 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 5 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 6 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 7 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 8 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 9 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 10 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 11 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 12 |
Correct |
2 ms |
4444 KB |
Output is correct |
| 13 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 14 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 15 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 16 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 17 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 18 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 19 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 20 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 21 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 22 |
Correct |
1 ms |
4280 KB |
Output is correct |
| 23 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 24 |
Correct |
14 ms |
8540 KB |
Output is correct |
| 25 |
Correct |
13 ms |
8792 KB |
Output is correct |
| 26 |
Correct |
13 ms |
8540 KB |
Output is correct |
| 27 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 28 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 29 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 30 |
Correct |
3 ms |
4284 KB |
Output is correct |
| 31 |
Correct |
3 ms |
4280 KB |
Output is correct |
| 32 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 33 |
Correct |
6 ms |
5564 KB |
Output is correct |
| 34 |
Correct |
6 ms |
5468 KB |
Output is correct |
| 35 |
Correct |
6 ms |
5464 KB |
Output is correct |
| 36 |
Correct |
8 ms |
5468 KB |
Output is correct |
| 37 |
Correct |
9 ms |
5724 KB |
Output is correct |
| 38 |
Correct |
6 ms |
5468 KB |
Output is correct |
| 39 |
Correct |
15 ms |
9052 KB |
Output is correct |
| 40 |
Correct |
19 ms |
9144 KB |
Output is correct |
| 41 |
Correct |
15 ms |
9048 KB |
Output is correct |
| 42 |
Correct |
7 ms |
5264 KB |
Output is correct |
| 43 |
Correct |
5 ms |
4700 KB |
Output is correct |
| 44 |
Correct |
9 ms |
5212 KB |
Output is correct |
| 45 |
Correct |
6 ms |
4956 KB |
Output is correct |
| 46 |
Correct |
6 ms |
4696 KB |
Output is correct |
| 47 |
Correct |
8 ms |
5212 KB |
Output is correct |
| 48 |
Correct |
28 ms |
14428 KB |
Output is correct |
| 49 |
Correct |
17 ms |
10076 KB |
Output is correct |
| 50 |
Correct |
22 ms |
12484 KB |
Output is correct |
| 51 |
Correct |
26 ms |
12884 KB |
Output is correct |
| 52 |
Correct |
34 ms |
12432 KB |
Output is correct |
| 53 |
Correct |
21 ms |
10312 KB |
Output is correct |
| 54 |
Correct |
8 ms |
5212 KB |
Output is correct |
| 55 |
Correct |
8 ms |
5220 KB |
Output is correct |
| 56 |
Correct |
9 ms |
5212 KB |
Output is correct |
| 57 |
Correct |
8 ms |
5208 KB |
Output is correct |
| 58 |
Correct |
8 ms |
5212 KB |
Output is correct |
| 59 |
Correct |
10 ms |
5212 KB |
Output is correct |
| 60 |
Correct |
31 ms |
15188 KB |
Output is correct |
| 61 |
Correct |
32 ms |
15292 KB |
Output is correct |
| 62 |
Correct |
34 ms |
15188 KB |
Output is correct |
| 63 |
Correct |
35 ms |
15184 KB |
Output is correct |
| 64 |
Correct |
33 ms |
15196 KB |
Output is correct |
| 65 |
Correct |
32 ms |
15184 KB |
Output is correct |
| 66 |
Correct |
32 ms |
14420 KB |
Output is correct |
| 67 |
Correct |
34 ms |
14428 KB |
Output is correct |
| 68 |
Correct |
31 ms |
14508 KB |
Output is correct |
| 69 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 70 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 71 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 72 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 73 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 74 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 75 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 76 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 77 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 78 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 79 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 80 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 81 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 82 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 83 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 84 |
Correct |
1 ms |
4296 KB |
Output is correct |
| 85 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 86 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 87 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 88 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 89 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 90 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 91 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 92 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 93 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 94 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 95 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 96 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 97 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 98 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 99 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 100 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 101 |
Correct |
2 ms |
4116 KB |
Output is correct |
| 102 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 103 |
Correct |
1 ms |
4444 KB |
Output is correct |
| 104 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 105 |
Correct |
2 ms |
4284 KB |
Output is correct |
| 106 |
Correct |
1 ms |
4188 KB |
Output is correct |
| 107 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 108 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 109 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 110 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 111 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 112 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 113 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 114 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 115 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 116 |
Correct |
2 ms |
4444 KB |
Output is correct |
| 117 |
Correct |
3 ms |
4336 KB |
Output is correct |
| 118 |
Correct |
15 ms |
7328 KB |
Output is correct |
| 119 |
Correct |
14 ms |
8028 KB |
Output is correct |
| 120 |
Correct |
17 ms |
8532 KB |
Output is correct |
| 121 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 122 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 123 |
Correct |
2 ms |
4440 KB |
Output is correct |
| 124 |
Correct |
2 ms |
4184 KB |
Output is correct |
| 125 |
Correct |
2 ms |
4188 KB |
Output is correct |
| 126 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 127 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 128 |
Correct |
3 ms |
4528 KB |
Output is correct |
| 129 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 130 |
Correct |
3 ms |
4444 KB |
Output is correct |
| 131 |
Correct |
3 ms |
4504 KB |
Output is correct |
| 132 |
Correct |
21 ms |
8740 KB |
Output is correct |
| 133 |
Correct |
19 ms |
8796 KB |
Output is correct |
| 134 |
Correct |
19 ms |
8788 KB |
Output is correct |
| 135 |
Correct |
3 ms |
4440 KB |
Output is correct |
| 136 |
Correct |
43 ms |
4488 KB |
Output is correct |
| 137 |
Correct |
23 ms |
4444 KB |
Output is correct |
| 138 |
Correct |
18 ms |
4444 KB |
Output is correct |
| 139 |
Correct |
21 ms |
4444 KB |
Output is correct |
| 140 |
Correct |
14 ms |
4444 KB |
Output is correct |
| 141 |
Correct |
9 ms |
5724 KB |
Output is correct |
| 142 |
Correct |
10 ms |
5792 KB |
Output is correct |
| 143 |
Correct |
11 ms |
5976 KB |
Output is correct |
| 144 |
Correct |
9 ms |
5724 KB |
Output is correct |
| 145 |
Correct |
9 ms |
5980 KB |
Output is correct |
| 146 |
Correct |
9 ms |
5468 KB |
Output is correct |
| 147 |
Correct |
16 ms |
7240 KB |
Output is correct |
| 148 |
Correct |
4 ms |
4956 KB |
Output is correct |
| 149 |
Correct |
18 ms |
7672 KB |
Output is correct |
| 150 |
Correct |
4 ms |
4796 KB |
Output is correct |
| 151 |
Correct |
18 ms |
8144 KB |
Output is correct |
| 152 |
Correct |
5 ms |
4956 KB |
Output is correct |
| 153 |
Correct |
5 ms |
5208 KB |
Output is correct |
| 154 |
Correct |
6 ms |
5476 KB |
Output is correct |
| 155 |
Correct |
5 ms |
4956 KB |
Output is correct |
| 156 |
Correct |
5 ms |
5036 KB |
Output is correct |
| 157 |
Correct |
3 ms |
4284 KB |
Output is correct |
| 158 |
Correct |
58 ms |
4444 KB |
Output is correct |
| 159 |
Correct |
44 ms |
4444 KB |
Output is correct |
| 160 |
Correct |
35 ms |
4444 KB |
Output is correct |
| 161 |
Correct |
31 ms |
4660 KB |
Output is correct |
| 162 |
Correct |
28 ms |
4596 KB |
Output is correct |
| 163 |
Correct |
12 ms |
6236 KB |
Output is correct |
| 164 |
Correct |
12 ms |
6236 KB |
Output is correct |
| 165 |
Correct |
12 ms |
6312 KB |
Output is correct |
| 166 |
Correct |
12 ms |
6212 KB |
Output is correct |
| 167 |
Correct |
12 ms |
6380 KB |
Output is correct |
| 168 |
Correct |
12 ms |
6232 KB |
Output is correct |
| 169 |
Correct |
21 ms |
9308 KB |
Output is correct |
| 170 |
Correct |
6 ms |
5212 KB |
Output is correct |
| 171 |
Correct |
21 ms |
9308 KB |
Output is correct |
| 172 |
Correct |
6 ms |
5212 KB |
Output is correct |
| 173 |
Correct |
21 ms |
9308 KB |
Output is correct |
| 174 |
Correct |
6 ms |
5208 KB |
Output is correct |
| 175 |
Correct |
7 ms |
5724 KB |
Output is correct |
| 176 |
Correct |
7 ms |
5720 KB |
Output is correct |
| 177 |
Correct |
7 ms |
5600 KB |
Output is correct |
| 178 |
Correct |
7 ms |
5564 KB |
Output is correct |
| 179 |
Correct |
6 ms |
4952 KB |
Output is correct |
| 180 |
Correct |
114 ms |
5384 KB |
Output is correct |
| 181 |
Correct |
128 ms |
4956 KB |
Output is correct |
| 182 |
Correct |
159 ms |
5212 KB |
Output is correct |
| 183 |
Correct |
82 ms |
5056 KB |
Output is correct |
| 184 |
Correct |
70 ms |
5024 KB |
Output is correct |
| 185 |
Correct |
18 ms |
8280 KB |
Output is correct |
| 186 |
Correct |
18 ms |
9816 KB |
Output is correct |
| 187 |
Correct |
22 ms |
9308 KB |
Output is correct |
| 188 |
Correct |
21 ms |
8796 KB |
Output is correct |
| 189 |
Correct |
21 ms |
8492 KB |
Output is correct |
| 190 |
Correct |
27 ms |
9816 KB |
Output is correct |
| 191 |
Correct |
23 ms |
9308 KB |
Output is correct |
| 192 |
Correct |
17 ms |
7972 KB |
Output is correct |
| 193 |
Correct |
16 ms |
7260 KB |
Output is correct |
| 194 |
Correct |
12 ms |
5212 KB |
Output is correct |
| 195 |
Correct |
279 ms |
5360 KB |
Output is correct |
| 196 |
Correct |
199 ms |
5356 KB |
Output is correct |
| 197 |
Correct |
168 ms |
5384 KB |
Output is correct |
| 198 |
Correct |
144 ms |
5208 KB |
Output is correct |
| 199 |
Correct |
135 ms |
5212 KB |
Output is correct |
| 200 |
Correct |
42 ms |
15956 KB |
Output is correct |
| 201 |
Correct |
41 ms |
15904 KB |
Output is correct |
| 202 |
Correct |
41 ms |
15952 KB |
Output is correct |
| 203 |
Correct |
42 ms |
15952 KB |
Output is correct |
| 204 |
Correct |
48 ms |
15956 KB |
Output is correct |
| 205 |
Correct |
42 ms |
15952 KB |
Output is correct |
| 206 |
Correct |
40 ms |
14828 KB |
Output is correct |
| 207 |
Correct |
33 ms |
14240 KB |
Output is correct |
| 208 |
Correct |
38 ms |
14672 KB |
Output is correct |
| 209 |
Correct |
32 ms |
14160 KB |
Output is correct |
| 210 |
Correct |
38 ms |
14676 KB |
Output is correct |
| 211 |
Correct |
32 ms |
14168 KB |
Output is correct |
| 212 |
Correct |
37 ms |
15440 KB |
Output is correct |
| 213 |
Correct |
31 ms |
12636 KB |
Output is correct |
| 214 |
Correct |
32 ms |
12112 KB |
Output is correct |
| 215 |
Correct |
30 ms |
11856 KB |
Output is correct |
