Submission #1133831

#	Time	Username	Problem	Language	Result	Execution time	Memory
1133831		dombly	Rice Hub (IOI11_ricehub)	C++20	68 / 100	110 ms	816 KiB

ricehub

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

using namespace std;

int besthub(int R, int L, int X[], long long B) {
    int ans = 0;
    for(int i = 0; i < R; i++) {
        int l = i - 1,r = i + 1;
        int b = B,cnt = 1;
        while(true) {
            if(l < 0) {
                if(r < R && X[r] - X[i] <= b) {
                    cnt += 1;
                    b -= X[r++] - X[i];
                    continue;
                }
                break;
            }
            if(r >= R) {
                if(l >= 0 && X[i] - X[l] <= b) {
                    cnt += 1;
                    b -= X[i] - X[l--];
                    continue;
                }
                break;
            }
            if(X[r] - X[i] < X[i] - X[l]) {
                if(X[r] - X[i] <= b) {
                    cnt += 1;
                    b -= X[r++] - X[i];
                    continue;
                }
                break;
            }
            if(X[i] - X[l] <= b) {
                cnt += 1;
                b -= X[i] - X[l--];
                continue;
            }
            break;
        }
        ans = max(ans,cnt);
    }
    return ans;
}

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