Submission #1294630

#	Time	Username	Problem	Language	Result	Execution time	Memory
1294630		NValchanov	Ancient Machine (JOI21_ancient_machine)	C++20	30 / 100	53 ms	7448 KiB

Anna

#include "Anna.h"
#include <vector>

void Anna(int n, std::vector<char> s) 
{
    for(int i = 0; i < n; i++)
    {
        if(s[i] == 'X')
        {
            Send(0);
            Send(0);
        }
        else if(s[i] == 'Y')
        {
            Send(0);
            Send(1);
        }
        else 
        {
            Send(1);
            Send(0);
        }
    }
}

Bruno

#include "Bruno.h"
#include <vector>
#include <stack>

using namespace std;

const int MAXN = 1e5 + 10;

int type[MAXN];

void Bruno(int n, int l, std::vector<int> a) 
{
    for(int i = 0; i < l; i += 2)
    {
        type[i / 2] = a[i] * 2 + a[i + 1] * 1;
    }

    stack < int > st;

    for(int i = 0; i < n; i++)
    {
        if(type[i] == 0)
        {
            st.push(i);
        }
        else if(type[i] == 1)
        {
            if(!st.empty())
                st.push(i);
            else
                Remove(i);
        }
        else
        {
            while(st.size() >= 2)
            {
                int p = st.top();
                st.pop();
                Remove(p);
            }

            Remove(i);
        }
    }

    while(!st.empty())
    {
        int p = st.top();
        st.pop();

        Remove(p);
    }
}

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