RectangleGroups | Topcoder Archive

Problem Statement

You have a list of rectangles divided into groups. The index of a group is the sum of the areas of all the rectangles in the group. You are to determine the group with the biggest index.

You are given a String[] rectangles. Each element of rectangles represents a single rectangle, and is formatted as "G L W", where G is the name of the group to which the rectangle belongs, L is the rectangle's length, and W is the rectangle's width. Return a String formatted as "G I", where G is the name of the group with the maximal index, and I is the index of that group with no leading zeroes. If there are multiple groups with the same maximal index, return the one whose name comes first alphabetically.

Definition

Class:: RectangleGroups
Method:: maximalIndexed
Parameters:: String[]
Returns:: String
Method signature:: String maximalIndexed(String[] rectangles)
(be sure your method is public)

Constraints

rectangles will contain between 1 and 50 elements, inclusive.
Each element of rectangles will be formatted as "G L W", where G is an uppercase letter ('A' - 'Z') and L and W are integers with no leading zeroes.
Each L and W will be between 1 and 1000, inclusive.

Examples

```
{"A 1 2", "A 3 3"}
```
```
Returns: "A 11"
```
There is only one group, and its index is 11 (1*2 + 3*3).
```
{"A 1 2", "B 3 3", "A 2 1"}
```
```
Returns: "B 9"
```
The index of A is 4, and the index of B is 9.
```
{"D 1 6", "F 2 3", "G 1 1", "G 5 1", "C 3 2"}
```
```
Returns: "C 6"
```
All groups have the same index, and C comes first alphabetically.

{"S 2 54", "Y 34 65", "F 234 23", "D 84 127", "R 603 46",
"S 36 192", "Y 76 32", "T 54 28", "S 22 22"}

Returns: "R 27738"

This problem statement is the exclusive and proprietary property of Topcoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of Topcoder, Inc. is strictly prohibited. (c)2024, Topcoder, Inc. All rights reserved.