Submission #443362

#	Time	Username	Problem	Language	Result	Execution time	Memory
443362		leinad2	Keys (IOI21_keys)	C++17	9 / 100	112 ms	21492 KiB

keys

#include "keys.h"
#include<bits/stdc++.h>
using namespace std;
int par[210], chk[210];
int Find(int v){return v==par[v]?v:par[v]=Find(par[v]);}
vector<int>find_reachable(vector<int>r, vector<int>u, vector<int>v, vector<int>c)
{
    int n, i, j, k, m, a, b;
    n=r.size();m=c.size();
	vector<int>ans;
	ans.resize(n);
	for(i=0;i<n;i++)par[i]=i;
	for(i=0;i<m;i++)par[Find(u[i])]=Find(v[i]);
	for(i=0;i<n;i++)chk[Find(i)]++;
	for(i=0;i<n;i++)if(r[i]==0)ans[i]=chk[Find(i)];else ans[i]=1;
	int x=1e9;for(i=0;i<n;i++)x=min(x, ans[i]);
	for(i=0;i<n;i++)ans[i]=(ans[i]==x);
	return ans;
}

Compilation message (stderr)

keys.cpp: In function 'std::vector<int> find_reachable(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
keys.cpp:8:15: warning: unused variable 'j' [-Wunused-variable]
    8 |     int n, i, j, k, m, a, b;
      |               ^
keys.cpp:8:18: warning: unused variable 'k' [-Wunused-variable]
    8 |     int n, i, j, k, m, a, b;
      |                  ^
keys.cpp:8:24: warning: unused variable 'a' [-Wunused-variable]
    8 |     int n, i, j, k, m, a, b;
      |                        ^
keys.cpp:8:27: warning: unused variable 'b' [-Wunused-variable]
    8 |     int n, i, j, k, m, a, b;
      |                           ^

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