oj.uz

답안 #743327

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
743327 2023-05-17T09:51:48 Z vjudge1 쌀 창고 (IOI11_ricehub) C++17
0 / 100
 2 ms 340 KB 
#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
*/

Compilation message

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.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 26.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 32.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -