Submission #1295870

#	Time	Username	Problem	Language	Result	Execution time	Memory
1295870		AbdullahIshfaq	Rice Hub (IOI11_ricehub)	C++20	100 / 100	8 ms	728 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int besthub(int n, int L, int *xx, ll d)
{
    int k = 0;
    for (int i = 0, j = 0; j < n; j++)
    {
        d -= xx[j] - xx[(i + j) / 2];
        while (d < 0)
        {
            d += xx[(i + 1 + j) / 2] - xx[i];
            i++;
        }
        k = max(k, j - i + 1);
    }
    return k;
}

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