Create 2591-distribute-money-to-maximum-children.js

everthis · web-flow · commit 5661b6012eb2 · 2023-08-23T19:23:08.000+08:00
diff --git a/2591-distribute-money-to-maximum-children.js b/2591-distribute-money-to-maximum-children.js
@@ -0,0 +1,27 @@
+/**
+ * @param {number} money
+ * @param {number} children
+ * @return {number}
+ */
+const distMoney = function(money, children) {
+  let m = money, n = children
+  if(m < n) return -1
+  let res = 0
+  for(let num = 1; num <= n && num * 8 <= m; num++) {
+    if(valid(num)) res = num
+  }
+  
+  return res
+  
+  function valid(num) {
+    if(m < num * 8) return false
+    let remain = m - num * 8
+    let slots = n - num
+    if(slots === 0 && remain) return false
+    if(slots > remain) return false
+    remain = remain - slots
+    if(remain === 3 && slots === 1) return false
+    return true
+  }
+  
+};
