제출 #297557

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
297557		peti1234	Game (IOI14_game)	C++17	100 / 100	560 ms	18636 KiB

game

#include <bits/stdc++.h>

using namespace std;
const int c=1502;
int db[c], cnt, n;
bool v[c], e[c][c];
bool hasEdge(int a, int b) {
    if (v[b]) swap(a, b);
    if (!v[a]) {
        e[a][b]=1, e[b][a]=1;
        return 0;
    }
    if (db[b]!=cnt) {
        db[b]++;
        return 0;
    }
    v[b]=1, cnt++;
    for (int i=0; i<n; i++) db[i]+=e[b][i];
    return 1;
}
void initialize(int w) {
    n=w, v[0]=1;
}

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