제출 #537755

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
537755		Jarif_Rahman	Ancient Machine (JOI21_ancient_machine)	C++17	70 / 100	79 ms	8600 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>
#define pb push_back
#define f first
#define sc second
using namespace std;
typedef long long int ll;
typedef string str;

namespace {

}


void Anna(int n, vector<char> s){
    vector<int> rt(n, 0);
    int fx = -1;
    for(int i = 0; i < n; i++) if(s[i] == 'X'){
        fx = i;
        break;
    }

    if(fx == -1){
        for(int x: rt) Send(x);
        return;
    }

    rt[fx] = 1;

    for(int i = fx+1; i < n; i++) if(s[i] == 'Z') rt[i] = 1;

    for(int x: rt) Send(x);
}

Bruno

#include "Bruno.h"
#include <bits/stdc++.h>
#define pb push_back
#define f first
#define sc second
using namespace std;
typedef long long int ll;
typedef string str;

namespace {
}

void Bruno(int n, int m, vector<int> A){
    int fx = -1;
    for(int i = 0; i < n; i++) if(A[i] == 1){
        fx = i;
        break;
    }

    if(fx == -1){
        for(int i = 0; i < n; i++) Remove(i);
        return;
    }

    for(int i = 0; i < fx; i++) Remove(i);

    int ls = fx+1;
    
    for(int i = fx+1; i < n; i++){
        if(A[i] != 1) continue;
        for(int j = i-1; j >= ls; j--) Remove(j);
        Remove(i);
        ls = i+1;
    }

    Remove(fx);

    for(int i = ls; i < n; i++) Remove(i);
}

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