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; }