Submission #1325457

#	Time	Username	Problem	Language	Result	Execution time	Memory
1325457		kasamchi	Rice Hub (IOI11_ricehub)	C++20	68 / 100	1095 ms	568 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B) {
    int rr = 0, ret = 0;
    for (int ll = 0; ll < R; ll++) {
        while (rr < R) {
            long long b = 0;
            for (int i = ll; i <= rr; i++) {
                b += abs(X[i] - X[ll + (rr - ll) / 2]);
            }
            if (b > B) {
                break;
            }
            rr++;
        }
        ret = max(ret, rr - ll);
    }
    return ret;
}

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