march

March

h2. Date de ieşire

Dacă cerinţa este *v=1*, atunci pe prima linie a fişierului march.out va fi scris un număr natural reprezentând numărul minim de operaţii pe care Tommy trebuie să le facă pentru a eticheta toate cele n cutii.
Dacă cerinţa este *v=2*, atunci fişierul de ieşire march.out va conţine, pe prima linie, un număr natural reprezentând numărul de posibilităţi distincte în care Tommy poate onora comanda.
Dacă cerinţa este *v=3*, atunci fişierul de ieşire march.out va conţine, pe prima linie, un număr natural reprezentând numărul minim de cutii ce pot fi trimise, astfel încât comanda să poată fi onorată.

Dacă cerinţa este *v=1*, atunci pe prima linie a fişierului *march.out* va fi scris un număr natural reprezentând numărul minim de operaţii pe care Tommy trebuie să le facă pentru a eticheta toate cele n cutii.
Dacă cerinţa este *v=2*, atunci fişierul de ieşire *march.out* va conţine, pe prima linie, un număr natural reprezentând numărul de posibilităţi distincte în care Tommy poate onora comanda.
Dacă cerinţa este *v=3*, atunci fişierul de ieşire *march.out* va conţine, pe prima linie, un număr natural reprezentând numărul minim de cutii ce pot fi trimise, astfel încât comanda să poată fi onorată.

h2. Restricţii

h3. Explicaţie

Pentru primul exemplu:

h3. Pentru primul exemplu:

Pentru a scrie cele cele 5 numere se folosesc minimum 10 operaţii:

<tex>
\overset{I(1,1)}{\longrightarrow} 1 \overset{I(2,2)}{\longrightarrow} 12 \overset{I(3,3)}{\longrightarrow} 123 \overset{I(4,4)}{\longrightarrow} \textcolor{red}{1234} \overset{d(2)}{\longrightarrow} 134 \overset{I(1,3)}{\longrightarrow} \textcolor{red}{3134} \overset{D(4)}{\longrightarrow} \textcolor{red}{313} \overset{D(1)}{\longrightarrow} 13 \overset{I(2,4)}{\longrightarrow} \textcolor{red}{143} \overset{C(2,2)}{\longrightarrow} \textcolor{red}{123}
</tex>
&nbsp;

Pentru al doilea exemplu:

h3. Pentru al doilea exemplu:

Sunt 6 modalităţi de onorare a comenzii celor 3500 de mărţişoare:
* 1234+3134

* 1234+3134+313

* 1234+3134+313

* 1234+3134+313+143
* 1234+3134+313+143+123
* 3134+313+143
* 3134+313+143+123

 

Pentru al treilea exemplu:

h3. Pentru al treilea exemplu:

Pentru onorarea comenzii, trebuiesc trimise cel puţin 2 cutii (1234+3134)