Package g2301_2400.s2358_maximum_number_of_groups_entering_a_competition

Class Solution

java.lang.Object

g2301_2400.s2358_maximum_number_of_groups_entering_a_competition.Solution

public class Solution
extends Object

2358 - Maximum Number of Groups Entering a Competition.<p>Medium</p> <p>You are given a positive integer array <code>grades</code> which represents the grades of students in a university. You would like to enter <strong>all</strong> these students into a competition in <strong>ordered</strong> non-empty groups, such that the ordering meets the following conditions:</p> <ul> <li>The sum of the grades of students in the <code>i^th</code> group is <strong>less than</strong> the sum of the grades of students in the <code>(i + 1)^th</code> group, for all groups (except the last).</li> <li>The total number of students in the <code>i^th</code> group is <strong>less than</strong> the total number of students in the <code>(i + 1)^th</code> group, for all groups (except the last).</li> </ul> <p>Return <em>the <strong>maximum</strong> number of groups that can be formed</em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> grades = [10,6,12,7,3,5]</p> <p><strong>Output:</strong> 3</p> <p><strong>Explanation:</strong> The following is a possible way to form 3 groups of students:</p> <ul> <li> <p>1^st group has the students with grades = [12]. Sum of grades: 12. Student count: 1</p> </li> <li> <p>2^nd group has the students with grades = [6,7]. Sum of grades: 6 + 7 = 13. Student count: 2</p> </li> <li> <p>3^rd group has the students with grades = [10,3,5]. Sum of grades: 10 + 3 + 5 = 18. Student count: 3</p> </li> </ul> <p>It can be shown that it is not possible to form more than 3 groups.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> grades = [8,8]</p> <p><strong>Output:</strong> 1</p> <p><strong>Explanation:</strong> We can only form 1 group, since forming 2 groups would lead to an equal number of students in both groups.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= grades.length <= 10⁵</code></li> <li><code>1 <= grades[i] <= 10⁵</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maximumGroups(int[] grades)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maximumGroups

public int maximumGroups(int[] grades)