oj.uz

Submission #212219

# Submission time Handle Problem Language Result Execution time Memory
212219 2020-03-22T14:15:04 Z dolphingarlic Stray Cat (JOI20_stray) C++14
0 / 100
 32 ms 5184 KB 
#include "Anthony.h"

#include <bits/stdc++.h>
#define FOR(i, x, y) for (int i = x; i < y; i++)
typedef long long ll;
using namespace std;

namespace {

int label[6]{1, 1, 0, 1, 0, 0};

vector<pair<int, int>> graph[20000];
vector<int> X;
bool visited[20000];

void bfs() {
    queue<tuple<int, int, int>> q;
    q.push({0, 0, 0});
    visited[0] = true;
    while (q.size()) {
        int curr, depth, par;
        tie(curr, depth, par) = q.front();
        q.pop();
        if (graph[curr].size() == 2) {
            for (pair<int, int> i : graph[curr])
                if (!visited[i.first]) {
                    visited[i.first] = true;
                    X[i.second] = label[depth];
                    q.push({i.first, (depth + 1) % 6, label[depth]});
                }
        } else {
            for (pair<int, int> i : graph[curr])
                if (!visited[i.first]) {
                    visited[i.first] = true;
                    X[i.second] = 1 - par;
                    q.push({i.first, (par == 1 ? 5 : 1), 1 - par});
                }
        }
    }
}

}  // namespace

vector<int> Mark(int N, int M, int A, int B, vector<int> U, vector<int> V) {
    X.resize(M);
    FOR(i, 0, M) {
        graph[U[i]].push_back({V[i], i});
        graph[V[i]].push_back({U[i], i});
    }
    bfs();

    for (int i : X) cout << i << ' ';
    cout << endl;
    return X;
}

#include "Catherine.h"

#include <bits/stdc++.h>
#define FOR(i, x, y) for (int i = x; i < y; i++)
typedef long long ll;
using namespace std;

namespace {

int A, B, last_visited, ans;
bool going_up, init;
deque<int> seq, target = {0, 0, 1, 1, 0, 1};

}  // namespace

void Init(int A, int B) {
    ::A = A;
    ::B = B;
    going_up = false;
    init = true;
    last_visited = ans = -2;
}

int Move(vector<int> y) {
    cout << ans << ' ' << last_visited << ' ' << B << endl;
    for (int i : y) cout << i << ' ';
    cout << endl;

    int deg = accumulate(y.begin(), y.end(), 0), uniq = 0;
    for (int i : y)
        if (i) uniq++;

    if (going_up || (init && deg == 1)) {
        going_up = true;
        if (uniq == 1) {
            FOR(i, 0, 2) if (y[i]) ans = i;
        } else {
            if (ans == -1)
                y[last_visited]++;
            else
                y[ans]++;
            FOR(i, 0, 2) if (y[i] == 1) ans = i;
            if (ans == last_visited) ans = -1;
        }
    } else {
        if (init) {
            if (deg == 2) {
                FOR(i, 0, 2) if (y[i]) ans = i;
                seq.push_back(ans);
                B -= 2;
            } else {
                FOR(i, 0, 2) if (y[i] == 1) ans = i;
                going_up = true;
            }
        } else {
            if (deg == 1) {
                if (!B) {
                    while (seq[0] || seq[1]) {
                        seq.push_back(seq.front());
                        seq.pop_front();
                    }

                    going_up = true;

                    if (seq == target) {
                        last_visited = ans;
                        return ans = -1;
                    } else {
                        FOR(i, 0, 2) if (y[i]) ans = i;
                    }
                } else {
                    FOR(i, 0, 2) if (y[i]) ans = i;
                    seq.push_back(ans);
                    B -= 2;
                }
            } else {
                if (ans == -1)
                    y[last_visited]++;
                else
                    y[ans]++;

                FOR(i, 0, 2) if (y[i] == 1) ans = i;
                if (ans == last_visited) ans = -1;
                going_up = true;
            }
        }
    }

    cout << endl;
    init = false;
    return last_visited = ans;
}

Subtask #1
0 / 2.0

# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 4864 KB Program didn't exit properly, or you printed something to stdout.
2 Halted 0 ms 0 KB -

Subtask #2
0 / 2.0

# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 4864 KB Program didn't exit properly, or you printed something to stdout.
2 Halted 0 ms 0 KB -

Subtask #3
0 / 2.0

# Verdict Execution time Memory Grader output
1 Incorrect 32 ms 4864 KB Program didn't exit properly, or you printed something to stdout.
2 Halted 0 ms 0 KB -

Subtask #4
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 32 ms 4864 KB Program didn't exit properly, or you printed something to stdout.
2 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 11 ms 1536 KB Program didn't exit properly, or you printed something to stdout.
2 Halted 0 ms 0 KB -

Subtask #6
0 / 71.0

# Verdict Execution time Memory Grader output
1 Incorrect 27 ms 5184 KB Program didn't exit properly, or you printed something to stdout.
2 Halted 0 ms 0 KB -

Subtask #7
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 4864 KB Program didn't exit properly, or you printed something to stdout.
2 Halted 0 ms 0 KB -