Submission #101581

#	Time	Username	Problem	Language	Result	Execution time	Memory
101581		lyc	popa (BOI18_popa)	C++14	0 / 100	13 ms	392 KiB

popa

#include <popa.h>

int solve(int N, int* Left, int* Right) {
    int rt = 0;
    for (int i = 0; i < N; ++i) Left[i] = Right[i] = -1;

    for (int i = 1; i < N; ++i) {
        int same = query(0, rt, rt, i);
        if (same && Right[rt] == -1) {
            Right[rt] = i;
        }
        else {
            Left[i] = rt;
            rt = i;
        }
    }
    return rt;
}

• Subtask 1: 0 / 37
• Subtask 2: 0 / 24
• Subtask 3: 0 / 39