Diferențe pentru problema/shopping între reviziile #52 si #54

Diferențe între titluri:

shopping
Shopping

Diferențe între conținut:

Ieri a fost ziua de naștere a lui Deni și a primit o mulțime de cadouri de la mai mulți prieteni. Se poate considera că datorită cadourilor ea are un număr nelimitat de produse care sunt de asemenea disponibile și la Mall. Deni decide să vândă o parte dintre ele pentru a obține bani. Cu acești bani ea va merge la cumpărături în Mall cu prietenii dar va cumpăra numai produse diferite de cele pe care le-a vândut. Deni vrea sa obțină o anumită sumă de bani în final. Dacă aceasta se poate realiza doar vânzând o parte dintre cadouri, atunci ea va amâna cumpărăturile pentru altă dată. Deoarece are o mulțime de produse de diferite prețuri, îi este greu sa decidă ce tipuri de produse să vândă și ce tipuri să cumpere, asa încât la final să aibă suma de bani pe care și-o dorește.
Presupunem că există $k$ produse în magazin, care au prețurile $a[~1~], a[~2~], a[~3~], ..., a[~k~]$ leve (moneda națională a Bulgariei) și că fata dorește să ramână la final cu exact $n$ leve. Trebuie să afișați de câte ori ea trebuie să cumpere sau să vândă fiecare tip de produs (cumpărarea este marcată ca număr negativ și vânzarea ca număr pozitiv) astfel încât Deni să obțină în final $n$ leve. Programul vostru va rezolva $t$ teste la o rulare. Deoarece numere din fișierul de ieșire pot fi foarte mari, fiecare număr va fi afișat ca produs a cel mult $100$ de numere. Dacă există mai multe soluții, veți afișa oricare dintre ele. Dacă nu există soluție, veți afișa textul "No solutions" (fără ghilimele).
Presupunem că există $k$ produse în magazin, care au prețurile $a[~1~], a[~2~], a[~3~], ..., a[~k~]$ leve (moneda națională a Bulgariei) și că fata dorește să ramână la final cu exact $n$ leve. Trebuie să afișați de câte ori ea trebuie să cumpere sau să vândă fiecare tip de produs (cumpărarea este marcată ca număr negativ și vânzarea ca număr pozitiv) astfel încât Deni să obțină în final $n$ leve. Programul vostru va rezolva $t$ teste la o rulare. Deoarece numere din fișierul de ieșire pot fi foarte mari, fiecare număr va fi afișat ca produs a cel mult $100$ de numere. Dacă există mai multe soluții, veți afișa oricare dintre ele. Dacă nu există soluție, veți afișa textul $"No solutions"$ (fără ghilimele).
h2. Date de intrare

Nu există diferențe între securitate.