oj.uz

Submission #398194

# Submission time Handle Problem Language Result Execution time Memory
398194 2021-05-03T22:22:28 Z 4fecta Ancient Machine (JOI21_ancient_machine) C++17
0 / 100
 79 ms 8720 KB 
#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define pii pair<int, int>
#define f first
#define s second
#define boost() cin.tie(0), cin.sync_with_stdio(0)

void Anna(int N, vector<char> S) {
    int cx = 0, cy = 0, cz = 0;
    for (char c : S) {
        if (c == 'X') cx++;
        if (c == 'Y') cy++;
        if (c == 'Z') cz++;
    }
    if (cx > cy && cx > cz) {
        Send(0); Send(0);
        for (char c : S) {
            if (c == 'X') Send(0);
            else if (c == 'Y') Send(1), Send(0);
            else Send(1), Send(1);
        }
    } else if (cy > cx && cy > cz) {
        Send(0); Send(1);
        for (char c : S) {
            if (c == 'Y') Send(0);
            else if (c == 'X') Send(1), Send(0);
            else Send(1), Send(1);
        }
    } else {
        Send(1); Send(1);
        for (char c : S) {
            if (c == 'Z') Send(0);
            else if (c == 'X') Send(1), Send(0);
            else Send(1), Send(1);
        }
    }
}
#include "Bruno.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define pii pair<int, int>
#define f first
#define s second
#define boost() cin.tie(0), cin.sync_with_stdio(0)

const int MN = 200005;

int n;
char a[MN];

void Bruno(int N, int L, vector<int> A) {
    n = N;
    int mode = A[0] + A[1];
    int id = 2;
    if (mode == 0) {
        for (int i = 0; i < N; i++) {
            if (!A[id++]) a[i] = 'X';
            else if (!A[id++]) a[i] = 'Y';
            else a[i] = 'Z';
        }
    } else if (mode == 1) {
        for (int i = 0; i < N; i++) {
            if (!A[id++]) a[i] = 'Y';
            else if (!A[id++]) a[i] = 'X';
            else a[i] = 'Z';
        }
    } else {
        for (int i = 0; i < N; i++) {
            if (!A[id++]) a[i] = 'Z';
            else if (!A[id++]) a[i] = 'X';
            else a[i] = 'Y';
        }
    }
    stack<pii> s; //type, index
    for (int i = 0; i < n; i++) {
        if (a[i] == 'X') s.push({0, i});
        else if (a[i] == 'Y') {
            while (s.size() && s.top().f) Remove(s.top().s), s.pop();
            if (s.empty()) Remove(i);
            else s.push({1, i});
        } else {
            while (s.size() && s.top().f != 1) Remove(s.top().s), s.pop();
            if (s.size()) Remove(s.top().s), s.pop(), Remove(s.top().s), s.pop();
            Remove(i);
        }
    }
    while (s.size()) Remove(s.top().s), s.pop();
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 484 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Incorrect 79 ms 8720 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -