th0m45s5helby

Array of N integers

Aug 9th, 2021
184
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.64 KB | None | 0 0
  1. n=int(input())
  2. array=[int(input()) for i in range(n)]
  3. table=[[-1]*(n+1) for i in range(n)]
  4.  
  5. for i in range(n):
  6.     if i==0:
  7.         if array[0]>=0:
  8.             table[i][1]=array[0]
  9.         else:
  10.             table[i][1]=-1
  11.            
  12.     table[i][0]=0
  13.    
  14. for a in range(1,n):
  15.     for b in range(1,i+2):
  16.         table[a][b]=max(table[a][b],table[a-1][b]) if table[a-1][b]!=-1 else table[a][b]
  17.        
  18.         if table[a-1][b-1]>=0 and table[a-1][b-1]+array[a]>=0:
  19.             table[a][b]=max(table[a][b],table[a-1][b-1]+array[a])
  20.  
  21. length=0
  22.  
  23. for a in range(n+1):
  24.     if table[n-1][a]>=0:
  25.         length=a
  26.  
  27. print(length)
  28.        
  29.  
Advertisement
Add Comment
Please, Sign In to add comment