presum

lc1737

lc3096

前缀和

从少到多试Alice完成1到n-1个关卡

只要得分比Bob（总得分减她的得分）高，就返回这个关卡数

class Solution {
/*
输入：possible = [1,0,1,0]
输出：1
*/
public:
int minimumLevels(vector<int>& possible)
{
int n=possible.size();
vector<int> p(n+1);
for(int i=1;i<=n;i++)
{
int t=possible[i-1]==0?-1:1;
p[i]=p[i-1]+t;
}
for(int i=1;i<n;i++)
{
if(p[i]>p[n]-p[i])
return i;
}
return -1;
}
};