Submission #419710

#	Time	Username	Problem	Language	Result	Execution time	Memory
419710		amoo_safar	Ancient Machine (JOI21_ancient_machine)	C++17	70 / 100	75 ms	8388 KiB

Anna

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

using namespace std;

void Anna(int _n, vector<char> S) {
	int fl = 0;
	for(auto c : S){
		int rs = 0;
		if(fl == 1 && c == 'Z') rs = 1;
		if(fl == 0 && c == 'X') fl = 1, rs = 1;
		Send(rs);
	}
}

Bruno

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

using namespace std;

void Bruno(int _n, int L, vector<int> A) {
	int cnt = 0;
	vector<int> mk(_n, 0);
	for (int i = 0; i < L; i++) {
		if(A[i] == 1){
			cnt ++;
			for(int j = i - 1; j >= 0; j--){
				if(A[j] == 1) break;
				Remove(j);
				mk[j] = 1;
			}
			if(cnt != 1){
				Remove(i);
				mk[i] = 1;
			}
		}
	}
	for(int i = 0; i < _n; i++) if(!mk[i]) Remove(i);
}

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