Submission #1089900

#	Time	Username	Problem	Language	Result	Execution time	Memory
1089900		lucri	popa (BOI18_popa)	C++17	0 / 100	7 ms	444 KiB

popa

#include<bits/stdc++.h>
#include "popa.h"
int solve(int N, int* Left, int* Right)
{
    int n=N;
    int t[1010];
    for(int i=0;i<n;++i)
    {
        t[i]=0;
        Left[i]=Right[i]=-1;
    }
    for(int i=0;i+1<n;++i)
    {
        if(query(i,i,i,i+1)==true)
        {
            t[i+1]=i;
            Right[i]=i+1;
        }
        else
        {
            int x=i;
            while(t[x])
                x=t[x];
            t[x]=i+1;
            Left[i+1]=x;
        }
    }
    for(int i=0;i<n;++i)
        if(t[i]==0)
            return i;
    return -1;
}

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