Submission #529857

#	Time	Username	Problem	Language	Result	Execution time	Memory
529857		aris12345678	Game (IOI14_game)	C++14	100 / 100	294 ms	16328 KiB

game

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

const int mxN = 1505;
int cc[mxN];

void initialize(int n) {
    for(int i = 0; i < n; i++)
        cc[i] = i;
}

int hasEdge(int u, int v) {
    int big = max(u, v);
    cc[big]--;
    return cc[big] == 0;
}

// int main() {
//     int n;
//     scanf("%d", &n);
//     initialize(n);
//     int r = n*(n-1)/2;
//     while(r--) {
//         int u, v;
//         scanf("%d %d", &u, &v);
//         bool ok = hasEdge(u, v);
//         if(ok)
//             printf("yes\n");
//         else
//             printf("no\n");
//     }
//     return 0;
// }

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