Submission #92191

#	Time	Username	Problem	Language	Result	Execution time	Memory
92191		CPX	Game (IOI14_game)	C++14	0 / 100	2 ms	380 KiB

game

#include "game.h"

bool vis[2000][2000];
int val[2000][2000];
int ctr[2000];
int n;
void initialize(int n) {
    ::n=n;
  
    for(int i = 0 ; i<= n ; i++)vis[i][i]=1;
}

int hasEdge(int u, int v) {
    if(vis[u][v])return val[u][v];
    vis[u][v]=vis[v][u]=1;
    ctr[u]++;
    ctr[v]++;
    if(ctr[u]==n-1||ctr[v]==n-1&&(ctr[u]<n&&ctr[v]<n)){
        val[u][v]=val[v][u]=1;
        return 1;
    }else{
        val[u][v]=val[v][u]=0;
        return 0;
    }
}

Compilation message (stderr)

game.cpp: In function 'int hasEdge(int, int)':
game.cpp:18:32: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
     if(ctr[u]==n-1||ctr[v]==n-1&&(ctr[u]<n&&ctr[v]<n)){
                     ~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~

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