Submission #759191

#	Time	Username	Problem	Language	Result	Execution time	Memory
759191		Dan4Life	Game (IOI14_game)	C++17	0 / 100	1 ms	340 KiB

game

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz(a) (int)a.size()
int n, p[1501];
vector<int> v[1501];
int cnt[1501][1501];

int findSet(int i){return i==p[i]?i:p[i]=findSet(p[i]);}
int unionSet(int x, int y){
    if(x==y) return 0;
    if(sz(v[x])<sz(v[y])) swap(x,y);
    for(auto u : v[y]) v[x].pb(u); v[y].clear();
    bool vis[n+1];
    fill(vis,vis+n,0);
    for(int zz = 0; zz < n; zz++){
        int z = findSet(zz);
        if(vis[z]) continue; vis[z]=1;
        cnt[min(z,x)][max(z,x)]+=cnt[min(x,y)][max(x,y)];
    }
    p[y] = x; return 1;
}

void initialize(int N){
    n = N; for(int i =0; i < n; i++){
        p[i]=i,v[i].pb(i);
        for(int j = i+1; j < n; j++) cnt[i][j]=1;
    }
}

int hasEdge(int u, int vv){
    int x = findSet(u), y = findSet(vv);
    if(x>y) swap(x,y),swap(u,vv);
    cnt[x][y]--;
    return !cnt[x][y]?0:unionSet(x,y);
}

Compilation message (stderr)

game.cpp: In function 'int unionSet(int, int)':
game.cpp:13:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   13 |     for(auto u : v[y]) v[x].pb(u); v[y].clear();
      |     ^~~
game.cpp:13:36: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   13 |     for(auto u : v[y]) v[x].pb(u); v[y].clear();
      |                                    ^
game.cpp:18:9: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   18 |         if(vis[z]) continue; vis[z]=1;
      |         ^~
game.cpp:18:30: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   18 |         if(vis[z]) continue; vis[z]=1;
      |                              ^~~

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