SpellCardsEasy | Topcoder Archive

Problem Statement

You are playing a card game. In the card game, each card holds a magic spell with two properties: its level and its damage. During the game, you will play some of the cards (possibly none or all of them) to attack your enemy.

Initially, there are n cards. The cards are placed in a row and they are labeled from 0 to n-1, in order. You are given two int[]s: level and damage. For each i, the level of card i is level[i], and its damage is damage[i].

In each turn of the game, you can pick a card to play. You can only pick card i if there are at least another (level[i]-1) cards to the right of it. Picking a card with level L and damage D has the following effects:

Your opponent receives D damage.
Starting with this card, L cards are discarded. That is, if the chosen card was card i, then the discarded cards are cards i to (i+L-1), inclusive.

Return the maximal total damage you can deal to your opponent.

Definition

Class:: SpellCardsEasy
Method:: maxDamage
Parameters:: int[], int[]
Returns:: int
Method signature:: int maxDamage(int[] level, int[] damage)
(be sure your method is public)

Constraints

level will contain between 1 and 50 elements, inclusive.
level and damage will contain the same number of elements.
Each element in level will be between 1 and 50, inclusive.
Each element in damage will be between 1 and 10,000, inclusive.

Examples

```
{1,1,1}
```
```
{10,20,30}
```
```
Returns: 60
```
You can use all three spell cards (in any order), so the total damage is: 10 + 20 + 30 = 60.
```
{3,3,3}
```
```
{10,20,30}
```
```
Returns: 10
```
You are only allowed to use card 0. Using it deals 10 damage and discards all three cards.
```
{4,4,4}
```
```
{10,20,30}
```
```
Returns: 0
```
This time you can't use any spell cards.
```
{50,1,50,1,50}
```
```
{10,20,30,40,50}
```
```
Returns: 60
```
You can use the spell cards with damage 20 and 40.
```
{2,1,1}
```
```
{40,40,10}
```
```
Returns: 80
```

{1,2,1,1,3,2,1}

{10,40,10,10,90,40,10}

Returns: 150

{1,2,2,3,1,4,2}

{113,253,523,941,250,534,454}

Returns: 1577

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.