#include <bits/stdc++.h>
#include "paint.h"
using namespace std;
using ll = long long;
#define pb emplace_back
#define AI(i) begin(i), end(i)
template<class T> bool chmin(T &a, T b) { return b < a && (a = b, true); }
template<class T> bool chmax(T &a, T b) { return a < b && (a = b, true); }
#ifdef KEV
#define DE(args...) kout("[ " + string(#args) + " ] = ", args)
void kout() { cerr << endl; }
template<class T, class ...U> void kout(T a, U ...b) { cerr << a << ' ', kout(b...); }
template<class T> void debug(T l, T r) { while (l != r) cerr << *l << " \n"[next(l)==r], ++l; }
#else
#define DE(...) 0
#define debug(...) 0
#endif
const int inf = 1e9 + 7;
int minimumInstructions(
int N, int M, int K, std::vector<int> C,
std::vector<int> A, std::vector<std::vector<int>> B) {
for (int i = 0;i < M;++i)
sort(AI(B[i]));
vector<int> is_ok(N+1);
auto bad = [&](int i, int j) {
return !binary_search(AI(B[j%M]), C[i]);
};
for (int h = 0;h < M;++h) {
int cnt = 0;
for (int i = 0;i < M;++i)
cnt += bad(i, h + i);
for (int i = 0;i <= N-M;++i) {
is_ok[i] |= cnt == 0;
if (i == N-M) break;
cnt -= bad(i, h + i);
cnt += bad(i + M, h + i + M);
}
}
// good is the max index I can take
int res = 0, good = 0, bst = -1;
is_ok[N] = true;
for (int i = 0;i <= N;++i) {
if (!is_ok[i]) continue;
while (i > good) {
if (bst == -1) return -1;
++res;
good = bst + M;
bst = -1;
}
chmax(bst, i);
}
return res;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
1 ms |
204 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
1 ms |
204 KB |
Output is correct |
6 |
Correct |
1 ms |
204 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
1 ms |
204 KB |
Output is correct |
9 |
Correct |
1 ms |
204 KB |
Output is correct |
10 |
Correct |
1 ms |
204 KB |
Output is correct |
11 |
Correct |
1 ms |
204 KB |
Output is correct |
12 |
Correct |
1 ms |
204 KB |
Output is correct |
13 |
Correct |
4 ms |
204 KB |
Output is correct |
14 |
Correct |
4 ms |
204 KB |
Output is correct |
15 |
Correct |
4 ms |
316 KB |
Output is correct |
16 |
Correct |
4 ms |
204 KB |
Output is correct |
17 |
Correct |
4 ms |
204 KB |
Output is correct |
18 |
Correct |
4 ms |
204 KB |
Output is correct |
19 |
Correct |
5 ms |
208 KB |
Output is correct |
20 |
Correct |
5 ms |
204 KB |
Output is correct |
21 |
Correct |
5 ms |
204 KB |
Output is correct |
22 |
Correct |
27 ms |
972 KB |
Output is correct |
23 |
Correct |
31 ms |
1092 KB |
Output is correct |
24 |
Correct |
27 ms |
1096 KB |
Output is correct |
25 |
Correct |
3 ms |
460 KB |
Output is correct |
26 |
Correct |
3 ms |
460 KB |
Output is correct |
27 |
Correct |
4 ms |
460 KB |
Output is correct |
28 |
Correct |
4 ms |
460 KB |
Output is correct |
29 |
Correct |
4 ms |
460 KB |
Output is correct |
30 |
Correct |
5 ms |
460 KB |
Output is correct |
31 |
Execution timed out |
1583 ms |
716 KB |
Time limit exceeded |
32 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
1 ms |
204 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
1 ms |
204 KB |
Output is correct |
6 |
Correct |
1 ms |
204 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
1 ms |
204 KB |
Output is correct |
9 |
Correct |
1 ms |
204 KB |
Output is correct |
10 |
Correct |
1 ms |
204 KB |
Output is correct |
11 |
Correct |
1 ms |
204 KB |
Output is correct |
12 |
Correct |
1 ms |
204 KB |
Output is correct |
13 |
Correct |
4 ms |
204 KB |
Output is correct |
14 |
Correct |
4 ms |
204 KB |
Output is correct |
15 |
Correct |
4 ms |
316 KB |
Output is correct |
16 |
Correct |
4 ms |
204 KB |
Output is correct |
17 |
Correct |
4 ms |
204 KB |
Output is correct |
18 |
Correct |
4 ms |
204 KB |
Output is correct |
19 |
Correct |
5 ms |
208 KB |
Output is correct |
20 |
Correct |
5 ms |
204 KB |
Output is correct |
21 |
Correct |
5 ms |
204 KB |
Output is correct |
22 |
Correct |
1 ms |
204 KB |
Output is correct |
23 |
Correct |
1 ms |
204 KB |
Output is correct |
24 |
Correct |
1 ms |
204 KB |
Output is correct |
25 |
Correct |
1 ms |
204 KB |
Output is correct |
26 |
Correct |
1 ms |
204 KB |
Output is correct |
27 |
Correct |
1 ms |
204 KB |
Output is correct |
28 |
Correct |
1 ms |
204 KB |
Output is correct |
29 |
Correct |
1 ms |
208 KB |
Output is correct |
30 |
Correct |
1 ms |
204 KB |
Output is correct |
31 |
Correct |
1 ms |
204 KB |
Output is correct |
32 |
Correct |
1 ms |
204 KB |
Output is correct |
33 |
Correct |
3 ms |
204 KB |
Output is correct |
34 |
Correct |
3 ms |
204 KB |
Output is correct |
35 |
Correct |
2 ms |
204 KB |
Output is correct |
36 |
Correct |
3 ms |
204 KB |
Output is correct |
37 |
Correct |
2 ms |
204 KB |
Output is correct |
38 |
Correct |
1 ms |
204 KB |
Output is correct |
39 |
Correct |
1 ms |
204 KB |
Output is correct |
40 |
Correct |
3 ms |
204 KB |
Output is correct |
41 |
Correct |
2 ms |
204 KB |
Output is correct |
42 |
Correct |
3 ms |
204 KB |
Output is correct |
43 |
Correct |
2 ms |
204 KB |
Output is correct |
44 |
Correct |
1 ms |
204 KB |
Output is correct |
45 |
Correct |
1 ms |
204 KB |
Output is correct |
46 |
Correct |
1 ms |
204 KB |
Output is correct |
47 |
Correct |
1 ms |
204 KB |
Output is correct |
48 |
Correct |
1 ms |
204 KB |
Output is correct |
49 |
Correct |
1 ms |
204 KB |
Output is correct |
50 |
Correct |
4 ms |
204 KB |
Output is correct |
51 |
Correct |
4 ms |
204 KB |
Output is correct |
52 |
Correct |
4 ms |
320 KB |
Output is correct |
53 |
Correct |
4 ms |
204 KB |
Output is correct |
54 |
Correct |
4 ms |
204 KB |
Output is correct |
55 |
Correct |
4 ms |
204 KB |
Output is correct |
56 |
Correct |
5 ms |
204 KB |
Output is correct |
57 |
Correct |
4 ms |
204 KB |
Output is correct |
58 |
Correct |
6 ms |
204 KB |
Output is correct |
59 |
Correct |
4 ms |
204 KB |
Output is correct |
60 |
Correct |
5 ms |
204 KB |
Output is correct |
61 |
Correct |
4 ms |
204 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
1 ms |
204 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
1 ms |
204 KB |
Output is correct |
6 |
Correct |
1 ms |
204 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
1 ms |
204 KB |
Output is correct |
9 |
Correct |
1 ms |
204 KB |
Output is correct |
10 |
Correct |
1 ms |
204 KB |
Output is correct |
11 |
Correct |
1 ms |
204 KB |
Output is correct |
12 |
Correct |
1 ms |
204 KB |
Output is correct |
13 |
Correct |
1 ms |
204 KB |
Output is correct |
14 |
Correct |
1 ms |
204 KB |
Output is correct |
15 |
Correct |
4 ms |
204 KB |
Output is correct |
16 |
Correct |
4 ms |
204 KB |
Output is correct |
17 |
Correct |
4 ms |
316 KB |
Output is correct |
18 |
Correct |
4 ms |
204 KB |
Output is correct |
19 |
Correct |
4 ms |
204 KB |
Output is correct |
20 |
Correct |
4 ms |
204 KB |
Output is correct |
21 |
Correct |
5 ms |
208 KB |
Output is correct |
22 |
Correct |
5 ms |
204 KB |
Output is correct |
23 |
Correct |
5 ms |
204 KB |
Output is correct |
24 |
Correct |
27 ms |
972 KB |
Output is correct |
25 |
Correct |
31 ms |
1092 KB |
Output is correct |
26 |
Correct |
27 ms |
1096 KB |
Output is correct |
27 |
Correct |
1 ms |
204 KB |
Output is correct |
28 |
Correct |
1 ms |
204 KB |
Output is correct |
29 |
Correct |
1 ms |
204 KB |
Output is correct |
30 |
Correct |
1 ms |
204 KB |
Output is correct |
31 |
Correct |
1 ms |
204 KB |
Output is correct |
32 |
Correct |
1 ms |
208 KB |
Output is correct |
33 |
Correct |
1 ms |
204 KB |
Output is correct |
34 |
Correct |
1 ms |
204 KB |
Output is correct |
35 |
Correct |
1 ms |
204 KB |
Output is correct |
36 |
Correct |
3 ms |
204 KB |
Output is correct |
37 |
Correct |
3 ms |
204 KB |
Output is correct |
38 |
Correct |
2 ms |
204 KB |
Output is correct |
39 |
Correct |
3 ms |
204 KB |
Output is correct |
40 |
Correct |
2 ms |
204 KB |
Output is correct |
41 |
Correct |
1 ms |
204 KB |
Output is correct |
42 |
Correct |
1 ms |
204 KB |
Output is correct |
43 |
Correct |
3 ms |
204 KB |
Output is correct |
44 |
Correct |
2 ms |
204 KB |
Output is correct |
45 |
Correct |
3 ms |
204 KB |
Output is correct |
46 |
Correct |
2 ms |
204 KB |
Output is correct |
47 |
Correct |
1 ms |
204 KB |
Output is correct |
48 |
Correct |
1 ms |
204 KB |
Output is correct |
49 |
Correct |
1 ms |
204 KB |
Output is correct |
50 |
Correct |
1 ms |
204 KB |
Output is correct |
51 |
Correct |
1 ms |
204 KB |
Output is correct |
52 |
Correct |
1 ms |
204 KB |
Output is correct |
53 |
Correct |
4 ms |
204 KB |
Output is correct |
54 |
Correct |
4 ms |
204 KB |
Output is correct |
55 |
Correct |
4 ms |
320 KB |
Output is correct |
56 |
Correct |
4 ms |
204 KB |
Output is correct |
57 |
Correct |
4 ms |
204 KB |
Output is correct |
58 |
Correct |
4 ms |
204 KB |
Output is correct |
59 |
Correct |
5 ms |
204 KB |
Output is correct |
60 |
Correct |
4 ms |
204 KB |
Output is correct |
61 |
Correct |
6 ms |
204 KB |
Output is correct |
62 |
Correct |
4 ms |
204 KB |
Output is correct |
63 |
Correct |
5 ms |
204 KB |
Output is correct |
64 |
Correct |
4 ms |
204 KB |
Output is correct |
65 |
Correct |
1 ms |
204 KB |
Output is correct |
66 |
Correct |
1 ms |
204 KB |
Output is correct |
67 |
Correct |
2 ms |
204 KB |
Output is correct |
68 |
Correct |
1 ms |
204 KB |
Output is correct |
69 |
Correct |
2 ms |
204 KB |
Output is correct |
70 |
Correct |
9 ms |
332 KB |
Output is correct |
71 |
Correct |
8 ms |
332 KB |
Output is correct |
72 |
Correct |
6 ms |
384 KB |
Output is correct |
73 |
Correct |
2 ms |
332 KB |
Output is correct |
74 |
Correct |
6 ms |
308 KB |
Output is correct |
75 |
Correct |
6 ms |
376 KB |
Output is correct |
76 |
Correct |
21 ms |
1100 KB |
Output is correct |
77 |
Correct |
23 ms |
1256 KB |
Output is correct |
78 |
Correct |
23 ms |
1352 KB |
Output is correct |
79 |
Correct |
2 ms |
204 KB |
Output is correct |
80 |
Correct |
2 ms |
204 KB |
Output is correct |
81 |
Correct |
2 ms |
204 KB |
Output is correct |
82 |
Correct |
2 ms |
204 KB |
Output is correct |
83 |
Correct |
2 ms |
208 KB |
Output is correct |
84 |
Correct |
11 ms |
332 KB |
Output is correct |
85 |
Correct |
11 ms |
332 KB |
Output is correct |
86 |
Correct |
11 ms |
428 KB |
Output is correct |
87 |
Correct |
11 ms |
332 KB |
Output is correct |
88 |
Correct |
11 ms |
332 KB |
Output is correct |
89 |
Correct |
11 ms |
352 KB |
Output is correct |
90 |
Correct |
37 ms |
1520 KB |
Output is correct |
91 |
Correct |
37 ms |
1536 KB |
Output is correct |
92 |
Correct |
36 ms |
1484 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
1 ms |
204 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
1 ms |
204 KB |
Output is correct |
6 |
Correct |
1 ms |
204 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
1 ms |
204 KB |
Output is correct |
9 |
Correct |
1 ms |
204 KB |
Output is correct |
10 |
Correct |
1 ms |
204 KB |
Output is correct |
11 |
Correct |
1 ms |
204 KB |
Output is correct |
12 |
Correct |
1 ms |
204 KB |
Output is correct |
13 |
Correct |
1 ms |
204 KB |
Output is correct |
14 |
Correct |
1 ms |
204 KB |
Output is correct |
15 |
Correct |
4 ms |
204 KB |
Output is correct |
16 |
Correct |
4 ms |
204 KB |
Output is correct |
17 |
Correct |
4 ms |
316 KB |
Output is correct |
18 |
Correct |
4 ms |
204 KB |
Output is correct |
19 |
Correct |
4 ms |
204 KB |
Output is correct |
20 |
Correct |
4 ms |
204 KB |
Output is correct |
21 |
Correct |
5 ms |
208 KB |
Output is correct |
22 |
Correct |
5 ms |
204 KB |
Output is correct |
23 |
Correct |
5 ms |
204 KB |
Output is correct |
24 |
Correct |
27 ms |
972 KB |
Output is correct |
25 |
Correct |
31 ms |
1092 KB |
Output is correct |
26 |
Correct |
27 ms |
1096 KB |
Output is correct |
27 |
Correct |
3 ms |
460 KB |
Output is correct |
28 |
Correct |
3 ms |
460 KB |
Output is correct |
29 |
Correct |
4 ms |
460 KB |
Output is correct |
30 |
Correct |
4 ms |
460 KB |
Output is correct |
31 |
Correct |
4 ms |
460 KB |
Output is correct |
32 |
Correct |
5 ms |
460 KB |
Output is correct |
33 |
Execution timed out |
1583 ms |
716 KB |
Time limit exceeded |
34 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
204 KB |
Output is correct |
3 |
Correct |
1 ms |
204 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
1 ms |
204 KB |
Output is correct |
6 |
Correct |
1 ms |
204 KB |
Output is correct |
7 |
Correct |
1 ms |
204 KB |
Output is correct |
8 |
Correct |
1 ms |
204 KB |
Output is correct |
9 |
Correct |
1 ms |
204 KB |
Output is correct |
10 |
Correct |
1 ms |
204 KB |
Output is correct |
11 |
Correct |
1 ms |
204 KB |
Output is correct |
12 |
Correct |
1 ms |
204 KB |
Output is correct |
13 |
Correct |
1 ms |
204 KB |
Output is correct |
14 |
Correct |
1 ms |
204 KB |
Output is correct |
15 |
Correct |
4 ms |
204 KB |
Output is correct |
16 |
Correct |
4 ms |
204 KB |
Output is correct |
17 |
Correct |
4 ms |
316 KB |
Output is correct |
18 |
Correct |
4 ms |
204 KB |
Output is correct |
19 |
Correct |
4 ms |
204 KB |
Output is correct |
20 |
Correct |
4 ms |
204 KB |
Output is correct |
21 |
Correct |
5 ms |
208 KB |
Output is correct |
22 |
Correct |
5 ms |
204 KB |
Output is correct |
23 |
Correct |
5 ms |
204 KB |
Output is correct |
24 |
Correct |
27 ms |
972 KB |
Output is correct |
25 |
Correct |
31 ms |
1092 KB |
Output is correct |
26 |
Correct |
27 ms |
1096 KB |
Output is correct |
27 |
Correct |
3 ms |
460 KB |
Output is correct |
28 |
Correct |
3 ms |
460 KB |
Output is correct |
29 |
Correct |
4 ms |
460 KB |
Output is correct |
30 |
Correct |
4 ms |
460 KB |
Output is correct |
31 |
Correct |
4 ms |
460 KB |
Output is correct |
32 |
Correct |
5 ms |
460 KB |
Output is correct |
33 |
Execution timed out |
1583 ms |
716 KB |
Time limit exceeded |
34 |
Halted |
0 ms |
0 KB |
- |