oj.uz

Submission #960415

# Submission time Handle Problem Language Result Execution time Memory
960415 2024-04-10T12:21:24 Z IUA_Hasin Game (IOI14_game) C++17
0 / 100
 1 ms 348 KB 
#include <bits/stdc++.h>
 
#define endl                                "\n"
#define yeap                                cout<<"YES"<<endl
#define nope                                cout<<"NO"<<endl
#define ll                                  long long
 
using namespace std; 
 

#include "game.h"

const ll N = 1500;
ll query[N], deg[N], vis[N];
ll cnt, a;

void initialize(int n) {
    cnt = 0;
    a = n;
    for(int i=0; i<N; i++){
        query[i]=0;
        deg[i] = 0;
        vis[i] = 0;
    }
}

int hasEdge(int u, int v) {
    if(vis[u]==0 && vis[v]==0){
        query[u]++;
        query[v]++;
        deg[u]++;
        deg[v]++;
        vis[u]++;
        vis[v]++;
        return 1;
    } else {
        if(vis[u]>0 && vis[v]>0){
            query[u]++;
            query[v]++;
            return 0;
        } else {
            if(vis[u]==0){
                if(query[u]==a-2){
                    query[u]++;
                    query[v]++;
                    deg[u]++;
                    deg[v]++;
                    vis[u]++;
                    vis[v]++;
                    return 1;
                } else {
                    query[u]++;
                    query[v]++;
                    return 0;
                }
            } else if(vis[v]==0){
                if(query[v]==a-1){
                    query[u]++;
                    query[v]++;
                    deg[u]++;
                    deg[v]++;
                    vis[u]++;
                    vis[v]++;
                    return 1;
                } else {
                    query[u]++;
                    query[v]++;
                    return 0;
                }
            }
        }
    }
}

Compilation message

game.cpp: In function 'int hasEdge(int, int)':
game.cpp:73:1: warning: control reaches end of non-void function [-Wreturn-type]
   73 | }
      | ^

Subtask #1
0 / 15.0

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

Subtask #2
0 / 27.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 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 348 KB Output isn't correct
2 Halted 0 ms 0 KB -