Update 1029-two-city-scheduling.js

Author: everthis

1029-two-city-scheduling.js

@@ -24,6 +24,27 @@ const twoCitySchedCost = function(costs) {
 
 // another
 
+/**
+ * @param {number[][]} costs
+ * @return {number}
+ */
+const twoCitySchedCost = function(costs) {
+  const N = costs.length
+  let res = 0
+  const refund = []
+  for(let i = 0; i < N; i++) {
+    refund[i] = costs[i][1] - costs[i][0]
+    res += costs[i][0]
+  }
+  refund.sort((a, b) => a - b)
+  for(let i = 0; i < N / 2; i++) {
+    res += refund[i]
+  }
+  return res
+};
+
+// another
+
 /**
  * @param {number[][]} costs
  * @return {number}