Submission #802564

#	Time	Username	Problem	Language	Result	Execution time	Memory
802564		Um_nik	Stray Cat (JOI20_stray)	C++17	15 / 100	48 ms	16848 KiB

Anthony

#include "Anthony.h"
#include <vector>
#include <cassert>
using namespace std;

namespace {

}  // namespace

vector<int> Mark(int N, int M, int A, int B,
                      vector<int> U, vector<int> V) {
  vector<int> X(M);
  if (A >= 3) {
    vector<vector<int>> g(N, vector<int>());
    for (int i = 0; i < M; i++) {
      int u = U[i], v = V[i];
      g[u].push_back(v);
      g[v].push_back(u);
    }
    vector<int> dist(N, N);
    dist[0] = 0;
    vector<int> q;
    q.push_back(0);
    for (int i = 0; i < (int)q.size(); i++) {
      int v = q[i];
      for (int u : g[v]) if (dist[u] == N) {
        dist[u] = dist[v] + 1;
        q.push_back(u);
      }
    }
    assert((int)q.size() == N);
    for (int i = 0; i < M; i++)
      X[i] = min(dist[U[i]], dist[V[i]]) % 3;
  } else {
    assert(false);
  }
  return X;
}

Catherine

#include "Catherine.h"
#include <vector>
#include <cassert>
using namespace std;

namespace {

int A, B;

}  // namespace

void Init(int A, int B) {
  ::A = A;
}

int Move(std::vector<int> y) {
  if (A > 2) {
    int c = 0;
    while(c < 3) {
      if (y[c] > 0 && y[(c + 2) % 3] == 0) break;
      c++;
    }
    assert(c < 3);
    return c;
  } else {
    assert(false);
  }
}

Compilation message (stderr)

Catherine.cpp:8:8: warning: '{anonymous}::B' defined but not used [-Wunused-variable]
    8 | int A, B;
      |        ^

• Subtask 1: 2 / 2
• Subtask 2: 2 / 2
• Subtask 3: 2 / 2
• Subtask 4: 9 / 9
• Subtask 5: 0 / 5
• Subtask 6: 0 / 71
• Subtask 7: 0 / 9