Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | march.in, march.out | Sursă | ProSoft@NT 2017 |
| Autor | Cristina Sichim | Adăugată de |  Valentin Rosca •valiro21 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
March
Î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
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:
- 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.
Pentru obţinerea primului număr se fac doar operaţii de inserare.
Tommy trebuie să gestioneze şi comenzile pe care le primeşte. Pentru fiecare comandă, Tommy ştie numărul de mărţişoare comandate. El trebuie să trimită solicitantului cutii cu mărţişoare, aflate pe poziţii consecutive pe bandă, astfel încât numărul de mărţişoare timise să fie cel puţin egal cu numărul mărţişoarelor comandate.
Date de intrare
Fişierul de intrare march.in ...
Date de ieşire
În fişierul de ieşire march.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| march.in | march.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
