Submission #551198

#	Time	Username	Problem	Language	Result	Execution time	Memory
551198		alirezasamimi100	Rice Hub (IOI11_ricehub)	C++17	100 / 100	21 ms	1748 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long int;
#define pb push_back
int besthub(int R, int L, int X[], ll B){
    ll p=0,ans=0,c=0,m=0;
    for(ll i=0; i<R; i++){
        if(m-i<p-m){
            c+=(X[m+1]-X[m])*(p-m-(m-i+1));
            m++;
        }
        while(c<=B && p<R){
            p++;
            if(p!=R){
                c+=X[p]-X[m];
                if(m-i<p-m){
                    c+=(X[m+1]-X[m])*(p-m-(m-i+1));
                    m++;
                }
            }else{
                ans=max(ans,p-i);
                return ans;
            }
        }
        ans=max(ans,p-i);
        c-=X[m]-X[i];
    }
    return ans;

}

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