Submission #502171

#	Time	Username	Problem	Language	Result	Execution time	Memory
502171		HappyPacMan	Rice Hub (IOI11_ricehub)	C++14	100 / 100	13 ms	1740 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B){
    int res = 0;
    long long baht = 0;
    for(int i=0,j=0;i<R;i++){
        while(j+1 < R && baht + X[j+1]-X[(i+j+1)/2] <= B){
            baht += X[j+1]-X[(i+j+1)/2];
            j++;
            res = max(res,j-i+1);
        }
        baht -= X[(i+j+1)/2]-X[i];
    }
    return res;
}

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