solves #2591: Distribute Money to Maximum Children in java

Author: anishLearnsToCode

README.md

@@ -807,7 +807,7 @@
 | 2578 | [Split With Minimum Sum](https://leetcode.com/problems/split-with-minimum-sum)                                                                                         |                                                                                     [![Java](assets/java.png)](src/SplitWithMinimumSum.java)                                                                                     |                                                                                                                                   |
 | 2582 | [Pass the Pillow](https://leetcode.com/problems/pass-the-pillow)                                                                                                       |                                                                                        [![Java](assets/java.png)](src/PassThePillow.java)                                                                                        |                                                                                                                                   |
 | 2586 | [Count the Number of Vowel Strings in Range](https://leetcode.com/problems/count-the-number-of-vowel-strings-in-range)                                                 |                                                                             [![Java](assets/java.png)](src/CountTheNumberOfVowelStringsInRange.java)                                                                             |                                                                                                                                   |
-| 2591 | [Distribute Money to Maximum Children](https://leetcode.com/problems/distribute-money-to-maximum-children)                                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2591 | [Distribute Money to Maximum Children](https://leetcode.com/problems/distribute-money-to-maximum-children)                                                             |                                                                              [![Java](assets/java.png)](src/DistributeMoneyToMaximumChildren.java)                                                                               |                                                                                                                                   |
 | 2595 | [Number of Even and Odd Bits](https://leetcode.com/problems/number-of-even-and-odd-bits)                                                                               |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2600 | [K Items With the Maximum Sum](https://leetcode.com/problems/k-items-with-the-maximum-sum)                                                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2605 | [Form Smallest Number From Two Digit Arrays](https://leetcode.com/problems/form-smallest-number-from-two-digit-arrays)                                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/DistributeMoneyToMaximumChildren.java

@@ -0,0 +1,23 @@
+// https://leetcode.com/problems/distribute-money-to-maximum-children
+// T: O(1)
+// S: O(1)
+
+public class DistributeMoneyToMaximumChildren {
+    public int distMoney(int money, int children) {
+        if (children > money) return -1;
+
+        int childrenReceiving8 = Math.min((money - children) / 7, children);
+        final int childrenNotReceiving8 = children - childrenReceiving8;
+        final int moneyLeft = money - 8 * childrenReceiving8;
+
+        if (childrenNotReceiving8 == 1 && moneyLeft == 4) {
+            childrenReceiving8--;
+        }
+
+        if (children == childrenReceiving8 && (money / 8 != children || money % 8 != 0)) {
+            childrenReceiving8--;
+        }
+
+        return childrenReceiving8;
+    }
+}