阅读量:0
3096. 得到更多分数的最少关卡数目
题目链接:3096. 得到更多分数的最少关卡数目
代码如下:
class Solution { public: int minimumLevels(vector<int>& possible) { int s=0;//两个玩家能得到的分数和 for(int x:possible) { s+=x==0?-1:1; } int t=0;//玩家1得到的分数和 for(int i=1;i<possible.size();i++) { t+=possible[i-1]==0?-1:1; if(t>s-t) { return i; } } return -1; } };