Submission #1024543

#	Time	Username	Problem	Language	Result	Execution time	Memory
1024543		12345678	Keys (IOI21_keys)	C++17	0 / 100	2 ms	7256 KiB

keys

#include <bits/stdc++.h>

using namespace std;

const int nx=3e5+5;

int n, m;
vector<int> d[nx];

std::vector<int> find_reachable(std::vector<int> r, std::vector<int> u, std::vector<int> v, std::vector<int> c) {
	n=r.size(), m=u.size();
	for (int i=0; i<m; i++) d[u[i]].push_back(v[i]), d[v[i]].push_back(u[i]);
	vector<int> ans;
	for (int i=0; i<n; i++) if (r[i]!=0||d[i].empty()) ans.push_back(i);
	return ans;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 11
• Subtask 3: 0 / 17
• Subtask 4: 0 / 30
• Subtask 5: 0 / 33