Submission #743309

#	Time	Username	Problem	Language	Result	Execution time	Memory
743309		vjudge1	Rice Hub (IOI11_ricehub)	C++17	0 / 100	13 ms	1748 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;

int besthub(int R, int L, int X[], long long B)
{
    int mid = X[R / 2];
    int left = (R / 2) - 1;
    int right = (R / 2) + 1;
    int possible = 1;
    int curcost = 0;
    bool breakleft = false;
    bool breakright = false;
    while (!breakleft || !breakright)
    {
        int disleft, disright;
        if (left >= 0)
            disleft = mid - X[left];
        else
            breakleft = 1;
        if (right < R)
            disright = X[right] - mid;
        else
            breakright = 1;
        if (disleft > disright && !breakleft)
        {
            if (disleft + curcost <= B)
            {
                possible++;
                curcost += disleft;
                left--;
            }
            else
            {
                breakleft = true;
            }
            if (disright + curcost <= B)
            {
                possible++;
                curcost += disright;
                right++;
            }
            else
            {
                breakright = true;
            }
        }
        else
        {
            if (disright + curcost <= B)
            {
                possible++;
                curcost += disright;
                right++;
            }
            else
            {
                breakright = true;
            }
            if (disleft + curcost <= B)
            {
                possible++;
                curcost += disleft;
                left--;
            }
            else
            {
                breakleft = true;
            }
        }
    }
    return possible;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:37:26: warning: 'disright' may be used uninitialized in this function [-Wmaybe-uninitialized]
   37 |             if (disright + curcost <= B)
      |                 ~~~~~~~~~^~~~~~~~~
ricehub.cpp:27:25: warning: 'disleft' may be used uninitialized in this function [-Wmaybe-uninitialized]
   27 |             if (disleft + curcost <= B)
      |                 ~~~~~~~~^~~~~~~~~

• Subtask 1: 0 / 17
• Subtask 2: 0 / 25
• Subtask 3: 0 / 26
• Subtask 4: 0 / 32