Submission #341557

#	Time	Username	Problem	Language	Result	Execution time	Memory
341557		KoD	Amusement Park (JOI17_amusement_park)	C++17	18 / 100	27 ms	3848 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 <vector>

namespace {

template <class T>
using Vec = std::vector<T>;

Vec<Vec<int>> graph;
Vec<int> value;

void write(const int u, const int p) {
  for (const auto v: graph[u]) {
    if (value[v] == -1) {
      value[v] = Move(v);
      write(v, u);
    }
  }
  if (p != -1) {
    Move(p);
  }
}

};

long long Ioi(int N, int M, int A[], int B[], int P, int V, int T) {
  graph.resize(N);
  value.resize(N, -1);
  for (int i = 0; i < M; ++i) {
    graph[A[i]].push_back(B[i]);
    graph[B[i]].push_back(A[i]);
  }
  value[P] = V;
  write(P, -1);
  long long X = 0;
  for (int i = 0; i < 60; ++i) {
    if (value[i]) {
      X += (1ll << i);
    }
  }
  return X;
}

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