제출 #46785

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
46785		OneSubmissionMan	게임 (IOI14_game)	C++11	0 / 100	2 ms	412 KiB

game

# include "game.h"
# include <bits/stdc++.h>

# define x first    
# define y second
# define mp make_pair
// everything go according to my plan      
# define pb push_back
# define sz(a) (int)(a.size())
# define vec vector         
// shimkenttin kyzdary, dzyn, dzyn, dzyn...
# define y1    Y_U_NO_y1
# define left  Y_U_NO_left
# define right Y_U_NO_right  

using namespace std;

typedef pair <int, int> pii; 
typedef long long ll;
typedef long double ld;

const int Mod = (int)1e9 + 7;
const int MX = 1073741822;
const ll MXLL = 4e18;
const int Sz = 1110111;
// a pinch of soul
     
int deg[Sz];
int n;
    
void initialize(int _n) {
  n = _n;
  for (int i = 1; i <= n; i++) {
    deg[i] = n - 1;
  }    
}

int hasEdge(int u, int v) {   
  if (deg[u] <= (n - 1) / 2 || deg[v] <= (n - 1) / 2)
    return 1;
  else
    return 0;
}

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