Submission #1309124

#	Time	Username	Problem	Language	Result	Execution time	Memory
1309124		nvc2k8	Rice Hub (IOI11_ricehub)	C++20	0 / 100	1 ms	568 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
#define FOR(i,a,b) for (int i = (a); i<=(b); i++)
using namespace std;
using ll = long long;

int n, L;
ll budget;
const int maxn = 1e5+5;
ll a[maxn], prefixSum[maxn];

bool check(int x)
{
    FOR(i, 1, n-x+1)
    {
        int mid = i+((x+1)/2)-1;
        ll cost = prefixSum[i+x-1]-prefixSum[mid] + prefixSum[mid]-prefixSum[i-1];
        if (x&1) cost-=a[mid];
        if (cost <= budget) return true;    
    }
    return false;
}

int besthub(int R, int _L, int X[], long long B)
{
    n = R; L = _L; budget = B;

    FOR(i, 1, n) 
    {
        a[i] = X[i-1];
        prefixSum[i] = prefixSum[i-1]+a[i];
    }

    int l = 1, r = n, res = -1;
    while (l<=r)
    {
        int mid = (l+r)>>1;
        if (check(mid))
        {
            res = mid;
            l = mid+1;
        }
        else r = mid-1;
    }

    return res;
}

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