Submission #911098

#	Time	Username	Problem	Language	Result	Execution time	Memory
911098		alexander707070	Ancient Machine (JOI21_ancient_machine)	C++17	70 / 100	55 ms	8628 KiB

Anna

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

namespace {

bool x;

}

void Anna(int N, std::vector<char> S) {
    for(int i=0;i<N;i++){
        if(S[i]=='X' and !x){
            x=true; Send(1);
        }else if(S[i]=='Z' and x){
            Send(1);
        }else{
            Send(0);
        }
    }
}

Bruno

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

namespace {

int fr,last;

}  // namespace

void Bruno(int N, int L, std::vector<int> A) {
    fr=-1;
    for(int i=0;i<L;i++){
        if(A[i]==1 and fr==-1){
            fr=i; break;
        }
    }
    for(int i=0;i<fr;i++)Remove(i);

    last=fr;
    for(int i=fr+1;i<L;i++){
        if(A[i]==1){
            for(int f=i-1;f>last;f--)Remove(f);
            Remove(i); last=i;
        }
    }

    for(int i=L-1;i>=0 and A[i]==0;i--)Remove(i);
    if(fr!=-1)Remove(fr);
}

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