题目链接
思路如下
贪心的思想,⚠️女士优先的策略,当它们吃掉之前的物品所用的时间相同的时候,此时女士先开始 继续吃
题解如下
#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;
}