Submission #1201566

#	Time	Username	Problem	Language	Result	Execution time	Memory
1201566		A_M_Namdar	Painting Walls (APIO20_paint)	C++20	Compilation error	0 ms	0 KiB

paint

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int n, m, k, c[N], a[N], dp[2][N];
vector<int> b[N], pos[N];
bool mark[N];

void input() {
	cin >> n >> m >> k;
	for (int i = 0; i < n; i++) 
		cin >> c[i];
	for (int i = 0; i < m; i++) {
		cin >> a[i];
		for (int j = 0; j < a[i]; j++) {
			int x;
			cin >> x;
			b[i].push_back(x);
			pos[x].push_back(i);
		}
	}
}

void solve() {
	vector<int> vec;
	for (int i = 0; i < m; i++) 
		vec.push_back(i);
	for (int i = n - 1; i >= 0; i--) {
		vector<int> vec2;
		for (int j: pos[c[i]]) {
			vec2.push_back(j);
			dp[i & 1][j] = dp[(i + 1) & 1][(j + 1) % m] + 1;
			if (dp[i & 1][j] >= m) 
				mark[i] = true;
		}
		for (int j: vec) 
			dp[(i + 1) & 1][j] = 0;
		swap(vec, vec2);
//		cout << i << ' ' << mark[i] << '\n';
	}
	if (!mark[0]) {
		cout << -1;
		return;
	}
	int p = m, ans = 1;
	while (p < n) {
		for (int i = 0; i < m; i++) {
			if (p - i >= 0 && mark[p - i]) {
				ans++;
				p = p - i + m;
				break;
			}
			if (i == m - 1) {
				cout << -1;
				return;
			}
		}
	}
	cout << ans;
}

int main() {
	ios:: sync_with_stdio(0), cin.tie(0), cout.tie(0);
	input();
	solve();
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccBgzqQC.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccilOjkC.o:paint.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccBgzqQC.o: in function `main':
grader.cpp:(.text.startup+0x3ea): undefined reference to `minimumInstructions(int, int, int, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<std::vector<int, std::allocator<int> >, std::allocator<std::vector<int, std::allocator<int> > > >)'
collect2: error: ld returned 1 exit status