Submission #841444

#	Time	Username	Problem	Language	Result	Execution time	Memory
841444		model_code	Beech Tree (IOI23_beechtree)	C++17	0 / 100	1 ms	228 KiB

beechtree

// incorrect/subtask-shallow-wa1.cpp

#include "beechtree.h"

#include <set>
#include <algorithm>

using namespace std;

vector<int> beechtree(int N, int /*M*/, vector<int> P, vector<int> C)
{
    vector<set<int>> ch_colors(N);
    vector<int> t(N, 1);
    for (int v = 1; v < N; ++v)
    {
        int u = P[v], c = C[v];
        if (ch_colors[u].count(c))
        {
            t[u] = false;
            if (u > 0)
                t[0] = false;
        }
        else
            ch_colors[u].insert(c);
    }

    return t;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 9
• Subtask 2: 0 / 5
• Subtask 3: 0 / 9
• Subtask 4: 0 / 8
• Subtask 5: 0 / 14
• Subtask 6: 0 / 14
• Subtask 7: 0 / 12
• Subtask 8: 0 / 17
• Subtask 9: 0 / 12