Submission #821025

#	Time	Username	Problem	Language	Result	Execution time	Memory
821025		vjudge1	The Big Prize (IOI17_prize)	C++17	0 / 100	67 ms	292 KiB

prize

#include "prize.h"
#include <bits/stdc++.h>

using namespace std;



int find_best(int n){
    int mx = -1 , i , j , m , s , f , l , r , k , c , y , x;
    vector<pair<int,int>>vc , v;
    for(i = 0; i < min(n, 1000); i++){
        vector<int>gt = ask(i);
        vc.push_back({gt[0] + gt[1] , i});
        if(gt[0] + gt[1] > mx)
                mx = gt[0] + gt[1] , x = gt[0] ,  k = i;
    }
    sort(vc.begin() , vc.end());
    for(auto to : v)
        if(to.first != mx)
            v.push_back({to.first , to.second});
    while(k < n){
        l = k;
        r = n - 1;
        while(l != r){
            m = (l + r + 1) / 2;
            vector<int>gt = ask(m);
            int sum = gt[0] + gt[1];
            if(sum == mx && (gt[0] - k) == (m - x)){
                l =  m;
            }else {
                r = m - 1;
            }
        }
        k = l + 1;
        while(k < n){
            vector<int>gt = ask(k);
            int sum = gt[0] + gt[1];
            x = gt[0];
            if(sum < mx){
                v.push_back({sum , k});
            }else {
            break;
            }
            k++;
        }
    }
    sort(v.begin() , v.end());
    return v[0].second;
}

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:10:23: warning: unused variable 'j' [-Wunused-variable]
   10 |     int mx = -1 , i , j , m , s , f , l , r , k , c , y , x;
      |                       ^
prize.cpp:10:31: warning: unused variable 's' [-Wunused-variable]
   10 |     int mx = -1 , i , j , m , s , f , l , r , k , c , y , x;
      |                               ^
prize.cpp:10:35: warning: unused variable 'f' [-Wunused-variable]
   10 |     int mx = -1 , i , j , m , s , f , l , r , k , c , y , x;
      |                                   ^
prize.cpp:10:51: warning: unused variable 'c' [-Wunused-variable]
   10 |     int mx = -1 , i , j , m , s , f , l , r , k , c , y , x;
      |                                                   ^
prize.cpp:10:55: warning: unused variable 'y' [-Wunused-variable]
   10 |     int mx = -1 , i , j , m , s , f , l , r , k , c , y , x;
      |                                                       ^
prize.cpp:25:17: warning: 'k' may be used uninitialized in this function [-Wmaybe-uninitialized]
   25 |         while(l != r){
      |               ~~^~~~
prize.cpp:29:47: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]
   29 |             if(sum == mx && (gt[0] - k) == (m - x)){
      |                                            ~~~^~~~

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