Submission #226030

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
226030	2020-04-22 11:05:51	8e7	Game (IOI14_game)	C++14	15 / 100	6 ms	384 KiB

game

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <algorithm>
#include <set>
#include <bitset>
using namespace std;
bitset<1505> bits[1505];
int cnt[1505] = {};
set<int> block;
void initialize(int n){
    for (int i = 0;i < 1505;i++) {
      cnt[i] = 1;
  }
}
int hasEdge(int a, int b){
  if (cnt[a] == 1 || cnt[b] == 1) {
    int inset = -1;
    if (block.find(a) == block.end()) inset = a, block.insert(a);
    if (block.find(b) == block.end()) inset = b, block.insert(b);
    for (int i = 0;i < 1505;i++) {
      if (i != a && i != b) {
        if (!bits[inset][i]) {
          cnt[i]++;
        }
      } else {
        cnt[i] = -100000;
      }
    }
    bits[a][b] = bits[b][a] = 1;
    return 1;
  } else {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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