Valoare

valoare

h2. Date de ieşire

În fişierul de ieşire $valoare.out$ se afla $N$ numere naturale, fiecare numar pe cate o linie, al $i$-ulea reprezentand numarul natural $U$ considerandu-l pe $K$ egal cu $i$.

În fişierul de ieşire $valoare.out$ se afla $N$ numere naturale pe o linie, al $i$-ulea reprezentand numarul natural $U$ considerandu-l pe $K$ egal cu $i$.

h2. Restricţii

table(example). |_. valoare.in |_. valoare.out |
| 4
1 2 3 4

| 1
3
7
10

| 1 3 7 10

|
| 3
1 2 5

| 1
3
3

| 1 3 3

|
| 2
2 2

| 0
0

| 0 0

|
h3. Explicaţie

* doua monei, le vom lua pe cele de valori $1$ si $2$ pentru a garanta ca putem plati un obiect de valoare intre $1$ si $3$
* toate cele trei monezi, garantam ca putem plati un obiect de valoare intre $1$ si $3$, dar, neputand plati un obiect de valoare egala cu $4$, nu putem garanta ca putem plati un obiect de valoare intre $1$ si o valoare mai mare sau egala cu $4$

In al treilea exemplu, nu putem plati un obiect de valoare egala cu $1$, prin urmare $U = 0$, oricate monede am lua.

In al treilea exemplu, nu putem plati un obiect de valoare egala cu $1$, prin urmare $U = 0$, oricate monede as lua.

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