Codeforces Beta Round #6 (Div. 2 Only) C. Alice, Bob and Cho

题目大意

有些长度不同的巧克力棒排成一行,A从左往右吃,B从右往左吃。两人吃的速度相同,,不允许暂停,不允许手中的还没吃完就吃下一个,当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。

解题思路

两个指针分别从左到右和从右到左。按照题目要求操作即可。

题目代码;int num[100005];int main(){int l=0,r=0,lp,rp,n;scanf(“%d”,&n);for(int i=0;i<n;i++){scanf(“%d”,&num[i]);}lp=0;rp=n-1;while(lp<=rp){if(l<=r){l+=num[lp++];}else r+=num[rp–];}printf(“%d %d”,lp,n-rp-1);return 0;}

因为有了梦想,我们才能拥有奋斗的目标,

Codeforces Beta Round #6 (Div. 2 Only) C. Alice, Bob and Cho

相关文章:

你感兴趣的文章:

标签云: