CF774L Bars

题意：给你一个二进制表示是否可以吃巧克力。一共有k个巧克力，第一天和最后一天必须吃。最小化每两次吃巧克力的最大间隔？

标程：

 #include<bits/stdc++.h>
 using namespace std;
 int read()
 {
    char ch=getchar();
    while (ch<''||ch>'') ch=getchar();
    while (''<=ch&&ch<='') return ch-'';
 }
 const int N=;
 int n,k,a[N],head,pos,l,r,ans,num;
 bool check(int x)
 {
    head=pos=;num=;
     for (int i=;i<n;i++)
     {
         if (!a[i]) pos=i;
         if (i==head+x+) {
             if (pos==head) return ;
             head=pos;num++;
         }
      }
      return num+<=k;
 }
 int main()
 {
     scanf("%d%d",&n,&k);
     for (int i=;i<=n;i++) a[i]=read();
     l=;r=n;
     while (l<=r)
     {
         int mid=(l+r)>>;
         if (check(mid)) ans=mid,r=mid-;else l=mid+;
     }
     printf("%d\n",ans);
    return ;
 }

题解：二分答案

易错点：注意第一天和最后一天必须吃，特判一下。