Submission #418263

#	Time	Username	Problem	Language	Result	Execution time	Memory
418263		temurbek_khujaev	Rice Hub (IOI11_ricehub)	C++17	0 / 100	5 ms	664 KiB

ricehub

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

using namespace std;

int besthub(int R, int L, int X[], long long B) {
    int ans = 0;
    int l = 0;
    int r = 0;

    for (int i = 0; i < R; i++) {
        if (i > 0) {
            B -= 1ll * (X[i] - X[i - 1]) * (i - l);
            B += 1ll * (X[i] - X[i - 1]) * (r - i);
        }
        while (B < 0) {
            B += X[i] - X[l];
            l++;
        }
        while (r < R && B >= X[r] - X[i]) {
            B -= X[r] - X[i];
            r++;
        }
        while (r < R && B + X[i] - X[l] >= X[r] - X[i]) {
            B += X[i] - X[l] - X[r] - X[i];
            r++;
        }
        ans = max(ans, r - l);
    }
    return ans;
}

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