v2: RE accumulate溢出

Line 132: Char 39: runtime error: signed integer overflow: 2147434857 + 90954 cannot be represented in type 'int' (stl_numeric.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/11/../../../../include/c++/11/bits/stl_numeric.h:141:39

Author: LetMeFly666

Codes/2171-removing-minimum-number-of-magic-beans.cpp

@@ -2,7 +2,7 @@
  * @Author: LetMeFly
  * @Date: 2024-01-18 19:20:51
  * @LastEditors: LetMeFly
- * @LastEditTime: 2024-01-18 19:28:38
+ * @LastEditTime: 2024-01-18 19:30:51
  */
 #ifdef _WIN32
 #include "_[1,2]toVector.h"
@@ -11,12 +11,11 @@
 class Solution {
 public:
     long long minimumRemoval(vector<int>& beans) {
-        long long left = 0, right = accumulate(beans.begin(), beans.end(), 0);
-        long long ans = right;
+        sort(beans.begin(), beans.end());
+        long long all = accumulate(beans.begin(), beans.end(), 0);
+        long long ans = all;
         for (int i = 0; i < beans.size(); i++) {
-            left += beans[i];
-            right -= beans[i];
-            ans = min(ans, left + right - beans[i] * ((long long)beans.size() - i - 1));
+            ans = min(ans, all - ((long long)beans.size() - i) * beans[i]);
         }
         return ans;
     }