Submission #802951

#	Time	Username	Problem	Language	Result	Execution time	Memory
802951		radaiosm7	Painting Walls (APIO20_paint)	C++11	12 / 100	25 ms	8576 KiB

paint

#include "paint.h"
#include <bits/stdc++.h>
using namespace std;
#define X first
#define Y second
int i, j, pos, curr;
int ans;
int cor[100005];
bool isN;

int minimumInstructions(int N, int M, int K, vector<int> C, vector<int> A, vector<vector<int> > B) {
  fill(cor, cor+K, -1);
  for (i=0; i < M; ++i) for (j=0; j < A[i]; ++j) cor[B[i][j]] = i;
  
  for (i=0; i < N; ++i) {
    if (cor[C[i]] == -1) return -1;
    C[i] = cor[C[i]];
  }
  
  ans = 0;
  pos = C[0];
  curr = 1;

  for (i=1; i < N; ++i) {
    isN  = false;
    if (pos == M-1 && C[i] == 0) isN = true;
    else if (C[i] == pos+1) isN = true;

    if (!isN) {
      if (curr < M) return -1;
      ans += (curr+M-1)/M;
      curr = 0;
    }

    ++curr;
    pos = C[i];
  }

  if (curr < M) return -1;
  ans += (curr+M-1)/M;
  return ans;
}

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