Submission #1199708

#	Time	Username	Problem	Language	Result	Execution time	Memory
1199708		prikpao	Rice Hub (IOI11_ricehub)	C++20	17 / 100	0 ms	328 KiB

ricehub

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

ll qs[100005];

int besthub(int n, int m, int x[], ll b){
    for(int i=n; i>=1; i--)x[i]=x[i-1];
    for(int i=1; i<=n; i++)qs[i]=qs[i-1]+x[i];
    ll l=0, r=n-1, mid, ans;
    while(l<=r){
        mid=(l+r)/2;
        ll minfuckingbudget=1e18;
        for(int i=1; i<=n-mid+1; i++){
            ll median=(i+i+mid-1)/2;
            minfuckingbudget=min(minfuckingbudget, (median-i+1)*x[median]-(qs[median]-qs[i-1])+qs[i+mid-1]-qs[median]-x[median]*(i+mid-1-median));
        }
        if(minfuckingbudget<=b)l=mid+1, ans=mid;
        else r=mid-1;
    }
    return ans;
}

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