解题：CF949D Curfew

题面

整体的思路就是在均摊每个宿舍的人数，注意一个人可以跑好几次=。=

可以发现多的学生往中间跑一定能跑过宿管，所以只考虑学生们能不能及时跑到人不够的宿舍。对两边记录两个已经满足要求的宿舍，然后用前/后缀和判断这个宿舍是否能达到要求。如果不可能达不到就让他们都跑出来(雾，反正宿管看的是宿舍数目，没人也只损失一个宿舍。最后没出去的那些学生躲在中间的一个/两个宿舍里即可。

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 const int N=;

 long long fsum[N];

 long long n,d,b,rd,s1,s2;

 int main ()

 {

     scanf("%lld%lld%lld",&n,&d,&b);

     for(int i=;i<=n;i++)

         scanf("%lld",&rd),fsum[i]=fsum[i-]+rd;

     for(int i=;i<=n/;i++)

     {

         s1+=(fsum[min(n,i*(d+))]-s1*b>=b);

         s2+=(fsum[n]-fsum[max(0ll,n-i*(d+))]-s2*b>=b);

     }

     printf("%lld",n/-min(s1,s2));

     return ;

 }