Submission #798377

#	Time	Username	Problem	Language	Result	Execution time	Memory
798377		Sohsoh84	Ancient Machine (JOI21_ancient_machine)	C++17	30 / 100	67 ms	9956 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>

using namespace std;

namespace {
}

void Anna(int N, vector<char> S) {
	for (int i = 0; i < N; i++) {
		if (S[i] == 'X') Send(0), Send(0);
		else if (S[i] == 'Y') Send(0), Send(1);
		else Send(1), Send(0);
	}
}

Bruno

#include "Bruno.h"
#include <bits/stdc++.h>

using namespace std;

namespace {
	const int MAXN = 1e6 + 10;
	vector<int> A;
	bool B[MAXN];
}

inline void remove(int ind) {
	B[ind] = true;
	Remove(ind);
}

void Bruno(int N, int L, vector<int> INP) {
	for (int i = 0; i < N; i++) {
		int ax = INP[i << 1], ay = INP[i << 1 | 1];
		if (ax == 0 && ay == 0) A.push_back(0);
		else if (ax == 0) A.push_back(1);
		else A.push_back(2);
	}

	stack<int> st;
	for (int i = 0; i < N; i++) {
		if (A[i] != 0 && st.empty()) {
			remove(i);
		} else {
			if (A[i] == 2) {
				while (int(st.size()) > 1) remove(st.top()), st.pop();	
				remove(i);
			} else {
				st.push(i);
			}
		}
	}

	for (int i = 0; i < N; i++)
		if (!B[i])
			remove(i);
}

• Subtask 1: 5 / 5
• Subtask 2: 25 / 95