Submission #1216964

#	Time	Username	Problem	Language	Result	Execution time	Memory
1216964		lizi14	Rice Hub (IOI11_ricehub)	C++20	0 / 100	0 ms	320 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B)
{
    //vector<int>v;
    
    long long ps[R];
    
    for(int i=0; i<R; i++){
        //v.push_back(X[i]);
        ps[i]=X[i];
        
        if(i>0){
            ps[i]+=ps[i-1];
        }
    }
    
    int l=0,r=R;
    int bati=0;
    while(l<=r){
        int mid=(l+r)/2;
        long long ans=1e18;
        for(int i=mid/2; i<R-mid/2; i++){
            long long ans1=(mid/2)*X[i]-(ps[i-1])*(mid/2);
            ans1+=(ps[i+mid/2]-ps[i])*(mid/2)-(mid/2)*X[i];
            ans=min(ans1,ans);
        }
        if(ans<=B){
            l=mid+1;
            bati=mid;
        }
        else{
            r=mid-1;
        }
    }
    if(l<=R){
        return l;
    }
    return r;
}

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