Submission #1225993

#	Time	Username	Problem	Language	Result	Execution time	Memory
1225993		sokratisi	Painting Walls (APIO20_paint)	C++20	0 / 100	2 ms	4932 KiB

paint

#include "paint.h"
#include <vector>
#include <set>

using namespace std;

set<int> coltoconst[100005];

int minimumInstructions(int n, int m, int k, vector<int> c, vector<int> a, vector<vector<int>> b) {
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < a[i]; j++) coltoconst[b[i][j]].insert(i);
    }
    int init = 0;
    int ans = 0;
    bool okay = true;
    set<int> cur;
    cur = coltoconst[0];
    for (int i = 1; i < n; i++) {
        for (auto u: cur) if (coltoconst[i].find((u+i)%m) == coltoconst[i].end()) cur.erase(u);
        if (cur.empty()) {
            if (i - init < k) okay = false;
            ans += (i-init-1)/k + 1;
            init = i;
            cur = coltoconst[i];
        }
    }

    return ans;
}

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