История изменений

price = [10000,10160,9960,10080,10100,10110,10080,10100,10220,10320,10210,10360,10490,10440,10490,10660,10450,10540,10660,10470,10460,10450,10510,10670,10610,10500,10640,10570,10530,10690,10780,10890,10730,10850,10690,10510,10460,10360,10420,10320,10170,10370,10490,10310,10360,10410,10210,10300,10410,10310,10120,9950,10030,10180,10020,10030,10190,10350,10370,10190,10260,10190,10230,10150,10090,10240,10040,9890,9910,10070,9880,10030,10000,9840,9920,9880,9920,9860,9960,10020,10010,9930,10060,10040,9870,10000,9910,9870,9900,9860,9700,9690,9790,9650,9740,9680,9500,9500,9310,9410,9240]

print price
sum = 0

while len(price) > 1:
    print "LEN = ", len(price)
    
    pmax = price[0]
    nmax = 0
    
    for i in range(len(price) - 1):
        if pmax  <= price[i+1]:
            pmax = price[i+1]
            nmax = i+1
        
    print pmax,"[",nmax,"]"

    pmin = price[0]
    nmin = 0
    
    for i in range(nmax):
        if pmin  > price[i+1]:
            pmin = price[i+1]
            nmin = i+1
        
    print pmin,"[",nmin,"]"
    
    sum = sum + pmax - pmin
    price.remove(pmax)
    if nmax > nmin:
        price.remove(pmin)

    print "ssum = ",sum  
    print '------------'    
    print price

print "SUM:",sum

price = [10000,10160,9960,10080,10100,10110,10080,10100,10220,10320,10210,10360,10490,10440,10490,10660,10450,10540,10660,10470,10460,10450,10510,10670,10610,10500,10640,10570,10530,10690,10780,10890,10730,10850,10690,10510,10460,10360,10420,10320,10170,10370,10490,10310,10360,10410,10210,10300,10410,10310,10120,9950,10030,10180,10020,10030,10190,10350,10370,10190,10260,10190,10230,10150,10090,10240,10040,9890,9910,10070,9880,10030,10000,9840,9920,9880,9920,9860,9960,10020,10010,9930,10060,10040,9870,10000,9910,9870,9900,9860,9700,9690,9790,9650,9740,9680,9500,9500,9310,9410,9240]

print price
sum = 0

while len(price) > 1:
    print "LEN = ", len(price)
    
    pmax = price[0]
    nmax = 0
    
    for i in range(len(price) - 1):
        if pmax  <= price[i+1]:
            pmax = price[i+1]
            nmax = i+1
        
    print pmax,"[",nmax,"]"

    pmin = price[0]
    nmin = 0
    
    for i in range(nmax):
        if pmin  > price[i+1]:
            pmin = price[i+1]
            nmin = i+1
        
    print pmin,"[",nmin,"]"
    
    sum = sum + pmax - pmin
    price.remove(pmax)
    if nmax > nmin:
        price.remove(pmin)

    print "ssum = ",sum  
    print '------------'    
    print price

print "SUM:",sum