În România, luna martie este luna în care sărbătorim primăvara. Conform tradiţiei, de 1 martie, oferim mărţişoare celor dragi. Fabrica ,,Spring Time” produce mărţişoare. Acestea sunt ambalate în cutii şi aşezate, în ordine, pe o bandă. Pe fiecare cutie este lipită o etichetă cu numărul mărţişoarelor din cutie.
Tommy este managerul acestui magazin şi lui îi revine sarcina de a eticheta cutiile cu mărţişoare. Pentru a fi

!{float:right;margin-right: 100px;}problema/march?ceva.png!

cât mai operativ, Tommy realizează etichetele
pe calculator, şi, de fiecare dată obţine numărul
care trebuie scris pe cutie din numărul scris
anterior (cu excepţia primului număr), făcând
cât mai puţine operaţii de tipul:

!{float:right;margin-right: 100px;}problema/march?ceva.png!

* I(k,c) = inserează cifra c pe poziţia k;
* D(k) = şterge cifra de pe poziţia k;
* C(k,c) = înlocuieşte cifra de pe locul k cu cifra c.