'''
PROBLEMA 1a
'''
def func ( x, i , j ):
    sum = 0
    for i in range ( i, j +1 ):
        sum += x[i]
    return sum


x= [2,1,-4,3,5,-1,6,-2,8]

print func( x, 2, 5)


'''
Sfarsit problema
'''



'''
PROBLEMA 1b
'''
x=[ 2,1,-4,3,5,-1,6,-2,8]

def subsir ( x) :
    valMax=0
    incMax=0
    sfMax=0

    inc = 0
    val = 0
    sf= 0

    for i in range ( 0, len ( x ) ):
        val+= x[i]
        sf=i
        if( val < 0 ):
            val=0
            inc= i+1
            sf=i+1
        else:
            if ( val > valMax ):
                incMax=inc
                sfMax=sf
                valMax=val
    print 'Suma maxima :',valMax
    print 'Subsirul :',
    for i in range( incMax, sfMax+1):
        print x[i],




subsir ( x)


'''
Sfarsit problema
'''



'''
PROBLEMA 2a
'''

def putere ( a, n ):
    if ( n ==0 ):
        return 1
    elif ( n % 2 ==0 ):
        rez = putere ( a, n/2 )
        return rez * rez
    else:
        rez= putere ( a, n /2 )
        return a* rez * rez


for i in range ( 0, 7 ):
    print "5^{0} = {1}".format(i, putere (5,i ))


'''
Sfarsit problema
'''

'''
PROBLEMA 2b
'''


def putere ( a, n ):
    if ( n ==0 ):
        return 1
    elif ( n % 2 ==0 ):
        rez = putere ( a, n/2 )
        return rez * rez
    else:
        rez= putere ( a, n /2 )
        return a* rez * rez

def func ( x, n ):
    newX=[0] * len ( x )
    for i in range ( 0, len ( x ) ):
        newX [i] = putere ( x[i],n )
    return newX


for i in range ( 0, 7 ):
    print "5^{0} = {1}".format(i, putere (5,i ))

x=[0,1,2,3,4]
print func ( x,5 )

'''
Sfarsit problema
'''