ALGORITMO 2

SUMA CREW

#SUMA CREW
#OSCAR SALGADO

import threading
import math
import os

#DEFINICION DE HILO
def hilo(i,j):
    a[j]=a[j]+a[j-pow(2,i-1)]
    print a

#PRICIPAL
print '=====  S U M A   C R E W  ====='
a=[]
x=int(raw_input("INGRESE EL TAMAÑO DEL VECTOR: "))
i=1
while (i<=x):
    n=int(raw_input("INGRESE DIGITO: "))
    a.append(n)
    print a
    i+=1


n1=len(a)
lg=int(math.log(n1))

for i in range(1,lg):
    for j in range((pow(2,i-1)+1),n1):
        h = threading.Thread(target=hilo,args=(i,j))
        h.start()
        h.join()
        print i,j

print a
os.system('pause')