Economie

economie

== include(page="template/taskheader" task_id="economie") ==

Vultur este un veritabil colectionar de monezi si momentan colectia lui numara $N$ monezi cu valori numere naturale intre $1$ si $50 000$. El vrea sa-si cumpere insa un acvariu nou pentru pestii sai si de aceea se gandeste sa cedeze la banca o parte din monezi. Fiind un tip sensibil, el ar dori totusi ca folosind monezile care i-au ramas sa poata fi posibil sa obtina orice valoare a monezilor pe care le-a cedat la banca. Alegeti pentru Vultur un subset minim de monezi din cele $N$ astfel incat orice valoare din cele $N$ sa poata fi scrisa ca o suma de valori ale monezilor din subsetul ales (valoarea unei monezi din subsetul ales poate fi adunata de mai multe ori).

Vultur este un veritabil colectionar de monezi si momentan colectia lui numara $N$ monezi cu valori numerele naturale intre $1$ si $50 000$. El vrea sa-si cumpere insa un acvariu nou pentru pestii sai si de aceea se gandeste sa cedeze la banca o parte din monezi. Fiind un tip sensibil, el ar dori totusi ca folosind monezile care i-au ramas sa poate fi posibil sa obtina orice valoare a monezilor care le-a cedat la banca. Alegeti pentru Vultur un subset minim de monezi din cele $N$ astfel incat orice valoare din cele $N$ sa poata fi scrisa ca o suma de valori ale monezilor din subsetul ales (o moneda din subsetul ales poate fi adunata de mai multe ori).

h2. Date de intrare

== include(page="template/taskfooter" task_id="economie") ==

2405