Submission #17462

#	Time	Username	Problem	Language	Result	Execution time	Memory
17462		kdh9949	Rice Hub (IOI11_ricehub)	C++98	100 / 100	25 ms	4988 KiB

ricehub

#include "ricehub.h"
 
#define MAX(a,b) ((a) > (b) ? (a) : (b))
 
int besthub(int R, int L, int X[], long long B)
{
    int maxn = 1;
    int j = 0;
    long long cursum = 0;
    for(int i = 0; i < R; i++){
        for(j++; j < R; j++){
            if(cursum + (long long)(X[j] - X[(i + j) / 2]) > B){
              j--;
              break;
            }
            cursum += (long long)(X[j] - X[(i + j) / 2]);
        }
        if(j >= R)j = R - 1;
        maxn = MAX(maxn, j - i + 1);
        cursum -= (long long)(X[(i + j + 1) / 2] - X[i]);
    }
    return maxn;
}

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