Submission #951458

#	Time	Username	Problem	Language	Result	Execution time	Memory
951458		weakweakweak	Stray Cat (JOI20_stray)	C++17	15 / 100	40 ms	31856 KiB

Anthony

#include "Anthony.h"
#include <vector>
#include <queue>

namespace {

int vis[510000] = {0}, dep[510000] = {0};
std::vector <int> e[510000];

}  // namespace

std::vector<int> Mark(int N, int M, int A, int B,
                      std::vector<int> U, std::vector<int> V) {
  	for (int i = 0; i < M; i++) {
		e[U[i]].push_back(V[i]);
		e[V[i]].push_back(U[i]);
	}
	std::vector<int> X(M);
  	if (A != 2) {
    	std::queue<int> q;
    	q.push(0); vis[0] = 1;
    	while (q.size()) {
			int i = q.front(); q.pop();
			for (int j : e[i]) {
				if (vis[j]) continue;
				vis[j] = 1;
				dep[j] = dep[i] + 1;
				q.push(j);
			}
    	}
    	for (int i = 0; i < M; i++) {
      		int u = U[i], v = V[i];
      		if (dep[u] > dep[v]) std::swap(u, v);
      		if (dep[u] + 1 == dep[v]) {
        		X[i] = dep[u] % 3;
      		}
      		else {
        		X[i] = (dep[v]) % 3; 
      		}
    	}
  	}
	// else X = solution2();
  	return X;
}

Catherine

#include "Catherine.h"
#include <vector>

namespace {

int A, B;
int variable_example = 0;

}  // namespace

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

int Move(std::vector<int> y) {
  if (A != 2) {
    if (y[0] > 0 and y[1] > 0) return 0;
    if (y[1] > 0 and y[2] > 0) return 1;
    if (y[2] > 0 and y[0] > 0) return 2;
    if (y[0]) return 0;
    if (y[1]) return 1;
    if (y[2]) return 2;
  }
  return -1;
}

Compilation message (stderr)

Catherine.cpp:7:5: warning: '{anonymous}::variable_example' defined but not used [-Wunused-variable]
    7 | int variable_example = 0;
      |     ^~~~~~~~~~~~~~~~

• 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