TypingJob | Topcoder Archive

Problem Statement

You have three assistants working for you. They all type with the same speed of one page per minute. You came to your office today with a bunch of papers you need to have typed as soon as possible. You have to distribute the papers among your assistants in such a way that they finish all the papers at the earliest possible time.

Your task is, given an int[] with the number of pages for each paper, return the minimum number of minutes needed for your assistants to type all these papers. Assume that they can't divide a paper into parts, that is, each paper is typed by one person.

Definition

Class:: TypingJob
Method:: bestTime
Parameters:: int[]
Returns:: int
Method signature:: int bestTime(int[] pages)
(be sure your method is public)

Constraints

pages has between 1 and 10 elements inclusive
each element of pages is between 1 and 100 inclusive

Examples

```
{38}
```
```
Returns: 38
```
```
{15,10,5,7,8}
```
```
Returns: 15
```
The first secretary can type the 15-page paper. The second secretary can type the 10-page and 5-page papers. The third secretary can type the 7-page and 8-page papers.

{100,100,100,100,100,100,100,100,100,100}

Returns: 400

```
{1,2,3,4,5}
```
```
Returns: 5
```
```
{1,2,3,4,5,6,7}
```
```
Returns: 10
```

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.