Submission #1217016

#	Time	Username	Problem	Language	Result	Execution time	Memory
1217016		Captain_Georgia	Rice Hub (IOI11_ricehub)	C++20	100 / 100	9 ms	584 KiB

ricehub

#include "ricehub.h"

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

typedef long long ll;

int besthub (int N, int L, int arr[], ll B) {
    ll mid = 0, dist = 0, ans = 0;
    for (ll l = 0, r = 0;r < N;r ++) {
        dist += arr[r] - arr[mid];
        while (mid < r && (mid - l + 1) < (r - mid + 1)) {
            dist -= (r + l - mid * 2 - 1) * (arr[mid + 1] - arr[mid]);
            mid ++;
        }
        while (dist > B) {
            dist -= arr[mid] - arr[l];
            l ++;
            while (mid < r && (mid - l + 1) < (r - mid + 1)) {
                dist -= (r + l - mid * 2 - 1) * (arr[mid + 1] - arr[mid]);
                mid ++;
            }
        }
        ans = max(ans, r - l + 1);
    }
    return ans;
}

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