Submission #230728

#	Time	Username	Problem	Language	Result	Execution time	Memory
230728		matir	Rice Hub (IOI11_ricehub)	C++14	100 / 100	23 ms	1792 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B)
{
    long long int bst = 0, cc = 0, nh = 1, mi = 0, li = 0, ri = 0;

    while(ri < R)
    {
        if(cc > B)
        {
            cc -= X[mi] - X[li];
            ++li;
            if(nh & 1) ++mi;
            --nh;
        }
        else
        {
            bst = max(bst, nh);
            ++ri;
            cc += X[ri] - X[mi];
            if(nh & 1) ++mi;
            ++nh;
        }
    }

    return bst;
}

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