CodeForces - 6CAlice, Bob and Chocolate (暴力)

xiaoxiao2021-02-28  103

CodeForces - 6C  Alice, Bob and Chocolate 

 题意:Alice  从左向右吃巧克力,Bob从右向左吃巧克力,两人吃的速度相同,给出吃每个巧克力需要的时间,输出两人最终吃的巧克力棒数目,当两人在某一时刻将吃同一块巧克力时,Bob让给Alice  思路:暴力   #include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include <math.h> #include <string> #include <vector> #include <queue> #include <stack> #include <set> #include <map> using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; int a[100005]; int main(void) { int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); int Bob=0,Alice=0; int tb=0,ta=0; int l=0,r=n-1; while(l<=r) { if(ta<=tb) { ta+=a[l]; l++; Alice++; } else { tb+=a[r]; r--; Bob++; } } printf("%d %d\n",Alice,Bob); return 0; }
转载请注明原文地址: https://www.6miu.com/read-74773.html

最新回复(0)