### https://theweeklychallenge.org/blog/perl-weekly-challenge-339/
"""

Task 2: Peak Point

Submitted by: [43]Mohammad Sajid Anwar
     __________________________________________________________________

   You are given an array of altitude gain.

   Write a script to find the peak point gained.

Example 1

Input: @gain = (-5, 1, 5, -9, 2)
Output: 1

start: 0
1st change:  0 + (-5) = -5
2nd change: -5 + 1    = -4
3rd change: -4 + 5    = 1
4th change:  1 + (-9) = -8
5th change: -8 + 2    = -6

max(0, -5, -4, 1, -8, -6) = 1

Example 2

Input: @gain = (10, 10, 10, -25)
Output: 30

start: 0
1st change:  0 + 10    = 10
2nd change: 10 + 10    = 20
3rd change: 20 + 10    = 30
4th change: 30 + (-25) = 5

max(0, 10, 20, 30, 5) = 30

Example 3

Input: @gain = (3, -4, 2, 5, -6, 1)
Output: 6

start: 0
1st change:  0 + 3    = 3
2nd change:  3 + (-4) = -1
3rd change: -1 + 2    = 1
4th change:  1 + 5    = 6
5th change:  6 + (-6) = 0
6th change:  0 + 1    = 1

max(0, 3, -1, 1, 6, 0, 1) = 6

Example 4

Input: @gain = (-1, -2, -3, -4)
Output: 0

start: 0
1st change:  0 + (-1) = -1
2nd change: -1 + (-2) = -3
3rd change: -3 + (-3) = -6
4th change: -6 + (-4) = -10

max(0, -1, -3, -6, -10) = 0

Example 5

Input: @gain = (-10, 15, 5)
Output: 10

start: 0
1st change:   0 + (-10) = -10
2nd change: -10 + 15    = 5
3rd change:   5 + 5     = 10

max(0, -10, 5, 10) = 10
     __________________________________________________________________

   Last date to submit the solution 23:59 (UK Time) Sunday 21st September
   2025.
     __________________________________________________________________

SO WHAT DO YOU THINK ?
"""
### solution by pokgopun@gmail.com

def pp(gain: tuple[int]) -> int:
    sm = 0
    mx = sm
    for n in gain:
        sm += n 
        if mx < sm:
            mx = sm
    return mx

import unittest

class TestPp(unittest.TestCase):
    def test(self):
        for inpt, otpt in {
                (-5, 1, 5, -9, 2): 1,
                (10, 10, 10, -25): 30,
                (3, -4, 2, 5, -6, 1): 6,
                (-1, -2, -3, -4): 0,
                (-10, 15, 5): 10,
                }.items():
            self.assertEqual(pp(inpt),otpt)

unittest.main()