Submission #496557

#	Time	Username	Problem	Language	Result	Execution time	Memory
496557		palilo	Rice Hub (IOI11_ricehub)	C++17	0 / 100	2 ms	500 KiB

ricehub

#include <bits/stdc++.h>

int besthub(int n, int _, int* a, long long b) {
    int ret = 0;
    for (int l = 0, r = 0; l < n; ++l) {
        for (; r != n && b >= 0; ++r) {
            b -= a[r] - a[(l + r) >> 1];
        }
        ret = std::min(ret, r - l);
        b += a[(l + r) >> 1] - a[l];
    }
    return ret;
}

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