제출 #460578

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
460578		fuad27	Rice Hub (IOI11_ricehub)	C++14	100 / 100	20 ms	1756 KiB

ricehub

#include "ricehub.h"
#include<bits/stdc++.h>
using namespace std;
int besthub(int R, int L, int x[], long long B) {
	int MAX = 0;
	long long c = 0;
	for(int i = 0, j = 0;j<R;j++) {
		c += x[j] - x[(i + j)/2];
		while(B - c < 0) {
			 c -= x[(i + 1 + j)/2] - x[i];
			 i++;
		}
		MAX = max(MAX, j-i+1);
	}
	return MAX;
}/*
int main () {
	int X[5] = {1, 2, 10, 12, 14};
	cerr<<besthub(5, 20, X, 6);			
}*/

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