Submission #735384

#	Time	Username	Problem	Language	Result	Execution time	Memory
735384		keisuke6	Painting Walls (APIO20_paint)	C++14	0 / 100	1 ms	300 KiB

paint

#include "paint.h"
#include <iostream>
#include <vector>
#include <map>
using namespace std;
int minimumInstructions(int N, int M, int K, vector<int> C,vector<int> A, vector<vector<int>> B){
  map<int,int> m;// c, p
  vector<int> AA(N);
  for(int i=0;i<M;i++){
    for(int x:B[i]){
      m[x] = i;
    }
  }
  for(int i=0;i<N;i++){
    if(!m.count(C[i])) return -1;
    AA[i] = m[C[i]];
  } 
  int ans = 1, l = 0;
  for(int i=1;i<N;i++){
    if((AA[i-1]+1)%M != AA[i] || AA[l] == AA[i]){
      ans++;
      l = i;
      if(N-M < i && (AA[i-1]+1)%M != AA[i]) return -1;
    } 
  }
  return ans;
}

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