Submission #1225874

#	Time	Username	Problem	Language	Result	Execution time	Memory
1225874		paskalisapo	Painting Walls (APIO20_paint)	C++20	12 / 100	20 ms	7240 KiB

paint

#include "paint.h"
using namespace std;

#include <vector>

int minimumInstructions(
       int N, int M, int K, std::vector<int> C,
    std::vector<int> A, std::vector<std::vector<int>> B) {
    
    vector<int> colourlike(K , -1);
    for(int i = 0 ;i < M ; i++) { 
        for(auto &x : B[i]) {
            colourlike[x] = i;
        }
    }

    int index = 0;
    int instr = 0;
    bool stop = false;
    while(index < N) {
        if(colourlike[C[index]] == -1) {
            return -1;
        }
        if(index > N - M) {
	   index = N - M;
	}
        int start = colourlike[C[index]];
        int cur = start + 1;
        index++;
        while(cur < start + M) {
            if(colourlike[C[index]] != (cur % M)) {
                return -1;
            }
            index++;
            cur++;
            if(index == N) {
                if(cur < start + M) {
		   return -1;
		}
		stop = true;
            }
        }
        instr++;
        if(stop) {
            break;
        }
        
    }
    return instr;
}

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