CodeForces 6C（贪心 + 模拟）

题目链接

思路如下

贪心的思想，⚠️女士优先的策略，当它们吃掉之前的物品所用的时间相同的时候，此时女士先开始 继续吃

题解如下

#include<iostream>
using namespace std;
const int Len = 1e5 + 5;
int ar[Len];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 1; i <= n; i ++)
        scanf("%d",&ar[i]);
    int sum_l = 0,sum_r = 0;
    int ans = 0;
    for(int l = 1,r = n; l <= r; )
    {
        if(sum_l <= sum_r)
        {
            sum_l += ar[l];
            ans ++;
            l ++;
        }
        else
        {
            sum_r += ar[r];
            r --;
        }
    }

    printf("%d %d", ans, n-ans);

    return 0;
}