# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
384754 | 2021-04-02T07:20:37 Z | kwongweng | Painting Walls (APIO20_paint) | C++14 | 3 ms | 3308 KB |
#include "paint.h" #include <bits/stdc++.h> using namespace std; typedef vector<int> vi; typedef long long ll; #define FOR(i, a, b) for(int i = a; i < b; i++) #define ROF(i, a, b) for(int i = a; i >= b; i--) vi num(50000); vector<vi> con(100000); vi check(100000); int minimumInstructions(int n, int m, int l, vi c, vi a, vector<vi> b) { int ans = 0; num.resize(m); check.resize(n); con.resize(l); FOR(i, 0, m){ FOR(j, 0, a[i]){ con[b[i][j]].push_back(i); } } FOR(i, 0, m){ FOR(j, 0, con[c[i]].size()){ int k = con[c[i]][j]; num[(k-i+m)%m]++; } } int cnt = 0; FOR(i, 0, m){ if (num[i] == m) cnt++; } if (cnt > 0) check[0] = 1; FOR(i, 0, n-m){ FOR(j, 0, con[c[i]].size()){ int k = con[c[i]][j]; k = (k - i + m) % m; if (num[k] == m) cnt--; num[k]--; } FOR(j, 0, con[c[i+m]].size()){ int k = con[c[i+m]][j]; k = (k - i + m) % m; if (num[k] == m-1) cnt++; num[k]++; } if (cnt > 0) check[i+1] = 1; } int r = 0; FOR(i, 0, n-m+1){ if (i < r) continue; if (i > r){ ans = -1; break; } ans++; FOR(j, i+1, i+m+1){ if (check[j] == 1) r = j; } } return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 3180 KB | Output is correct |
2 | Correct | 3 ms | 3180 KB | Output is correct |
3 | Correct | 3 ms | 3180 KB | Output is correct |
4 | Correct | 3 ms | 3180 KB | Output is correct |
5 | Correct | 3 ms | 3180 KB | Output is correct |
6 | Correct | 3 ms | 3180 KB | Output is correct |
7 | Correct | 3 ms | 3308 KB | Output is correct |
8 | Correct | 3 ms | 3308 KB | Output is correct |
9 | Correct | 3 ms | 3308 KB | Output is correct |
10 | Runtime error | 3 ms | 3308 KB | Execution killed with signal 11 |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 3180 KB | Output is correct |
2 | Correct | 3 ms | 3180 KB | Output is correct |
3 | Correct | 3 ms | 3180 KB | Output is correct |
4 | Correct | 3 ms | 3180 KB | Output is correct |
5 | Correct | 3 ms | 3180 KB | Output is correct |
6 | Correct | 3 ms | 3180 KB | Output is correct |
7 | Correct | 3 ms | 3308 KB | Output is correct |
8 | Correct | 3 ms | 3308 KB | Output is correct |
9 | Correct | 3 ms | 3308 KB | Output is correct |
10 | Runtime error | 3 ms | 3308 KB | Execution killed with signal 11 |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 3180 KB | Output is correct |
2 | Correct | 3 ms | 3180 KB | Output is correct |
3 | Correct | 3 ms | 3180 KB | Output is correct |
4 | Correct | 3 ms | 3180 KB | Output is correct |
5 | Correct | 3 ms | 3180 KB | Output is correct |
6 | Correct | 3 ms | 3180 KB | Output is correct |
7 | Correct | 3 ms | 3308 KB | Output is correct |
8 | Correct | 3 ms | 3308 KB | Output is correct |
9 | Correct | 3 ms | 3308 KB | Output is correct |
10 | Runtime error | 3 ms | 3308 KB | Execution killed with signal 11 |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 3180 KB | Output is correct |
2 | Correct | 3 ms | 3180 KB | Output is correct |
3 | Correct | 3 ms | 3180 KB | Output is correct |
4 | Correct | 3 ms | 3180 KB | Output is correct |
5 | Correct | 3 ms | 3180 KB | Output is correct |
6 | Correct | 3 ms | 3180 KB | Output is correct |
7 | Correct | 3 ms | 3308 KB | Output is correct |
8 | Correct | 3 ms | 3308 KB | Output is correct |
9 | Correct | 3 ms | 3308 KB | Output is correct |
10 | Runtime error | 3 ms | 3308 KB | Execution killed with signal 11 |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 3180 KB | Output is correct |
2 | Correct | 3 ms | 3180 KB | Output is correct |
3 | Correct | 3 ms | 3180 KB | Output is correct |
4 | Correct | 3 ms | 3180 KB | Output is correct |
5 | Correct | 3 ms | 3180 KB | Output is correct |
6 | Correct | 3 ms | 3180 KB | Output is correct |
7 | Correct | 3 ms | 3308 KB | Output is correct |
8 | Correct | 3 ms | 3308 KB | Output is correct |
9 | Correct | 3 ms | 3308 KB | Output is correct |
10 | Runtime error | 3 ms | 3308 KB | Execution killed with signal 11 |
11 | Halted | 0 ms | 0 KB | - |