# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
920467 | Nika533 | Game (IOI14_game) | C++17 | 285 ms | 65728 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#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];
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |