oj.uz

Submission #920465

# Submission time Handle Problem Language Result Execution time Memory
920465 2024-02-02T15:06:57 Z Nika533 Game (IOI14_game) C++17
0 / 100
 1 ms 4444 KB 
#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 (auto x:C[a]) C[c].pb(x);
	for (auto x:C[b]) C[c].pb(x);
	for (auto x:C[c]) ind[x]=c;
	
	for (int i=1; i<=2*n; i++) {
		if (i==a || i==b || i==c) continue;
		q[c][i]=q[a][i]+q[b][i];
		q[i][c]=q[c][i];
	}
}

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--; 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

game.cpp:1:32: warning: '-std=c++11' is not an option that controls warnings [-Wpragmas]
    1 | #pragma GCC diagnostic warning "-std=c++11"
      |                                ^~~~~~~~~~~~

Subtask #1
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 4444 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 27.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 4444 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 58.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 4440 KB Output isn't correct
2 Halted 0 ms 0 KB -