Submission #145018

#	Time	Username	Problem	Language	Result	Execution time	Memory
145018		MKopchev	popa (BOI18_popa)	C++14	61 / 100	245 ms	3132 KiB

popa

#include<bits/stdc++.h>
#include<popa.h>
using namespace std;
/*
int query(int a,int b,int c,int d)
{

}
*/
int solve(int l,int r,int* Left,int* Right)
{
    if(l==r)
    {
        Left[l]=-1;
        Right[l]=-1;
        return l;
    }
    if(l>r)return -1;

    vector<int> order={};
    for(int i=0;l+i<=r-i;i++)
    {
        order.push_back(l+i);
        order.push_back(r-i);
    }
    for(auto i:order)
        if(query(l,r,i,i))
        {
            Left[i]=solve(l,i-1,Left,Right);
            Right[i]=solve(i+1,r,Left,Right);
            return i;
        }
}
int solve(int N, int* Left, int* Right)
{
    return solve(0,N-1,Left,Right);
}

Compilation message (stderr)

popa.cpp: In function 'int solve(int, int, int*, int*)':
popa.cpp:33:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

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