Submission #1089930

#	Time	Username	Problem	Language	Result	Execution time	Memory
1089930		lucri	popa (BOI18_popa)	C++17	61 / 100	224 ms	968 KiB

popa

#include<bits/stdc++.h>
int query(int a,int b,int c,int d);
int rezolva(int b,int e,int* Left,int* Right)
{
    if(b>e)
        return -1;
    if(b==e)
    {
        Left[b]=Right[b]=-1;
        return b;
    }
    int cb=b,ce=e;
    while(b<=e)
    {
        int mid=(b+e)/2;
        if(query(cb,mid,cb,ce)==1)
            e=mid-1;
        else
            b=mid+1;
    }
    Left[b]=rezolva(cb,b-1,Left,Right);
    Right[b]=rezolva(b+1,ce,Left,Right);
    return b;
}
int solve(int N, int* Left, int* Right)
{
    return rezolva(0,N-1,Left,Right);
}

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