Submission #386321

#	Time	Username	Problem	Language	Result	Execution time	Memory
386321		leinad2	Painting Walls (APIO20_paint)	C++17	0 / 100	1574 ms	364 KiB

paint

#include<bits/stdc++.h>
using namespace std;
int minimumInstructions(int N, int M, int K, vector<int>C, vector<int>A, vector<vector<int> >B)
{
    int i, j, k;
    vector<vector<int> >chk;
    vector<int>X;
    chk.resize(M);X.resize(N);
    for(i=0;i<M;i++)chk[i].resize(K);
    for(i=0;i<M;i++)
    {
        for(j=0;j<A[i];j++)
        {
            chk[i][B[i][j]]=1;
        }
    }
    for(i=0;i<M;i++)
    {
        for(j=0;j<=N-M;j++)
        {
            int a=0;
            for(k=0;k<M;k++)
            {
                a+=chk[(i+k>=M?i+k-M:i+k)][C[j+k]];
            }
            if(a==M)X[j]=1;
        }
    }
    i=0;
    if(X[0]==0||X[N-M]==0)return -1;
    int ans=0;
    while(1)
    {
        if(i==N-M)return ans+1;
        k=-1;
        for(j=i;j<=i+M;j++)
        {
            if(X[j])k=j;
        }
        if(k==-1)return -1;
        i=k;ans++;
    }
}

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