Submission #719632

#	Time	Username	Problem	Language	Result	Execution time	Memory
719632		Toxtaq	Game (IOI14_game)	C++17	0 / 100	1 ms	308 KiB

game

#include<bits/stdc++.h>
#include "game.h"
using namespace std;
int n;
vector<int>degrees;
void initialize(int N) {
    n = N;
    degrees.resize(n);
}
int hasEdge(int u, int v) {
    degrees[u]++;
    degrees[v]++;
    if(degrees[u] >= n - 1 || degrees[v] >= n - 1){
        return 1;
    }
    return 0;
}

//int main()
//{
//    int cnt = 0;
//    int n;
//    cin >> n;
//    initialize(n);
//    for(int i = 0;i < n;++i){
//        for(int j = i + 1;j < n;++j){
//            cout << "(" << i << ", " << j << "): " << hasEdge(i, j) << '\n';
//        }
//    }
//}

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