# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
375345 | 2021-03-09T09:35:13 Z | astoria | 벽 칠하기 (APIO20_paint) | C++14 | 1 ms | 364 KB |
#include "bits/stdc++.h" #include "paint.h" using namespace std; int minimumInstructions(int N, int M, int K, std::vector<int> C, std::vector<int> A, std::vector<std::vector<int>> B){ int f[K+5]; //for the colour i, who can do? memset(f,-1,sizeof(f)); for(int i=0; i<M; i++){ for(int j=0; j<A[i]; j++){ int col = B[i][j]; f[col]=i; } } int lng[N+5]; memset(lng,-1,sizeof(lng)); lng[0]=1; for(int i=1; i<N; i++){ if(f[i]==-1){ lng[i]=0; continue;} lng[i] = 1; int cur = f[C[i]]; int lst = f[C[i-1]]; int nxt = (lst+1)%M; if(nxt==cur) lng[i] += lng[i-1]; } int dp[N+5]; multiset<int> mns; mns.insert(0); for(int i=0; i<N; i++){ if(lng[i]<M) dp[i]=1e9; else dp[i]=(*mns.begin())+1; mns.insert(dp[i]); if(mns.size()>M&&i>=M) mns.erase(mns.find(dp[i-M])); else if(mns.size()>M) mns.erase(0); } if(dp[N-1]>=1e6) return -1; return dp[N-1]; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Incorrect | 1 ms | 364 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Incorrect | 1 ms | 364 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Incorrect | 1 ms | 364 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Incorrect | 1 ms | 364 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Incorrect | 1 ms | 364 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |