""""import random
minimum=1
maximum=9
kolik=31

def tahni_hracem(kolik):
    print("Na hromadce je",kolik,"prvku.")
    odebrat=0
    while(odebrat<minimum or odebrat>maximum):
        print("Racte tahnout")
        odebrat=int(input())
    return odebrat

def vyhrava(kolik):
    if kolik==0:
        return 'P'
    if(kolik<=maximum):
        return 'V'
    for i in range(minimum,maximum+1):
        if(vyhrava(kolik-i)=='P'):
            return 'V'
    return 'P'

def tahni_strojem(kolik):
    for i in range(minimum,maximum+1):
        if(vyhrava(kolik-i)=='P'):
            return i

    return random.randint(minimum,maximum)


while kolik>0:
    odeber=tahni_hracem(kolik)
    kolik-=odeber
    if(kolik==0):
        print("Hura, vyhrac hrac!")
    else:
        #odeber=tahni_strojem(kolik)
        odeber=tahni_strojem(kolik)
        kolik-=odeber
        if(kolik==0):
            print("Prohral jste, salate!")
"""

import random

strudl=[2,7,4,8,6,5,7,3,4,5,6,8,2,1,8,6,4,2]
strudl=random.choices(range(1,10),k=20)
zac=0
kon=len(strudl)-1
hrac=0
stroj=0

def nakresli():
    print("Mame tyto dilky:",*strudl[zac:kon+1])
    print("Skore je:",hrac,":",stroj)

def tahni_hracem():
    global zac,kon
    tazeno=""
    while(tazeno!="l" and tazeno!="p"):
        tazeno=input('Racte tahnout, l jako zLeva nebo p jako zPrava: ')
        if tazeno=="heuristika":
            print(heuristika())
        if tazeno=="napoveda":
            for i in range(kon+1-zac):
                for j in range(zac,kon+1-i):
                    print(tahni(j,j+i),end=" ")
                print()
    if(tazeno=='l'):
        zac+=1
        return zac-1
    else:
        kon-=1
        return kon+1

def heuristika():
    if((kon-zac)%2==1):
        zatim=0
        for i in strudl[zac:kon+1:2]:
            zatim+=i
        for i in strudl[zac+1:kon+1:2]:
            zatim-=i
        return zatim
    else: return "Smolicek!"

def tahni(zac,kon):#vrati, o kolik hrac na tahu vyhraje nad protihracem
    if(zac==kon):        return strudl[zac]
    return max(strudl[zac]-tahni(zac+1,kon),strudl[kon]-tahni(zac,kon-1))


def tahni_strojem():
    global zac,kon
    if((zac==kon)or (strudl[zac]-tahni(zac+1,kon))>(strudl[kon]-tahni(zac,kon-1))):
        zac+=1
        return zac-1
    else:
        kon-=1
        return kon+1


while zac<=kon:
    nakresli()
    hrac+=strudl[tahni_hracem()]
    if(zac<=kon):
        print("Hraje druhy hrac!")
        nakresli()
        stroj+=strudl[tahni_strojem()]


print("Skore:",hrac,":",stroj)