pole = [0,3,1,5,4,2,3,3,1,0]
#dynamicke programovanie zdola nahor
opt = [-1]*len(pole)
for i in range(0, min(4, len(pole))): #prve tri policka po starte je priamy skok
opt[i] = pole[i]
for i in range(4, len(pole)): #potrebne hodnoty su uz predpocitane
opt[i] = pole[i]+min(opt[i-3], opt[i-2], opt[i-1])
print(opt[len(pole)-1])
cG9sZSA9IFswLDMsMSw1LDQsMiwzLDMsMSwwXQoKI2R5bmFtaWNrZSBwcm9ncmFtb3ZhbmllIHpkb2xhIG5haG9yCgpvcHQgPSBbLTFdKmxlbihwb2xlKQpmb3IgaSBpbiByYW5nZSgwLCBtaW4oNCwgbGVuKHBvbGUpKSk6ICNwcnZlIHRyaSBwb2xpY2thIHBvIHN0YXJ0ZSBqZSBwcmlhbXkgc2tvawoJb3B0W2ldID0gcG9sZVtpXQoKZm9yIGkgaW4gcmFuZ2UoNCwgbGVuKHBvbGUpKTogI3BvdHJlYm5lIGhvZG5vdHkgc3UgdXogcHJlZHBvY2l0YW5lCglvcHRbaV0gPSBwb2xlW2ldK21pbihvcHRbaS0zXSwgb3B0W2ktMl0sIG9wdFtpLTFdKQoKcHJpbnQob3B0W2xlbihwb2xlKS0xXSkKCQ==