제출 #901969

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
901969		Sir_Ahmed_Imran	게임 (IOI14_game)	C++17	15 / 100	1 ms	604 KiB

game

                              ///~~~LOTA~~~///
#include "game.h"
#include <bits/stdc++.h>
using namespace std;
#define nl '\n'
#define ff first
#define ss second
#define ll long long 
#define append push_back
#define pii pair<int,int>
#define all(x) (x).begin(),(x).end()
#define MAXN 1500
int n,m,o;
int a[MAXN];
void initialize(int N){
    for(int i=o=0;i<N;i++)
        a[i]=0;
    n=m=N;
    m/=2;
    return;
}
int hasEdge(int u, int v){
    if(min(u,v)<m && max(u,v)>=m){
        o++;
        if(o==m*(n-m)) return 1;
    }
    if(u<m && v>=m) return 0;
    if(u>=m && v<m) return 0;
    a[v]++;
    a[u]++;
    if(u<m){
        if(a[u]==m-1 || a[v]==m-1)
            return 1;
    }
    else{
        if(a[u]==n-m-1 || a[v]==n-m-1)
            return 1;
    }
    return 0;
}

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