Submission #166681

#	Time	Username	Problem	Language	Result	Execution time	Memory
166681		igba	Amusement Park (JOI17_amusement_park)	C++14	18 / 100	53 ms	3472 KiB

Joi

#include "Joi.h"

void Joi(int N, int M, int A[], int B[], long long X, int T) {
	for(int i = 0; i < 60; ++i)
		MessageBoard(i, (X >> i) & 1);
	for(int i = 60; i < N; ++i)
		MessageBoard(i, 0);
}

Ioi

#include "Ioi.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 10010;
bool values[MAXN], flg[MAXN];
vector<int> g[MAXN];

void dfs(int v)
{
	for(const int &u : g[v])
		if(!flg[u])
		{
			flg[u] = true;
			values[u] = Move(u);
			dfs(u);
			Move(v);
		}
}

long long Ioi(int N, int M, int A[], int B[], int P, int V, int T) {
  for(int i = 0; i < M; ++i)
  	g[A[i]].push_back(B[i]), g[B[i]].push_back(A[i]);
  values[P] = V;
  dfs(P);
  long long ans = 0;
  for(int i = 0; i < 60; ++i)
  	ans |= (1LL << i) * values[i];
  return ans;
}

• Subtask 1: 8 / 8
• Subtask 2: 10 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 55
• Subtask 5: 0 / 17