fork(4) download
copy 
  1. # your code goes here
  2. n = int(input())
  3. miasto = []
  4. for i in range(n):
  5.     m = int(input())
  6.     miasto.append(m)
  7. #print("miasto:", miasto)
  8. zysk = 0
  9. maxZysk = 0
  10. temp = 0
  11. if miasto[0] > maxZysk:
  12.     maxZysk = miasto[0]
  13. for i in range(n):
  14.     nowalista = miasto[i:]
  15.     zysk = sum(nowalista)
  16.     #print("nowalista = miasto[i:]:", nowalista, "zysk:", zysk)
  17.     if zysk >= maxZysk:
  18.         maxZysk = zysk
  19.         temp = i
  20.         #print("w if: nowalista = miasto[i:]:", nowalista, "zysk:", zysk, "temp:", temp)
  21. nowalista = miasto[temp:]
  22. #print("PO pierwszzej redukcji: nowalista:", nowalista, "zysk:", zysk)
  23. temp_2 = 0
  24. ilosc = len(nowalista)
  25. #print(ilosc)
  26. #print(nowalista)
  27. for i in range(ilosc,0,-1):
  28.     nowaListaKoniec = nowalista[:i]
  29.     zysk = sum(nowaListaKoniec)
  30.     #print("nowaListaKoniec:", nowaListaKoniec, "zysk:", zysk)
  31.     if zysk >= maxZysk:
  32.         maxZysk = zysk
  33.         temp_2 = i
  34.         #print("nowaListaKoniec:", nowaListaKoniec, "zysk:", zysk, "temp_2:", temp_2)
  35. nowaListaKoniec = nowalista[:temp_2]
  36. #print(nowaListaKoniec)
  37. print(maxZysk)
Success #stdin #stdout 0.02s 9400KB
comments (?)
stdin
copy 
7
0
4
-5
5
-6
7
0
stdout
copy 
7
https://ideone.com/KYPBQU
language:
Python 3 (python  3.12)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!