Round #6 C.Alice, Bob and Chocolate-二分

题目：http://codeforces.com/contest/6/problem/C
俩人在两边吃糖，速度一样，如果在同样时间到达，那么就让给左边的人吃。
问俩人吃到多少糖；
问了云铭大神，二分的结束条件不一样，那么他while的条件就不一样的，要保证它能够出去，在一个数被当做mid处理过之后，对他加1，减1，或者不变，都是一样的。
但是要保证它能够突破这个循环。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
const int maxn=200005;
using namespace std;
int main()
{  int m;
  int a;

  int sum[maxn];
  scanf("%d",&m);
  sum[0]=0;
  for(int i=1;i<=m;i++)
  {  scanf("%d",&a);
      sum[i]=sum[i-1]+a;

  }
  int key=sum[m]/2;
   int l=1;
   int r=m;
   int ans=0;
   while(l<=r)
   {  int mid=(l+r)/2;
       if(sum[mid]<=key)
        {
           l=mid+1;
           ans=mid;
        }
       else
        r=mid-1;



   }
   if(sum[ans]<=sum[m]-sum[ans+1])
    //if(sum[l]<=sum[m]-sum[l+1])
    ans++;
    printf("%d  %d\n",ans,m-ans);
   //printf("%d\n",l);

    return 0;
}