Submission #715235

#	Time	Username	Problem	Language	Result	Execution time	Memory
715235		duchuy297	Ancient Machine (JOI21_ancient_machine)	C++17	70 / 100	61 ms	8212 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;
namespace {

int variable_example = 0;

}

void Anna(int N, std::vector<char> S) {
	vector<int> ans;
	int n = N;
	int st = -1, en = -1;
	for (int i=0; i<n; i++) {
		char u = S[i];
		if (u == 'X') {
			st = i;
			break;
		}
	}
	for (int i=n-1; i>=0; i--) {
		if (S[i] == 'Z') {
			en  = i;
			break;
		}
	}
	if (st == -1 || en == -1 || st > en) {
	//	Send(0);
		return;
	}
	for (int i=st; i<n; i++) {
		Send (S[i] == 'Z');
	}
}

Bruno

#include "Bruno.h"
#include <bits/stdc++.h>
using namespace std;
void Bruno(int N, int L, std::vector<int> A) {
	if (A.size() == 0) {
		for (int i=0; i<N; i++) Remove(i);
		return;
	}
	int sz = A.size();
	int base = N - sz;
	for (int i=0; i<N-sz; i++) Remove(i);
	stack<int> st;
	for (int i=0; i<sz; i++) {
		if (A[i]) {
			while (st.size() > 1) {
				int u = st.top();
				Remove(u);
				st.pop();
			}
			Remove(base+i);
		}
		else {
			st.push(base+i);
		}
	}
	while (st.size()) {
		int u = st.top();
				Remove(u);
				st.pop();
	}
} 

Compilation message (stderr)

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

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