Submission #1202226

#	Time	Username	Problem	Language	Result	Execution time	Memory
1202226		ackhava	Painting Walls (APIO20_paint)	C++20	28 / 100	1595 ms	6728 KiB

paint

#include "paint.h"
#pragma GCC optimize "O3,unroll-loops"
#pragma GCC target "abm,bmi,bmi2,popcnt,lzcnt,avx,avx2"
#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define all(v) begin(v), end(v)
#define REP(i,o,n) for(int i=o;i<n;i++)
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) {
  vector<bool> possible(N+20);
  REP(i,0,M){
    int streak=0;
    int x=i;
    REP(j,0,N){
      if(binary_search(all(B[x]),C[j]))streak++;
      else streak=0;
      x++;
      if(x==M)x=0;
      if(streak >= M)possible[j-M+1]=true;
    }
  }
  int lim=0;
  int nli=-1;
  int ans=0;
  REP(i,0,N){
    if(possible[i])nli=i+M;
    if(i==lim){
      if(nli <= lim)return -1;
      lim=nli;
      ans++;
    }
  }
  return ans;
}

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