Submission #427112

#	Time	Username	Problem	Language	Result	Execution time	Memory
427112		MOUF_MAHMALAT	The Big Prize (IOI17_prize)	C++14	20 / 100	110 ms	320 KiB

prize

#include "prize.h"
#include<bits/stdc++.h>
using namespace std;
typedef int ll;
vector<ll>v,w,x;
int find_best(int n)
{
    v=ask(0);
    for(ll i=199; i<n; i+=200)
    {
        w=ask(i);
        if(w[0]+w[1]==0)
            return i;
        if(v!=w)
        {
            for(ll j=i-199; j<i; j++)
            {
                x=ask(j);
                if(x[0]+x[1]==0)
                    return j;
            }
            v=w;
        }
    }
    for(ll i=n-1; i>=max(0,n-199); i--)
    {
        v=ask(i);
        if(v[0]+v[1]==0)
            return i;
    }
}

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:31:1: warning: control reaches end of non-void function [-Wreturn-type]
   31 | }
      | ^

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