Submission #297540

#	Time	Username	Problem	Language	Result	Execution time	Memory
297540		peti1234	게임 (IOI14_game)	C++17	0 / 100	1 ms	384 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] || db[b]!=cnt) {
        db[a]++, db[b]++, e[a][b]=1, e[b][a]=1;
        return 0;
    }
    v[b]=1, cnt++;
    for (int i=1; i<=n; i++) db[i]+=e[b][i];
    return 1;
}
void initialize(int w) {
    n=w, v[1]=1;
}

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