제출 #1345557

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1345557		somefolk	게임 (IOI14_game)	C++20	0 / 100	0 ms	344 KiB

game

#include <bits/stdc++.h>
using namespace std;

const int N = 1500;
int n, rest;
vector<int> cnt;

void initialize(int _n){
    n = _n;
    rest = n*(n-1)/2;
    cnt.resize(n);
}

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

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