제출 #1202215

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1202215		ackhava	벽 칠하기 (APIO20_paint)	C++20	28 / 100	1595 ms	6724 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) {
  set<int> allowed;
  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)allowed.insert(j-M+1);
    }
  }
  int lim=0;
  int ans=0;
  while(lim<N){
    auto it=allowed.upper_bound(lim);
    if(it==allowed.begin())return -1;
    --it;
    lim=*it+M;
    allowed.erase(it);
    ans++;
  }
  return ans;
}

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