Submission #1140595

#	Time	Username	Problem	Language	Result	Execution time	Memory
1140595		Math4Life2020	Ancient Machine (JOI21_ancient_machine)	C++20	70 / 100	43 ms	6456 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;
using ll = int; using pii = pair<ll,ll>;
void Anna(int N, vector<char> S) {
    bool xfnd = 0;
    for (ll i=0;i<N;i++) {
        if (S[i]=='X' && !xfnd) {
            xfnd = 1;
            Send(1);
        } else if (xfnd && S[i]=='Z' && (i==(N-1)||(S[i+1]!='Z'))) {
            Send(1);
        } else {
            Send(0);
        }
    }
}

Bruno

#include <bits/stdc++.h>
using namespace std;
using ll = int; using pii = pair<ll,ll>;
#include "Bruno.h"
void Bruno(int N, int L, vector<int> A) {
    ll cx = -1;
    stack<ll> s0;
    for (ll i=0;i<N;i++) {
        if (A[i]==1) {
            if (cx==-1) {
                cx = i;
            } else {
                while (!s0.empty()) {
                    Remove((int)s0.top()); s0.pop();
                }
                Remove(i);
            }
        } else {
            if (cx==-1) {
                Remove(i);
            } else {
                s0.push(i);
            }
        }
    }
    while (!s0.empty()) {
        Remove((int)s0.top()); s0.pop();
    }
    if (cx != -1) {
        Remove(cx);
    }
}

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