Submission #715116

#	Time	Username	Problem	Language	Result	Execution time	Memory
715116		Ahmed57	Game (IOI14_game)	C++14	Compilation error	0 ms	0 KiB

game

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math,O3")

using namespace std;
int pr[1501],gs[1501],rem[1501];
int ed[1501][1501];
int findleader(int x){
    if(pr[x]==x){
        return x;
    }
    return pr[x] = findleader(pr[x]);
}
int N;
void initialize(int n){
    N = n;
    for(int i = 0;i<=n;i++)pr[i] = i,gs[i] = 1,rem[i] = 0;
}
int hasEdge(int a,int b){
    a = findleader(a), b = findleader(b);
    if(a==b)return 0;
    if(gs[a]<gs[b])swap(a,b);
    if((gs[a]*(N-1)-gs[a]*(gs[a]-1))-(rem[a]-ed[a][a])>1&&(gs[b]*(N-1)-gs[b]*(gs[b]-1))-(rem[b]-ed[b][b])>1){
        ed[a][b]++;
        ed[b][a]++;
        rem[a]++;rem[b]++;
        return 0;
    }
    gs[a]+=gs[b];
    rem[a]+=rem[b];
    pr[b]=a;
    for(int i = 0;i<N;i++){
        ed[a][i]+=ed[b][i];
        ed[i][a]+=ed[i][b];
    }
    return 1;
}
int main(){
    initialize(3);
    cout<<hasEdge(0,1)<<" ";
    cout<<hasEdge(0,2)<<" ";
    cout<<hasEdge(2,1)<<" ";
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cc9uXCsp.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccwn6mRl.o:game.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status