Submission #771103

#	Time	Username	Problem	Language	Result	Execution time	Memory
771103		kirakaminski968	게임 (IOI14_game)	C++17	100 / 100	250 ms	13392 KiB

game

#include <bits/stdc++.h>
using namespace std; 
const int MAXN = 1505; 
vector<int> grad(MAXN); 
void initialize(int n){
  for(int i = 0;i<n;++i){
    grad[i] = n-i-1; 
  }
}
int hasEdge(int u, int v){
  if(u > v) swap(u,v); 
  if(grad[u]) grad[u]--; 
  if(grad[u] == 0) return 1; 
  return 0; 
}

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