oj.uz

답안 #598928

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
598928 2022-07-19T08:02:19 Z daisy2 쌀 창고 (IOI11_ricehub) C++14
0 / 100
 3 ms 596 KB 
#include<iostream>
#include "ricehub.h"
using namespace std;
long long pr[100005];
int besthub(int R, int L, int X[], long long B)
{
    pr[0]=X[0];
    for(int i=1;i<R;i++)
      pr[i]=pr[i-1]+X[i];

    long long le,l,r,bud,bx,prl,prr,md=0;
    for(int ri=0;ri<R;ri++)
    {
        l=0;r=ri;
        while(l<=r)
        {
            le=(l+r)/2;

            bx=(ri+le)/2;

            prl=0;
            if(le>0 && bx>0)
               prl=(pr[bx-1]-pr[le-1]);
            else if(bx>0)
                prl=pr[bx-1];

            prr=pr[r]-pr[bx];

            bud=X[bx]*(bx-le)-prl+prr-X[bx]*(ri-bx);

            if(bud>B)
              r=le-1;
            else l=le+1;
        }
        md=max(md,(ri-le));
    }

    return md;
}

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 0 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 3 ms 596 KB Output isn't correct
2 Halted 0 ms 0 KB -