## Pikachu and Stones solution codechef

Table of Contents

Charizard and Dragonite have a Pokemon tournament scheduled today. In order to keep Pikachu busy they gave him a task. He is given NN piles of stones with where ithith pile has AiAi stones, and his task is to make a peak from the piles of stones without moving stones from one pile to another.

Collection of piles make a peak if the no of stones in the pile is strictly increasing from index 11 to ii and then strictly decreasing from index ii to nn where 2≤i≤n−12≤i≤n−1.

Pikachu wants to watch the tournament so he asked for your help to complete the task. Your task is to calculate the minimum number of additional stones required to make a peak from the piles of stones.

### Input: Pikachu and Stones solution codechef

- First line will contain TT, number of testcases. Then the testcases follow.
- Each testcase contains a single integer NN.
- Next line contains NN space separated integers.

### Output: Pikachu and Stones solution codechef

For each testcase, output in a single integer that is the minimum number of stones required.

### Constraints Pikachu and Stones solution codechef

- 1≤T≤1001≤T≤100
- 3≤N≤1053≤N≤105
- 0≤Ai≤1090≤Ai≤109
- Sum of NN over all test cases doesn’t exceed 105105

### Sample Input: Pikachu and Stones solution codechef

```
2
```

7

1 5 2 4 2 8 5

8

3 2 4 6 7 2 8 4

### Sample Output: Pikachu and Stones solution codechef

```
14
```

10

# SOLUTION

# Click here

Codechef is an platform built to programmers compete against others in the community and to improve their knowledge by facing various challenges. Challenges are categorised on the basis of their difficulty level , if your rating is above 2000 you are in top tier i.e, Division 3 and if your rating is between 2000 and 1600 you will be in tier 2 i.e, Division 3 and if your rating is below that you will be in lowest tier i.e, Division 3. You can improve your rating by successful submission with minimum penalty.

- Game of Primes solution codechef
- Books and Friends solution codechef
- Run It Back solution codechef
- Buy Masks solution codechef
- How I Met Your Mother solution codechef

Also Read : Neenade Naa song lyrics with English Translation