Mai intai trebuie sa te autentifici.
Diferente pentru problema/march intre reviziile #83 si #38
Diferente intre titluri:
March
march
Diferente intre continut:
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 * 2 ≤ n ≤ 1000
* 1 ≤ m ≤ <tex>2^{64}- 1$</tex> * eticheta oricărei cutii este un număr natural din intervalul<tex>$[1; 2^{64}-1]$</tex>;
* 1 ≤ m ≤ 2<sup> 64 </sup> - 1 * eticheta oricărei cutii este un număr natural din intervalul [1; 264-1];
* două posibilităţi de onorare a comenzii sunt distincte dacă şirul format de numerele de ordine al cutiilor diferă; * m ≤ numărul de mărţişoare aflate în cele n cutii; * Pentru 50% dintre teste cerinţa este 1, pentru 30% dintre teste cerinţa este 2 şi pentru 20% dintre teste cerinţa este 3.
Pitagora: a<sup>2</sup> + b<sup>2</sup> = c<sup>2</sup>
h2. Exemplu table(example). |_. march.in |_. march.out |
| 1 5 3500 1234 3134 313 143 123 | 10
| This is some text written on multiple lines. | This is another text written on multiple lines.
|
| 2 5 3500 1234 3134 313 143 123 | 6 | | 3 5 3500 1234 3134 313 143 123 | 2 |
h3. Explicaţie
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> 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+143 * 1234+3134+313+143+123 * 3134+313+143 * 3134+313+143+123 h3. Pentru al treilea exemplu: Pentru onorarea comenzii, trebuiesc trimise cel puţin 2 cutii (1234+3134)
...
== include(page="template/taskfooter" task_id="march") ==