Diferente pentru problema/smen intre reviziile #6 si #23

Diferente intre titluri:

problema/smen
Smen

Diferente intre continut:

== include(page="template/taskheader" task_id="Smen") ==
== include(page="template/taskheader" task_id="smen") ==
Jegu este un tanar dornic de afirmare si nu se da inapoi de la nicio sarcina ce-i este incredintata. Zilele trecute a primit o tema mai ciudata de la profesorul lui de matematica. El are un sir de n numere naturale (nu neaparat distincte) pe care poate efectua urmatoarea operatie: la un anumit pas poate alege elemetul i al sirului pe care poate sa-l creasca sau sa-l scada cu o unitatie. Aplicand acesta metoda asupra unor anumite elemente din sir, Jegu este pus  sa obtina cel putin k elemente distincte, care sa apartina din intervalul [a, b].
Cum Jegu este foarte lenes, va cere ca pornind de la sirul initial, sa-i construiti un alt sir care sa respecte cerintele profesorului sau, iar numarul de operatii prin care s-a ajuns la acesta sa fie minim.
Varu este un tanar dornic de afirmare si nu se da inapoi de la nicio sarcina ce-i este incredintata. Zilele trecute a primit o tema mai ciudata de la profesorul lui de matematica. El are un sir de $N$ numere naturale (nu neaparat distincte) pe care poate efectua urmatoarea operatie: la un anumit pas alege un elemetul $i$ al sirului pe care poate sa-l creasca sau sa-l scada cu o unitatie. Aplicand acesta metoda asupra unor anumite elemente din sir, Varu este pus sa obtina (printr-un numar minim de operatii) cel putin $K$ elemente distincte, care sa apartina intervalului $[A, B]$.
Cum de data aceasta intuitia lui nu-l mai poate ajuta, va cere ca pornind de la sirul initial, sa-i construiti un alt sir care sa respecte cerintele profesorului sau.
h2. Date de intrare
Pe prima linie a fisierului smen.in se afla n, k, a si b cu semnificatiile din enunt. Pe urmatoarea linie se afla cele n nr ale sirului initial.
Pe prima linie a fisierului $smen.in$ se afla $N$, $K$, $A$ si $B$ cu semnificatiile din enunt. Pe urmatoarea linie se afla cele $N$ numere ale sirului initial separate prin cate un spatiu.
h2. Date de iesire
Pe prima linie a fisierului smen.out se va afla numarul minim de operatii prin care se obtine un sir ce respecta cerintele din enunt, iar pe a doua linie se vor afla n numere reprezentand una din posibilele solutii optime.
Pe prima linie a fisierului $smen.out$ se va afla numarul minim de operatii prin care se obtine un sir ce respecta cerintele din enunt. Pe a doua linie se vor afla $N$ numere, separate prin cate un spatiu, reprezentand una din posibilele solutii optime.
h2. Restrictii
* 1 ≤ k ≤ n ≤ 200
* -200 ≤ a ≤ b ≤ 200
* fiecare element al sirului initial nu va fi mai mare 200
* daca raspundeti corect la prima cerinta veti primi 4 puncte pe test, iar daca raspundeti corect la ambele cerinte veti primi 10 puncte pe test
* care-i smenu?
* $1$ ≤ $K$ ≤ $N$ ≤ $200$
* $-200$ ≤ $A$ ≤ $B$ ≤ $200$
* fiecare element al sirului initial nu va depasi valoarea $200$
* unui element i se poate aplica mai mult de o operatie
* daca raspundeti corect la prima cerinta veti primi 4 puncte pe testul respectiv, iar daca raspundeti corect la ambele cerinte veti primi 10 puncte
h2. Exemplu
2 0 2 1 3
|
== include(page="template/taskfooter" task_id="Smen") ==
== include(page="template/taskfooter" task_id="smen") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1540