Diferente pentru problema/shop intre reviziile #3 si #11

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Date de iesire
In fisierul de isire $shop.out$ se va scrie un singur numar natural, reprezentand numarul minim de monezi necesare pentru a plati suma de $L$ lei. Daca nu se poate plati aceasta suma se va afisa $"Fara solutie"$. In caz ca exista solutie, urmatoarea linie va contine $N$ numere naturale, al $i$-lea numar reprezentand de cate ori s-a folosit moneda de tip $i$.
In fisierul de isire $shop.out$ se va scrie un singur numar natural, reprezentand numarul minim de monezi necesare pentru a plati suma de $L$ lei. Urmatoarea linie va contine $N$ numere naturale, al $i$-lea numar reprezentand de cate ori s-a folosit moneda de tip $i$.
h2. Restrictii
* $1 ≤ N ≤ 30$
* $1 ≤ C ≤ 20$
* $1 ≤ C ≤ 10$
* $0 ≤ L ≤ 10^16^$
* $0 ≤ A{~i~} ≤ 60$
* $1 ≤ B{~i~} ≤ 1.000$
* Se garanteaza ca valoarea oricarei monezi este mai mica decat $L$
* $0 ≤ A{~i~} ≤ 32$
* $1 ≤ B{~i~} ≤ 10^9^$
* Se garanteaza ca valoarea oricarei monezi este mai mica sau egala cu $L$
* Cele $N$ tipuri de monezi sunt distincte ca valori
* Pentru $50%$ din teste $L ≤ 1.000.000$
* Se garanteaza existenta unei solutii; daca exista mai multe solutii se poate afisa oricare
h2. Exemplu
h3. Explicatie
$47 = 2^0^ + 2^0^ + 2^0^ + 2^3^ + 2^3^ + 2^2^ + 2^2^ + 2^2^ + 2^4^$ = 1 + 1 + 1 + 8 + 8 + 4 + 4 + 4 + 16$
$47 = 2^0^ + 2^0^ + 2^0^ + 2^3^ + 2^3^ + 2^2^ + 2^2^ + 2^2^ + 2^4^ = 1 + 1 + 1 + 8 + 8 + 4 + 4 + 4 + 16$
== include(page="template/taskfooter" task_id="shop") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1753