Submission #398193

#	Time	Username	Problem	Language	Result	Execution time	Memory
398193		4fecta	Ancient Machine (JOI21_ancient_machine)	C++17	0 / 100	80 ms	8728 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define pii pair<int, int>
#define f first
#define s second
#define boost() cin.tie(0), cin.sync_with_stdio(0)

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

Bruno

#include "Bruno.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define pii pair<int, int>
#define f first
#define s second
#define boost() cin.tie(0), cin.sync_with_stdio(0)

const int MN = 200005;

int n;
char a[MN];

void Bruno(int N, int L, vector<int> A) {
    n = N;
    int id = 0;
    for (int i = 0; i < N; i++) {
        if (!A[id++]) a[i] = 'X';
        else if (!A[id++]) a[i] = 'Y';
        else a[i] = 'Z';
    }
    stack<pii> s; //type, index
    for (int i = 0; i < n; i++) {
        if (a[i] == 'X') s.push({0, i});
        else if (a[i] == 'Y') {
            while (s.size() && s.top().f) Remove(s.top().s), s.pop();
            if (s.empty()) Remove(i);
            else s.push({1, i});
        } else {
            while (s.size() && s.top().f != 1) Remove(s.top().s), s.pop();
            if (s.size()) Remove(s.top().s), s.pop(), Remove(s.top().s), s.pop();
            Remove(i);
        }
    }
    while (s.size()) Remove(s.top().s), s.pop();
}

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