Submission #1084922

#	Time	Username	Problem	Language	Result	Execution time	Memory
1084922		PakinDioxide	Rice Hub (IOI11_ricehub)	C++17	68 / 100	1045 ms	1880 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>

using namespace std;

int besthub(int n, int m, int a[], long long x) {
    int mx = 0, l = 0, r = -1;
    auto recal = [&]() {
        long long sum = 0;
        int ll = l, rr = r;
        while (ll < rr) sum += a[rr--] - a[ll++];
        return sum;
    };
    while (r < n-1) {
        r++;
        while (recal() > x) l++;
        mx = max(mx, r - l + 1);
    }
    return mx;
}

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