67 (Həll təhlili)

Həll

Bu iki hala baxaq:

Bu halda vurma əməliyyatı heç vaxt optimal deyil, çünki $x$ daha da kiçiləcək. Buna görə həmişə $6$ əlavə edirik.

Bu halda isə $6$ əlavə etməkdənsə $7$-yə vurmağın həmişə daha optimal olduğu aydındır.

Beləliklə, prosesi sadəcə simulyasiya edə bilərik.

Mürəkkəblik: \mathcal{O}(t \cdot k).