Submission #991579

#	Time	Username	Problem	Language	Result	Execution time	Memory
991579		thinknoexit	Rice Hub (IOI11_ricehub)	C++17	100 / 100	11 ms	3676 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 100100;
int n;
ll x[N];
ll qs[N];
int besthub(int NN, int L, int X[], ll B) {
    n = NN;
    for (int i = 1;i <= n;i++) {
        x[i] = X[i - 1];
        qs[i] = qs[i - 1] + x[i];
    }
    int ans = 0;
    for (int i = 1, j = 1;i <= n;i++) {
        while (j < i) {
            int med = (i + j) / 2;
            ll suml = qs[med] - qs[j - 1];
            ll sumr = qs[i] - qs[med];
            if ((x[med] * (med - j + 1) - suml) + (sumr - x[med] * (i - med)) > B) j++;
            else break;
        }
        ans = max(ans, i - j + 1);
    }
    return ans;
}

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