CF #460 div2 -F - 贪心

解题思路:这题虽然代码很短，但是真的很难想怎么贪心。其实有一点很容易发现，就是如果学生有剩下，那最后必定是在中间的宿舍，所以我们要尽量使得两端的宿舍能填满尽量填满，所以就可以考虑所以能到达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;
}