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;

結果：