제출 #352031

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
352031		NachoLibre	Rice Hub (IOI11_ricehub)	C++14	0 / 100	27 ms	1772 KiB

ricehub

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

int besthub(int n, int, int x[], long long b) {
	int fp = 1;
	long long md = 0;
	for(int l = 0, m = 0, r = 1; r < n; ++r) {
		md += x[r] - x[m];
		if(r - m > m - l + 1) (md += 1ll * (x[m + 1] - x[m]) * ((m - l + 1) - (r - m))), ++m;
		while(md > b) {
			++l;
			if(r - m > m - l + 1) (md += 1ll * (x[m + 1] - x[m]) * ((m - l + 1) - (r - m))), ++m;
		}
		fp = max(fp, r - l + 1);
	}
	return fp;
}

#ifdef wambule
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	return 0;
}
#endif

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