Submission #530545

#	Time	Username	Problem	Language	Result	Execution time	Memory
530545		Jesus	쌀 창고 (IOI11_ricehub)	C++14	100 / 100	14 ms	1716 KiB

ricehub

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

using namespace std;

int besthub(int R, int L, int X[], long long B)
{
    long long int precio=0,maximo=0;
    int izq=0,der=0,cen=0;
    int i=0,j=0;
    int aux;
    while(i<R){
        if(j==R-1||precio>B){
            if(precio<=B) maximo=max((long long int)j-i+1,maximo);
            precio-=(X[cen]-X[i]);
            i++;
            aux=(i+j)/2;
            if(aux>cen){
                precio+=(X[aux]-X[cen])*(cen-i);
                precio-=(X[aux]-X[cen])*(j-aux);
                cen=aux;
            }
        }
        else{
            maximo=max(maximo,(long long int)(j-i)+1);
            j++;
            aux=(j+i)/2;
            precio+=X[j]-X[aux];
            if(aux>cen){
                precio+=(X[aux]-X[cen])*(cen-i);
                precio-=(X[aux]-X[cen])*(j-aux-1);
                cen=aux;
            }
        }
    }
    return maximo;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:9:9: warning: unused variable 'izq' [-Wunused-variable]
    9 |     int izq=0,der=0,cen=0;
      |         ^~~
ricehub.cpp:9:15: warning: unused variable 'der' [-Wunused-variable]
    9 |     int izq=0,der=0,cen=0;
      |               ^~~

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