Submission #898296

#	Time	Username	Problem	Language	Result	Execution time	Memory
898296		irmuun	Painting Walls (APIO20_paint)	C++17	28 / 100	1593 ms	25356 KiB

paint

#include<bits/stdc++.h>
//#include "paint.h"
 
using namespace std;
 
#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()

int minimumInstructions(int n,int m,int k,vector<int>C,vector<int>A,vector<vector<int>>B){
    vector<vector<bool>>can(m,vector<bool>(k,false));
    for(int i=0;i<m;i++){
        for(int j=0;j<A[i];j++){
            can[i][B[i][j]]=true;
        }
    }
    vector<bool>canStart(n,0);
    int cur;
    for(int i=0;i<=n-m;i++){
        bool flag=false;
        for(int s=0;s<m;s++){
            bool now=true;
            for(int y=0;y<m;y++){
                now&=(can[(s+y)%m][C[i+y]]);
            }
            flag|=now;
        }
        if(flag){
            canStart[i]=true;
        }
    }
    int ans=0;
    bool ok=true;
    if(!canStart[0]) return -1;
    ans++;
    int r=m-1,nxt=0;
    for(int i=1;i<n;i++){
        if(canStart[i]){
            nxt=i;
        }
        if(i>r){
            r=nxt+m-1;
            if(i>r) return -1;
            ans++;
        }
    }
    return ans;
}

Compilation message (stderr)

paint.cpp: In function 'int minimumInstructions(int, int, int, std::vector<int>, std::vector<int>, std::vector<std::vector<int> >)':
paint.cpp:21:9: warning: unused variable 'cur' [-Wunused-variable]
   21 |     int cur;
      |         ^~~
paint.cpp:36:10: warning: unused variable 'ok' [-Wunused-variable]
   36 |     bool ok=true;
      |          ^~

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