제출 #343504

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
343504		blue	벽 칠하기 (APIO20_paint)	C++11	0 / 100	1 ms	384 KiB

paint

#include "paint.h"
#include <vector>
using namespace std;

int minimumInstructions(int N, int M, int K, vector<int> C, vector<int> A, vector<vector<int>> B) {

    vector<int> contract(K, -1);
    for(int i = 0; i < M; i++) for(int q: B[i]) contract[q] = i;

    int res = 0, count = 0;
    if(contract[C[0]] == -1) return -1;

    res++;
    count++;
    for(int i = 1; i < N; i++)
    {
        if(contract[C[i]] % M != (contract[C[i-1]] + 1) % M || count == M)
        {
            res++;
            count = 1;
        }
        else count++;
    }

    return res;
}

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