input: [1,2,3,4]
instruction: Adjon meg egy algoritmust egy adott tömb maximális összegének megtalálására.
output: Az alábbiakban egy adott tömbben a maximális összeg megtalálására szolgáló algoritmust írunk le:
  
  1. Kezdjük a `max_sum` változó inicializálásával a tömb első elemére.
  2. Hozzunk létre egy másik változót, a `current_sum` változót, és állítsuk azt is az első elem értékére.
  3. Végezzünk egy kört a tömbön, a második elemtől kezdve, és kövessük az alább megadott feltételeket. Minden egyes `i-th` iterációnál:
     - Ha az `current_sum < 0`, akkor állítsuk az `current_sum` értékét a `array[i]` értékre.
     - Ellenkező esetben halmozzuk fel az `current_sum` értékét a `array[i]` összeadásával (`current_sum += array[i]`).
     - Hasonlítsuk össze az `current_sum` értékét a `max_sum` értékével, ha az nagyobb, akkor frissítsük a `max_sum` értékét.
  4. Adjuk vissza a `max_sum` által tartott értéket.
  
  A megadott [1, 2, 3, 4] bemenet esetén a maximális összeg `10` lenne, amit a tömb összes elemének összeadásával érünk el.
  
  Íme az implementáció Python nyelven:
  
  ```python
  def max_sum(array):
      max_sum = current_sum = array[0]
      for i in range(1,len(array)):
          current_sum = max(array[i], current_sum + array[i])
          max_sum = max(max_sum, current_sum)
      return max_sum
  ```