| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 920467 | 2024-02-02T15:08:11 Z | Nika533 | 게임 (IOI14_game) | C++17 | 285 ms | 65728 KB |
#pragma GCC diagnostic warning "-std=c++11"
#include <bits/stdc++.h>
#include "game.h"
#define pb push_back
#define f first
#define s second
#define MOD 1000000007
#define flush fflush(stdout)
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(), (x).rend()
using namespace std;
const int N=4005;
int n,k,m,cnt;
int ind[N],sz[N],q[N][N];
vector<int> C[N];
void merge(int a, int b) {
int c=(++cnt);
sz[c]=sz[a]+sz[b];
C[c].pb(a); C[c].pb(b);
for (auto x:C[a]) C[c].pb(x);
for (auto x:C[b]) C[c].pb(x);
for (auto x:C[c]) ind[x]=c;
for (int i=1; i<=2*n; i++) {
if (i==a || i==b || i==c) continue;
q[c][i]=q[a][i]+q[b][i];
q[i][c]=q[c][i];
}
}
void initialize(int n1) {
n=n1; cnt=n;
for (int i=1; i<=n; i++) {
ind[i]=i; sz[i]=1;
}
}
int hasEdge(int u, int v) {
u++; v++;
u=ind[u]; v=ind[v]; q[u][v]++; q[v][u]++;
if (sz[u]*sz[v]==q[u][v]) {
merge(u,v);
return 1;
}
return 0;
}
Compilation message
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 4444 KB | Output is correct |
| 2 | Correct | 1 ms | 4440 KB | Output is correct |
| 3 | Correct | 1 ms | 4444 KB | Output is correct |
| 4 | Correct | 1 ms | 4444 KB | Output is correct |
| 5 | Correct | 1 ms | 4444 KB | Output is correct |
| 6 | Correct | 1 ms | 4512 KB | Output is correct |
| 7 | Correct | 1 ms | 4696 KB | Output is correct |
| 8 | Correct | 1 ms | 4632 KB | Output is correct |
| 9 | Correct | 1 ms | 4628 KB | Output is correct |
| 10 | Correct | 2 ms | 4696 KB | Output is correct |
| 11 | Correct | 1 ms | 4444 KB | Output is correct |
| 12 | Correct | 1 ms | 4444 KB | Output is correct |
| 13 | Correct | 1 ms | 4444 KB | Output is correct |
| 14 | Correct | 1 ms | 4444 KB | Output is correct |
| 15 | Correct | 1 ms | 4444 KB | Output is correct |
| 16 | Correct | 1 ms | 4444 KB | Output is correct |
| 17 | Correct | 1 ms | 4440 KB | Output is correct |
| 18 | Correct | 1 ms | 4444 KB | Output is correct |
| 19 | Correct | 1 ms | 4444 KB | Output is correct |
| 20 | Correct | 1 ms | 4440 KB | Output is correct |
| 21 | Correct | 1 ms | 4444 KB | Output is correct |
| 22 | Correct | 1 ms | 4444 KB | Output is correct |
| 23 | Correct | 1 ms | 4444 KB | Output is correct |
| 24 | Correct | 1 ms | 4656 KB | Output is correct |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 4444 KB | Output is correct |
| 2 | Correct | 1 ms | 4444 KB | Output is correct |
| 3 | Correct | 1 ms | 4444 KB | Output is correct |
| 4 | Correct | 1 ms | 4444 KB | Output is correct |
| 5 | Correct | 1 ms | 4444 KB | Output is correct |
| 6 | Correct | 1 ms | 4448 KB | Output is correct |
| 7 | Correct | 1 ms | 4448 KB | Output is correct |
| 8 | Correct | 1 ms | 4444 KB | Output is correct |
| 9 | Correct | 1 ms | 4444 KB | Output is correct |
| 10 | Correct | 1 ms | 4440 KB | Output is correct |
| 11 | Correct | 1 ms | 4440 KB | Output is correct |
| 12 | Correct | 1 ms | 4444 KB | Output is correct |
| 13 | Correct | 1 ms | 4444 KB | Output is correct |
| 14 | Correct | 1 ms | 4444 KB | Output is correct |
| 15 | Correct | 1 ms | 4440 KB | Output is correct |
| 16 | Correct | 1 ms | 4444 KB | Output is correct |
| 17 | Correct | 1 ms | 4444 KB | Output is correct |
| 18 | Correct | 1 ms | 4444 KB | Output is correct |
| 19 | Correct | 1 ms | 4444 KB | Output is correct |
| 20 | Correct | 1 ms | 4444 KB | Output is correct |
| 21 | Correct | 1 ms | 4440 KB | Output is correct |
| 22 | Correct | 1 ms | 4444 KB | Output is correct |
| 23 | Correct | 1 ms | 4444 KB | Output is correct |
| 24 | Correct | 1 ms | 4444 KB | Output is correct |
| 25 | Correct | 1 ms | 4444 KB | Output is correct |
| 26 | Correct | 1 ms | 4444 KB | Output is correct |
| 27 | Correct | 1 ms | 4444 KB | Output is correct |
| 28 | Correct | 1 ms | 4444 KB | Output is correct |
| 29 | Correct | 2 ms | 4444 KB | Output is correct |
| 30 | Correct | 1 ms | 4444 KB | Output is correct |
| 31 | Correct | 1 ms | 4628 KB | Output is correct |
| 32 | Correct | 1 ms | 4632 KB | Output is correct |
| 33 | Correct | 1 ms | 4444 KB | Output is correct |
| 34 | Correct | 3 ms | 6668 KB | Output is correct |
| 35 | Correct | 2 ms | 6492 KB | Output is correct |
| 36 | Correct | 3 ms | 6492 KB | Output is correct |
| 37 | Correct | 3 ms | 6492 KB | Output is correct |
| 38 | Correct | 2 ms | 6492 KB | Output is correct |
| 39 | Correct | 2 ms | 6744 KB | Output is correct |
| 40 | Correct | 2 ms | 6712 KB | Output is correct |
| 41 | Correct | 2 ms | 6744 KB | Output is correct |
| 42 | Correct | 2 ms | 6492 KB | Output is correct |
| 43 | Correct | 2 ms | 6692 KB | Output is correct |
| 44 | Correct | 3 ms | 6748 KB | Output is correct |
| 45 | Correct | 3 ms | 6748 KB | Output is correct |
| 46 | Correct | 2 ms | 6492 KB | Output is correct |
| 47 | Correct | 2 ms | 6492 KB | Output is correct |
| 48 | Correct | 2 ms | 6492 KB | Output is correct |
| 49 | Correct | 3 ms | 6748 KB | Output is correct |
| 50 | Correct | 2 ms | 6492 KB | Output is correct |
| 51 | Correct | 2 ms | 6492 KB | Output is correct |
| 52 | Correct | 2 ms | 6492 KB | Output is correct |
| 53 | Correct | 2 ms | 6692 KB | Output is correct |
| 54 | Correct | 2 ms | 6492 KB | Output is correct |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 4444 KB | Output is correct |
| 2 | Correct | 1 ms | 4444 KB | Output is correct |
| 3 | Correct | 1 ms | 4444 KB | Output is correct |
| 4 | Correct | 1 ms | 4444 KB | Output is correct |
| 5 | Correct | 1 ms | 4700 KB | Output is correct |
| 6 | Correct | 1 ms | 4444 KB | Output is correct |
| 7 | Correct | 1 ms | 4444 KB | Output is correct |
| 8 | Correct | 1 ms | 4444 KB | Output is correct |
| 9 | Correct | 1 ms | 4444 KB | Output is correct |
| 10 | Correct | 1 ms | 4444 KB | Output is correct |
| 11 | Correct | 1 ms | 4444 KB | Output is correct |
| 12 | Correct | 1 ms | 4444 KB | Output is correct |
| 13 | Correct | 1 ms | 4444 KB | Output is correct |
| 14 | Correct | 1 ms | 4444 KB | Output is correct |
| 15 | Correct | 1 ms | 4444 KB | Output is correct |
| 16 | Correct | 1 ms | 4444 KB | Output is correct |
| 17 | Correct | 1 ms | 4444 KB | Output is correct |
| 18 | Correct | 1 ms | 4444 KB | Output is correct |
| 19 | Correct | 1 ms | 4444 KB | Output is correct |
| 20 | Correct | 1 ms | 4440 KB | Output is correct |
| 21 | Correct | 1 ms | 4444 KB | Output is correct |
| 22 | Correct | 1 ms | 4628 KB | Output is correct |
| 23 | Correct | 1 ms | 4444 KB | Output is correct |
| 24 | Correct | 1 ms | 4444 KB | Output is correct |
| 25 | Correct | 1 ms | 4444 KB | Output is correct |
| 26 | Correct | 1 ms | 4444 KB | Output is correct |
| 27 | Correct | 1 ms | 4640 KB | Output is correct |
| 28 | Correct | 1 ms | 4440 KB | Output is correct |
| 29 | Correct | 1 ms | 4444 KB | Output is correct |
| 30 | Correct | 1 ms | 4440 KB | Output is correct |
| 31 | Correct | 1 ms | 4444 KB | Output is correct |
| 32 | Correct | 1 ms | 4444 KB | Output is correct |
| 33 | Correct | 1 ms | 4444 KB | Output is correct |
| 34 | Correct | 2 ms | 6492 KB | Output is correct |
| 35 | Correct | 2 ms | 6488 KB | Output is correct |
| 36 | Correct | 2 ms | 6484 KB | Output is correct |
| 37 | Correct | 2 ms | 6492 KB | Output is correct |
| 38 | Correct | 2 ms | 6744 KB | Output is correct |
| 39 | Correct | 2 ms | 6492 KB | Output is correct |
| 40 | Correct | 2 ms | 6492 KB | Output is correct |
| 41 | Correct | 2 ms | 6676 KB | Output is correct |
| 42 | Correct | 2 ms | 6488 KB | Output is correct |
| 43 | Correct | 2 ms | 6744 KB | Output is correct |
| 44 | Correct | 2 ms | 6760 KB | Output is correct |
| 45 | Correct | 2 ms | 6492 KB | Output is correct |
| 46 | Correct | 2 ms | 6492 KB | Output is correct |
| 47 | Correct | 2 ms | 6744 KB | Output is correct |
| 48 | Correct | 2 ms | 6748 KB | Output is correct |
| 49 | Correct | 2 ms | 6492 KB | Output is correct |
| 50 | Correct | 2 ms | 6492 KB | Output is correct |
| 51 | Correct | 2 ms | 6748 KB | Output is correct |
| 52 | Correct | 2 ms | 6704 KB | Output is correct |
| 53 | Correct | 2 ms | 6492 KB | Output is correct |
| 54 | Correct | 2 ms | 6572 KB | Output is correct |
| 55 | Correct | 30 ms | 20312 KB | Output is correct |
| 56 | Correct | 32 ms | 20100 KB | Output is correct |
| 57 | Correct | 29 ms | 20316 KB | Output is correct |
| 58 | Correct | 36 ms | 20304 KB | Output is correct |
| 59 | Correct | 31 ms | 20152 KB | Output is correct |
| 60 | Correct | 30 ms | 20220 KB | Output is correct |
| 61 | Correct | 35 ms | 20264 KB | Output is correct |
| 62 | Correct | 30 ms | 20308 KB | Output is correct |
| 63 | Correct | 30 ms | 20304 KB | Output is correct |
| 64 | Correct | 31 ms | 21596 KB | Output is correct |
| 65 | Correct | 35 ms | 21584 KB | Output is correct |
| 66 | Correct | 30 ms | 20304 KB | Output is correct |
| 67 | Correct | 29 ms | 20184 KB | Output is correct |
| 68 | Correct | 30 ms | 20308 KB | Output is correct |
| 69 | Correct | 29 ms | 20304 KB | Output is correct |
| 70 | Correct | 30 ms | 20184 KB | Output is correct |
| 71 | Correct | 40 ms | 20112 KB | Output is correct |
| 72 | Correct | 37 ms | 20304 KB | Output is correct |
| 73 | Correct | 29 ms | 20308 KB | Output is correct |
| 74 | Correct | 30 ms | 20308 KB | Output is correct |
| 75 | Correct | 31 ms | 20300 KB | Output is correct |
| 76 | Correct | 82 ms | 32104 KB | Output is correct |
| 77 | Correct | 66 ms | 32080 KB | Output is correct |
| 78 | Correct | 66 ms | 32248 KB | Output is correct |
| 79 | Correct | 68 ms | 32084 KB | Output is correct |
| 80 | Correct | 67 ms | 32080 KB | Output is correct |
| 81 | Correct | 67 ms | 32084 KB | Output is correct |
| 82 | Correct | 67 ms | 32336 KB | Output is correct |
| 83 | Correct | 68 ms | 32084 KB | Output is correct |
| 84 | Correct | 66 ms | 32096 KB | Output is correct |
| 85 | Correct | 123 ms | 42640 KB | Output is correct |
| 86 | Correct | 118 ms | 42580 KB | Output is correct |
| 87 | Correct | 116 ms | 42520 KB | Output is correct |
| 88 | Correct | 128 ms | 42880 KB | Output is correct |
| 89 | Correct | 116 ms | 42580 KB | Output is correct |
| 90 | Correct | 115 ms | 42500 KB | Output is correct |
| 91 | Correct | 139 ms | 42492 KB | Output is correct |
| 92 | Correct | 116 ms | 42576 KB | Output is correct |
| 93 | Correct | 116 ms | 42576 KB | Output is correct |
| 94 | Correct | 260 ms | 65616 KB | Output is correct |
| 95 | Correct | 263 ms | 65568 KB | Output is correct |
| 96 | Correct | 269 ms | 65728 KB | Output is correct |
| 97 | Correct | 258 ms | 65616 KB | Output is correct |
| 98 | Correct | 262 ms | 65624 KB | Output is correct |
| 99 | Correct | 270 ms | 65524 KB | Output is correct |
| 100 | Correct | 285 ms | 65616 KB | Output is correct |