Submission #535221

#	Time	Username	Problem	Language	Result	Execution time	Memory
535221		Icebear16	Keys (IOI21_keys)	C++17	0 / 100	1 ms	460 KiB

keys

#include <bits/stdc++.h>
std::vector<int> adj[3000];
std::vector<int> Adj[3000];
std::vector<int> temp[3000];
std::vector<bool> visited(3000,false);
int k=0;
std::set<int> s;
void dfs(int n, std::vector<int> r, std::vector<int> u, std::vector<int> v, std::vector<int> c){
	if(visited[n]){
		return;
	}else{
		visited[n]=true;
		std::cout<<n<<std::endl;
		s.insert(r[n]);
		k+=1;
	}
	for(int i=0;i<u.size();i++){
		if(u[i]==n){
			Adj[v[i]].push_back(c[i]);
			std::cout<<n<<" "<<v[i]<<" "<<c[i]<<std::endl;
		}
		if(v[i]==n){
			Adj[u[i]].push_back(c[i]);
			std::cout<<n<<" "<<u[i]<<" "<<c[i]<<std::endl;
		}
	}
	for(int i=0;i<adj[n].size();i++){
		int y=adj[n][i];
		for(int j=0;j<Adj[y].size();j++){
            if(s.count(Adj[y][j])==1){
            dfs(y,r,u,v,c);
            break;
            }
		}
	}
}

std::vector<int> find_reachable(std::vector<int> r, std::vector<int> u, std::vector<int> v, std::vector<int> c) {
	std::vector<int> ans(r.size(), 1);
	for(int i=0;i<u.size();i++){
		adj[u[i]].push_back(v[i]);
		adj[v[i]].push_back(u[i]);
	}
	for(int i=0;i<r.size();i++){
		std::cout<<"pi"<<i<<std::endl;
		for(int j=0;j<r.size();j++){
			s.erase(j);
		}
		s.insert(r[i]);
		dfs(i,r,u,v,c);
		std::cout<<k<<std::endl;
		ans[i]=k;
		k=0;
		for(int j=0;j<r.size();j++){
			visited[j]=false;
		}
	}
	int m=1000000;
	for(int i=0;i<r.size();i++){
		m=std::min(m,ans[i]);
	}
	for(int i=0;i<r.size();i++){
		if(ans[i]==m){
			ans[i]=1;
		}else{
			ans[i]=0;
		}
	}
	return ans;
}

Compilation message (stderr)

keys.cpp: In function 'void dfs(int, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
keys.cpp:17:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |  for(int i=0;i<u.size();i++){
      |              ~^~~~~~~~~
keys.cpp:27:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |  for(int i=0;i<adj[n].size();i++){
      |              ~^~~~~~~~~~~~~~
keys.cpp:29:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |   for(int j=0;j<Adj[y].size();j++){
      |               ~^~~~~~~~~~~~~~
keys.cpp: In function 'std::vector<int> find_reachable(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
keys.cpp:40:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |  for(int i=0;i<u.size();i++){
      |              ~^~~~~~~~~
keys.cpp:44:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |  for(int i=0;i<r.size();i++){
      |              ~^~~~~~~~~
keys.cpp:46:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   46 |   for(int j=0;j<r.size();j++){
      |               ~^~~~~~~~~
keys.cpp:54:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |   for(int j=0;j<r.size();j++){
      |               ~^~~~~~~~~
keys.cpp:59:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   59 |  for(int i=0;i<r.size();i++){
      |              ~^~~~~~~~~
keys.cpp:62:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   62 |  for(int i=0;i<r.size();i++){
      |              ~^~~~~~~~~

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