leetcode：1402. 做菜顺序（数学+dp）

题目：

分析：

原理：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;

结果：