Submission #741121

#	Time	Username	Problem	Language	Result	Execution time	Memory
741121		josanneo22	Rice Hub (IOI11_ricehub)	C++17	100 / 100	14 ms	3276 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,v,a[100005],sum[100005],ans=-1;
bool check(ll l,ll r)
{
    ll mid=(l+r)/2;
    return ((sum[r]-sum[mid])-(sum[mid-1]-sum[l-1])-a[mid]*((r-l)&1))<=v;
}
int besthub(int n,int L,int A[], long long B)
{
  	v=B;
  	for(int i=1;i<=n;i++) a[i]=A[i-1];
    for(ll i=1;i<=n;i++)
    {
        sum[i]=sum[i-1]+a[i];
    }
    for(ll l=1,r=0;l<=n;l++)
    {
        while(r<n&&check(l,r+1))
            r++;
        ans=max(ans,r-l+1);
    }
    return ans;
}

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