解题思路:这题虽然代码很短,但是真的很难想怎么贪心。其实有一点很容易发现,就是如果学生有剩下,那最后必定是在中间的宿舍,所以我们要尽量使得两端的宿舍能填满尽量填满,所以就可以考虑所以能到达i宿舍的宿舍人数的和减去已经填进去的学生人数是否能大于等于b就可以了。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mx = 1e5 + 10;
int n,m,d,b;
ll a[mx];
ll sum(ll l,ll r)
{
l = max(1ll,l);
r = min(1ll*n,r);
return a[r] - a[l-1];
}
int main()
{
scanf("%d%d%d",&n,&d,&b);
for(int i=1;i<=n;i++) scanf("%I64d",a + i),a[i] = a[i-1] + a[i];
ll cnt1 = 0,cnt2 = 0;
for(int i=1;i<=n/2;i++){
if(sum(1,1ll*i*(d+1))>=(cnt1+1)*b) cnt1++;
if(sum(1ll*n+1-i*(d+1),n)>=(cnt2+1)*b) cnt2++;
}
printf("%I64d\n",n/2-min(cnt1,cnt2));
return 0;
}