Submission #799767

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

prize

#include <bits/stdc++.h>
#include "prize.h"
using namespace std;
int find_best(int N){
    int step = 50;
    int s = 1;
    int ans = 0;
    int mb = 0;
    int l = 0, r = N - 1;
    //cout << step << endl;
    for(int i = 0; i < N && s; i += step){
        int p = min(r, i + step);
        int tb = 0;
        int t = 1;
        for(; p >= i && t; p --){
            auto k = ask(p);
            t = k[0];
            if (t >= mb){t -= mb;}
            tb = max(tb, k[0]);
            s = k[0] + k[1];
            //cout << p << " " << k[0] << " " << k[1] << endl;
        }
        mb = max(tb, mb);
        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