제출 #429852

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
429852		Sundavar	벽 칠하기 (APIO20_paint)	C++14	0 / 100	1 ms	332 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<vector<int> > colors;
  for(int i = 0; i < M; i++)
    for(int& a : B[i]) colors[a].push_back(i);
  int ans = 0, last = -3, l = M;
  for(int i = 0; i < N; i++){
    if(colors[C[i]].empty()) return -1;
    if(colors[C[i]][0] != (last+1)%M){
      if(l < M) return -1;
      ans++, l = 1;
    }
    else{
      if(++l%M == 1) ans++;
    }
  }
  if(l < M) return -1;
  return ans;
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 15
• Subtask 3: 0 / 13
• Subtask 4: 0 / 23
• Subtask 5: 0 / 37