Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Stampare ABCABACBA a passate

Una stampante lavora su una striscia di 9 caselle, inizialmente vuote. A ogni passata sceglie un tratto di caselle consecutive e una lettera, e scrive quella lettera in tutte le caselle del tratto, coprendo ciò che c'era prima. Qual è il minimo numero di passate per ottenere la striscia ABCABACBA?

La tua risposta

Vanno bene sia 3,14 sia 3.14.