Submission #103360

#	Time	Username	Problem	Language	Result	Execution time	Memory
103360		daniel920712	The Big Prize (IOI17_prize)	C++14	0 / 100	4 ms	1784 KiB

prize

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <assert.h>
#include "prize.h"

using namespace std;
int all[200005];
int l[200005],r[200005];
int F(int L,int R)
{
    vector < int > t;
    int x;
    if(l[(L+R)/2]==-1)
    {
        t=ask((L+R)/2);
        l[(L+R)/2]=t[0];
        r[(L+R)/2]=t[1];
    }
    if(L==R)
    {

        if(l[0]||l[1]) return -1;
        return L;
    }
    else
    {
        if(l[R]==l[(L+R)/2]) return F((L+R)/2+1,R);
        else if(r[L]==r[(L+R)/2]) return F(L,(L+R)/2);
        else 
        {
            x=F((L+R)/2+1,R);
            if(x!=-1) return x;
            return F(L,(L+R)/2);
        }
    }
}
int find_best(int n)
{
    vector < int > t;
    int i,x=floor(sqrt(n)),j,all=0;
    for(i=0;i<n;i++) l[i]=r[i]=-1;


    t=ask(0);
    l[0]=t[0];
    r[0]=t[1];

    t=ask(n-1);
    l[n-1]=t[0];
    r[n-1]=t[1];
    return F(0,n-1);
}

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:41:11: warning: unused variable 'x' [-Wunused-variable]
     int i,x=floor(sqrt(n)),j,all=0;
           ^
prize.cpp:41:28: warning: unused variable 'j' [-Wunused-variable]
     int i,x=floor(sqrt(n)),j,all=0;
                            ^
prize.cpp:41:30: warning: unused variable 'all' [-Wunused-variable]
     int i,x=floor(sqrt(n)),j,all=0;
                              ^~~

• Subtask 1: 0 / 20
• Subtask 2: 0 / 80