Submission #920430

#	Time	Username	Problem	Language	Result	Execution time	Memory
920430		Nika533	Game (IOI14_game)	C++17	0 / 100	2 ms	2392 KiB

game

#pragma GCC diagnostic warning "-std=c++11"
#include <bits/stdc++.h>
#include "game.h"
#define pb push_back
#define f first
#define s second
#define MOD 1000000007
#define flush fflush(stdout)
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(), (x).rend()
using namespace std;

const int N=4005;
int n,k,m,cnt;
int ind[N],sz[N],q[N][N];
vector<int> C[N];

void merge(int a, int b) {
	int c=(++cnt);
	
	sz[c]=sz[a]+sz[b];
	
	C[c].pb(a); C[c].pb(b);
	for (int x=0; x<C[a].size(); x++) C[c].pb(C[a][x]);
	for (auto x:C[b]) C[c].pb(x);
	for (auto x:C[c]) ind[x]=c;
	
	for (int i=1; i<=n; i++) {
		q[c][i]+=q[c][a]; q[i][c]+=q[a][c];
		q[c][i]+=q[c][b]; q[i][c]+=q[b][c];
	}
}

void initialize(int n1) {
	n=n1; cnt=n;
	for (int i=1; i<=n; i++) {
		ind[i]=i; sz[i]=1;
	}
}

int hasEdge(int u, int v) {
	u=ind[u]; v=ind[v]; q[u][v]++; q[v][u]++;
	if (sz[u]*sz[v]==q[u][v]) {
		merge(u,v);
		return 1;
	}
	return 0;
}

Compilation message (stderr)

game.cpp:1:32: warning: '-std=c++11' is not an option that controls warnings [-Wpragmas]
    1 | #pragma GCC diagnostic warning "-std=c++11"
      |                                ^~~~~~~~~~~~
game.cpp: In function 'void merge(int, int)':
game.cpp:24:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |  for (int x=0; x<C[a].size(); x++) C[c].pb(C[a][x]);
      |                ~^~~~~~~~~~~~

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