# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
474233 | JovanB | 벽 칠하기 (APIO20_paint) | C++17 | 2 ms | 2764 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "paint.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
const int N = 100000;
vector <int> voli[N+5];
int ima[N+5];
int cnt;
int minimumInstructions(int _n, int _m, int K, vector <int> C, vector <int> A, vector <vector <int>> B) {
int n = _n;
int m = _m;
for(int i=0; i<m; i++){
for(int j=0; j<A[i]; j++){
voli[B[i][j]].push_back(i);
}
}
vector <int> vec;
for(int i=0; i<n; i++){
if(i >= m){
for(auto x : voli[C[i-m]]){
int h = i - m - x;
if(h < 0) h += m;
if(ima[h] == m) cnt--;
ima[h]--;
}
}
for(auto x : voli[C[i]]){
int h = i - x;
if(h < 0) h += m;
ima[h]++;
if(ima[h] == m) cnt++;
}
if(cnt) vec.push_back(i - m + 1);
}
if(vec.empty() || vec[0] != 0 || vec.back() != n - m) return -1;
int lst = 0;
int res = 1;
while(lst + 1 != vec.size()){
res++;
int x = lst;
while(x + 1 < vec.size() && vec[x+1] <= vec[lst] + m) x++;
if(x == lst) return -1;
lst = x;
}
return res;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |