Advertisement
Guest User

AED TP1 A

a guest
Feb 14th, 2016
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.68 KB | None | 0 0
  1. import sys
  2.  
  3. def funcaop():
  4.    
  5.     while 1:
  6.         sequencia=[]
  7.  
  8.         info=map(int, raw_input().split())
  9.         if info==[0,0]:
  10.             sys.exit()
  11.         if info[0] == 0:
  12.             continue
  13.         tamanho=info[0]
  14.         valor = info[1]
  15.    
  16.         for i in range(tamanho):
  17.            
  18.             sequencia.append(int(raw_input()))
  19.    
  20.         somatorio(sequencia, valor)
  21.  
  22.     return
  23.  
  24. def somatorio(sequencia, valor):
  25.     n = len(sequencia)
  26.    
  27.     for i in range(n):
  28.        
  29.         for j in range (i, n):
  30.             soma=0
  31.             for z in range (i, j):
  32.                
  33.                 soma=soma+sequencia[z]
  34.                
  35.                 if soma == valor:
  36.                     print "SUBSEQUENCIA NA POSICAO " + str(i+1)
  37.                     return 0
  38.  
  39.     print "SUBSEQUENCIA NAO ENCONTRADA"
  40.     return 0
  41.  
  42. if __name__ =='__main__':
  43.     funcaop()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement