답안 #255110

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
255110	2020-07-31T09:49:01 Z	babo	쌀 창고 (IOI11_ricehub)	C++14	컴파일 오류	0 ms	0 KB

ricehub

#include <bits/stdc++.h>
#define L long long

using namespace std;

L a[100010],nu[100010];
L n,b;

bool ok(L x){
	L i;
	L sum=0;
	for(i=0;i<n-x+1;i++)
	{
		L s=i,e=i+x-1,mid=(s+e)/2;
		sum+=a[mid]*(mid-i+1)-(i==0?nu[mid]:(nu[mid]-nu[i-1]));
		sum+=(nu[e]-nu[mid])-a[mid]*(e-mid+1);
	}
	return sum<=b;
}

int besthub(int R,int L,int &X,L B){
	L i;
	for(i=0;i<R;i++)
		a[i]=nu[i]=X[i];
	for(i=1;i<R;i++)
		nu[i]+=nu[i-1];
	n=R,b=B;
	L s=1,e=R;
	while(s<e)
	{
		L mid=(s+e+1)/2;
		if(ok(mid)) s=mid;
		else e=mid-1;
	}
	return (int)s;
}

Compilation message

ricehub.cpp: In function 'int besthub(int, long long int, int&, long long int)':
ricehub.cpp:24:17: error: invalid types 'int[long long int]' for array subscript
   a[i]=nu[i]=X[i];
                 ^