BillboardAdvertisement | Topcoder Archive

Problem Statement

A company decided to place its advertisement on a big billboard. In order to make the advertisement more noticeable some letters in the company name will be uppercase. Market research shows that the profit obtained by making a letter 'a' uppercase is equal to 1. The profit obtained by making a letter 'b' uppercase is equal to 2, and so on. A federal advertising law forbids using three or more uppercase letters in a row. It also forbids using 4 or more uppercase letters in any 7 consecutive letters.

Given a String companyName, return the maximal possible profit obtained by making some of the letters uppercase.

Definition

Class:: BillboardAdvertisement
Method:: maxProfit
Parameters:: String
Returns:: int
Method signature:: int maxProfit(String companyName)
(be sure your method is public)

Constraints

companyName will contain between 1 and 50 characters, inclusive.
companyName will contain only lowercase letters ('a'..'z').

Examples

```
"contest"
```
```
Returns: 59
```
The name that maximizes the profit is "conTeST". Each 'T' adds 20 to the profit, and the 'S' adds 19.
```
"helloworld"
```
```
Returns: 66
```
```
"yep"
```
```
Returns: 41
```

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.