Submission #413370

#	Time	Username	Problem	Language	Result	Execution time	Memory
413370		Antekb	Game (IOI14_game)	C++14	42 / 100	1084 ms	2608 KiB

game

#include "game.h"
#include<bits/stdc++.h>
using namespace std;
const int N=1505;
vector<int> E[N];
int n;
void initialize(int _n){
	n=_n;
	for(int i=0; i<n; i++){
		for(int j=0; j<i; j++){
			E[i].push_back(j);
			E[j].push_back(i);
		}
	}
}
int d[N];
bool bfs(int s){
	vector<int> V={s};
	d[s]=1;
	for(int i=0; i<V.size(); i++){
		int v=V[i];
		for(int u:E[v]){
			if(!d[u]){
				d[u]=d[v]+1;
				V.push_back(u);
			}
		}
	}
	for(int i:V)d[i]=0;
	return (V.size()==n);
}
int hasEdge(int u, int v) {
    for(int &j:E[u])if(j==v)swap(j, E[u].back());
    for(int &j:E[v])if(j==u)swap(j, E[v].back());
    E[u].pop_back();
    E[v].pop_back();
    if(bfs(u)){
    	return 0;
    }
    E[u].push_back(v);
    E[v].push_back(u);
    return 1;
}

Compilation message (stderr)

game.cpp: In function 'bool bfs(int)':
game.cpp:20:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |  for(int i=0; i<V.size(); i++){
      |               ~^~~~~~~~~
game.cpp:30:18: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   30 |  return (V.size()==n);
      |          ~~~~~~~~^~~

• Subtask 1: 15 / 15
• Subtask 2: 27 / 27
• Subtask 3: 0 / 58