제출 #743327

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
743327		vjudge1	쌀 창고 (IOI11_ricehub)	C++17	0 / 100	2 ms	340 KiB

ricehub

#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;
            }
        }
    }
    cout << possible;
    return possible;
}

/*
5 20 6
1 2 10 12 14
*/

컴파일 시 표준 에러 (stderr) 메시지

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

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