Submission #1193477

#	Time	Username	Problem	Language	Result	Execution time	Memory
1193477		omsincoconut	Painting Walls (APIO20_paint)	C++17	0 / 100	0 ms	324 KiB

paint

/*
We just need to check for each length K segment whether there exist a way to color them or not.
*/

#include "paint.h"
#include <bits/stdc++.h>

using namespace std;

// f(k) = 1 subtask
int minimumInstructions(int N, int M, int K, vector<int> C, vector<int> A, vector<vector<int>> B) {
    vector<int> color_contractor[K];
    for (int i = 0; i < M; i++) {
        for (int j : B[i]) {
            color_contractor[j].push_back(i);
        }
    }

    int cnt = 1, ans = 0;
    for (int i = 1; i < N; i++) {
        if (color_contractor[C[i]][0] - color_contractor[C[i-1]][0] == 1
        || (color_contractor[C[i]][0] == 0 && color_contractor[C[i-1]][0] == M-1)) {
            cnt++;
        } else {
            if (cnt < M) return -1;
            ans += (cnt+M-1)/M;
            cnt = 1;
        }
    }

    if (cnt < M) return -1;
    ans += (cnt+M-1)/M;
    cnt = 1;

    return ans;
}

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