oj.uz

Submission #928608

# Submission time Handle Problem Language Result Execution time Memory
928608 2024-02-16T18:37:07 Z OAleksa Game (IOI14_game) C++14
0 / 100
 0 ms 348 KB 
#include "game.h"
#include <bits/stdc++.h>
using namespace std;
int N, cnt[1569], ok[1569];
void initialize(int n) {
  N = n;
}

int hasEdge(int u, int v) {
   cnt[u]++;
   cnt[v]++;
   if (cnt[u] == 1 && cnt[v] == 1) {
      ok[u] = ok[v] = 1;
      return 1;
   }
   else if (ok[v] == 1 && ok[u] == 0) {
      if (cnt[u] == N - 1) {
         ok[u] = 1;
         return 1;
      }
      return 0;
   }
   else if (ok[u] == 1 && ok[v] == 0) {
      if (cnt[v] == N - 1) {
         ok[v] = 1;
         return 1;
      }
      return 0;
   }
   return 1;
}

Subtask #1
0 / 15.0

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

Subtask #3
0 / 58.0

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