Submission #518910

#	Time	Username	Problem	Language	Result	Execution time	Memory
518910		Keshi	Ancient Machine (JOI21_ancient_machine)	C++17	70 / 100	67 ms	8200 KiB

Anna

#include "Anna.h"
#include <vector>
 
namespace {
 
int variable_example = 0;
 
}
 
void Anna(int N, std::vector<char> S) {
	variable_example++;
	char x = 'X';
	for(int i = 0; i < N; i++){
		if(S[i] == x){
			Send(1);
			if(x == 'X') x = 'Y';
			else if(x == 'Y') x = 'Z';
			else x = 'Y';
		}
		else Send(0);
	}
	return;
}

Bruno

//In the name of God
#include <bits/stdc++.h>
using namespace std;
#include "Bruno.h"
 
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
 
const int maxn = 2e5 + 100;
const int mod = 1e9 + 7;
const int inf = 1e9;
 
#define fast_io ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define file_io freopen("input.txt", "r+", stdin);freopen("output.txt", "w+", stdout);
#define pb push_back
#define Mp make_pair
#define F first
#define S second
#define Sz(x) ll((x).size())
#define all(x) (x).begin(), (x).end()
 
ll pw(ll a, ll b){
	ll c = 1;
	while(b){
		if(b & 1) c = c * a % mod;
		a = a * a % mod;
		b >>= 1;
	}
	return c;
}
 
void Bruno(int N, int L, vector<int> A){
	assert(N == L);
	assert(L == Sz(A));
	vector<int> vec;
	for(int i = 0; i < N; i++){
		if(A[i]) vec.pb(i);
	}
	for(int i = N; i--;){
		if(!A[i]) Remove(i);
	}
	for(int i = 1; i < Sz(vec); i++){
		Remove(vec[i]);
	}
	if(Sz(vec) > 0) Remove(vec[0]);
	return;
}

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