题目:
分析:
原理:x*n 和 x (n-1)差一个n。
显然,如果只有正的,那么一i的那个从小到大排序。
添加一个新的负数的话,该负数+正数的和>0,那么该负数应该加入第一个位置,正数后移。
正数的和,原因是:如果加入该负数,那么正数的下标后移了一位。xn 和 x *(n-1)差一个n。
自己想的。哈哈哈哈
代码:
vector<int> s;
sort(s.begin(),s.end());
int maxx=0;
int c=0;
for(int i=s.size()-1;i>=0;i--)
{
c=c+s[i];
if(c<=0) break;
maxx+=c;
}
return maxx;