제출 #1368370

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1368370		greedyaj	벽 칠하기 (APIO20_paint)	C++20	12 / 100	15 ms	7456 KiB

paint

#include "paint.h"
#include<bits/stdc++.h>
using namespace std;

int minimumInstructions( int n, int m, int k, vector<int> c, vector<int> a, vector<vector<int>> b) {
    vector<int> liked_by(k,-1);
    
    for(int i = 0; i < m; i++){
      for(int j = 0; j < a[i]; j++){
        liked_by[b[i][j]] = i;
      }
    }

    for(int i = 0; i < n; i++){
      if(liked_by[c[i]] == -1) return -1;
    }

    for(int i = 1; i < n; i++){
      if(liked_by[c[i]] != ((liked_by[c[i-1]] + 1) % m)) return -1;
    }

    return (n+m-1)/m;
}
// int main() {
//   int N, M, K;
//   assert(3 == scanf("%d %d %d", &N, &M, &K));
  
//   std::vector<int> C(N);
//   for (int i = 0; i < N; ++i) {
//     assert(1 == scanf("%d", &C[i]));
//   }

//   std::vector<int> A(M);
//   std::vector<std::vector<int>> B(M);
//   for (int i = 0; i < M; ++i) {
//     assert(1 == scanf("%d", &A[i]));
//     B[i].resize(A[i]);
//     for (int j = 0; j < A[i]; ++j) {
//       assert(1 == scanf("%d", &B[i][j]));
//     }
//   }

//   int minimum_instructions = minimumInstructions(N, M, K, C, A, B);
//   printf("%d\n", minimum_instructions);
  
//   return 0;
// }

• 서브태스크 1: 12 / 12
• 서브태스크 2: 0 / 15
• 서브태스크 3: 0 / 13
• 서브태스크 4: 0 / 23
• 서브태스크 5: 0 / 37