# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
566989 | Belgutei | 벽 칠하기 (APIO20_paint) | C++17 | 80 ms | 12560 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "paint.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ff first
#define ss second
#define pb push_back
#define mk make_pair
#define X real()
#define Y imag()
#define IOS ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define MOD 1000000007
#define MOD1 1000000009
#define sqr(x) sqr((x)*(x))
map<int,bool> mp[1000];
int dp[1005];
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 < B.size(); i ++) {
for(int j = 0; j < B[i].size(); j ++) {
mp[i][B[i][j]] = 1;
}
}
for(int i = M - 1; i < N; i ++) {
int l = i - M + 1;
int r = i;
int starter = 0;
bool check = 0;
while(starter < M) {
int cur = starter;
bool ok = 0;
for(int j = l; j <= r; j ++) {
if(mp[cur][C[j]] == 0) {
ok = 1;
break;
}
cur ++;
if(cur == M) cur = 0;
}
if(ok == 0) {
check = 1;
break;
}
starter ++;
}
if(check == 0) {
continue;
}
if(i == M - 1) {
dp[i] = 1;
continue;
}
int mn = 1e9;
for(int j = i - 1; j >= i - M; j --) {
if(dp[j] == 0) continue;
mn = min(mn,dp[j]);
}
if(mn != 1e9) {
mn ++;
dp[i] = mn;
}
}
if(dp[N - 1] == 0) return -1;
return dp[N - 1];
}
컴파일 시 표준 에러 (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... |