Submission #1150326

#	Time	Username	Problem	Language	Result	Execution time	Memory
1150326		yeyso	Ancient Machine (JOI21_ancient_machine)	C++20	70 / 100	53 ms	6456 KiB

Anna

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

namespace {
    int le(int z){
        if(z == 0) return 1;
        if(z == 1) return 0;
        if(z == 2) return 0;
    }
    int gr(int z){
        if(z == 0) return 2;
        if(z == 1) return 2;
        if(z == 2) return 1;
    }
}

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

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); 
*/

Bruno

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

namespace {
    int le(int z){
        if(z == 0) return 1;
        if(z == 1) return 0;
        if(z == 2) return 0;
    }
    int gr(int z){
        if(z == 0) return 2;
        if(z == 1) return 2;
        if(z == 2) return 1;
    }
}  

void Bruno(int N, int L, vector<int> A) {
    int pos = -1;
    for(int i = 0; i < A.size(); i ++){
        //cout << A[i] << " ";
        if(A[i] == 0){
            Remove(i);
        } else {
            pos = i;
            break;
        }
    }
    //cout << pos << " ";
    if(pos == -1) return;
    int cur = pos;
    for(int i = pos + 1; i < A.size(); i++){
        if(A[i] == 1){
            for(int j = i - 1; j > cur; j --){
                Remove(j); 
            }
            Remove(i);
            cur = i;
        }
    }
    for(int i = N - 1; i > cur; i--){ 
        Remove(i);
    }
    if(pos >= 0){
        Remove(pos); 
    }
    /*int pos =-1;
    string s;
    int max_freq = A[0] * 2+ A[1];
    int i = 2;
    while(i < L){
        if(A[i] == 0){
            s.push_back('X' + max_freq);
        }
        if(A[i] == 1){
            if(A[i+1] == 0){
                s.push_back('X' + le(max_freq));
            } else {
                s.push_back('X' + gr(max_freq));
            }
            i ++;
        }
        i ++;
    }
    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
6
Y Z Y Z Y Z
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: 65 / 95