Submission #1150305

#	Time	Username	Problem	Language	Result	Execution time	Memory
1150305		yeyso	Ancient Machine (JOI21_ancient_machine)	C++20	30 / 100	56 ms	7104 KiB

Anna

#include "Anna.h"
#include <vector>
using namespace std;
#include <bits/stdc++.h>

namespace {

//int variable_example = 0;

}

void Anna(int N, vector<char> S) {
    for(int i = 0; i < S.size(); i ++){
        if(S[i] == 'X'){
            Send(0);
            Send(0);
        }
        if(S[i] == 'Y'){
            Send(0);
            Send(1);
        }
        if(S[i] == 'Z'){
            Send(1);
            Send(1);
        }
    }
}
/*
g++ -std=gnu++17 -O2 -fsigned-char -o grader grader.cpp ancientmachine.cpp Bruno.cpp
*/

Bruno

#include "Bruno.h"
#include <vector>
using namespace std; 
#include <bits/stdc++.h>

namespace {

int variable_example = 0;

int FunctionExample(int P) { return 1 - P; }

}  // namespace

void Bruno(int N, int L, vector<int> A) {
    int pos =-1;
    string s;
    for(int i=0; i<L; i+=2){

        if(A[i] == 0){
            if(A[i+1] == 0){
                s.push_back('X');
            }
            if(A[i+1] == 1){
                s.push_back('Y');
            }
        }
        if(A[i] == 1){
            s.push_back('Z');
        }
    }

    for(int i = 0;i<N;i++){
        if(s[i]=='X'){
            pos=i;
            break;
        } else {
            Remove(i); 
        }
    }
    if(pos == -1){
        return;
    }

    int cur = pos;
    int check = 0;
    int id = 0;
    for(int i = pos; i<N; i++){
        if(s[i]=='Z'){
            for(int j = i-1; j > cur; j --){
                Remove(j); 
            }
            Remove(i);
            cur=i;
        }
    }
    for(int i=N-1; i>cur; i--){ 
        Remove(i); 
    }
    Remove(pos); 
}
/*
g++ -std=gnu++17 -O2 -fsigned-char -o grader grader.cpp ancientmachine.cpp Bruno.cpp
8
X Y X Z Y X Y Z

48
X X Y Y Z Z Y X Y X Z Y X X Y Y Z Z Y X Y X Z Y X X Y Y Z Z Y X Y X Z Y X X Y Y Z Z Y X Y X Z Y

3
X X X

3
Y Y Y

3
Z Z Z

3
X Y Z

15
Y X Z Z X Y X Z Y Z X Y X Y Z

20
X X Y Y Z Z X Y Z X Y Z X X Y Z X Y Z X

25
Z Y X X Y Z Z Y X X Z Y X Y Z X Z Y X X Y Z Y X Z

30
X Y Z X Y Z X X Y Z Z Y X X Z Y X Y Z X Y Z X X Y Z X Y Z Z

40
Z Z X X Y Y Z X Y Z X X Y Z X Y Z X X Y Z X Y Z Z Y X X Z Y X Y Z X Y Z X Y X X

50
X Y Z Z Y X X Z Y X Y Z X X Y Z X Y Z X Y Z Z Y X X Z Y X Y Z X Y Z X X Y Z X Y Z Z X Y X X Y Z Y Z

60
Y X Z Z X Y X Z Y Z X Y X Y Z X Y Z X X Y Z X Y Z Z Y X X Z Y X Y Z X Y Z X X Y Z X Y Z Z X Y X X Y Z X Y Z Z X Y Z Y X

75
X X Y Z X Y Z X X Y Z Z Y X X Z Y X Y Z X Y Z X X Y Z X Y Z Z Y X X Z Y X Y Z X Y Z X X Y Z X Y Z Z X Y X X Y Z X Y Z Z X Y Z Y X Z X Y Z X X Y Z Z Y X

45
Z Z Z X X X Y Y Y Z Z Z X X X Y Y Y Z Z Z X X X Y Y Y Z Z Z X X X Y Y Y


*/

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