Submission #799765

#	Time	Username	Problem	Language	Result	Execution time	Memory
799765		Liudas	The Big Prize (IOI17_prize)	C++17	20 / 100	62 ms	336 KiB

prize

#include <bits/stdc++.h>
#include "prize.h"
using namespace std;
int find_best(int N){
    int step = sqrt(N);
    int s = 1;
    int ans = 0;
    int l = 0, r = N - 1;
    for(int i = 0; i < N && s; i += step){
        int p = min(r, i + step);
        int t = 1;
        for(; p >= i && t; p --){
            auto k = ask(p);
            t = k[0];
            s = k[0] + k[1];
            //cout << p << " " << k[0] << " " << k[1] << endl;
        }
        l = p + 1;
    }
    return l;
}

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:7:9: warning: unused variable 'ans' [-Wunused-variable]
    7 |     int ans = 0;
      |         ^~~

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