Pagini recente »
Monitorul de evaluare
|
Monitorul de evaluare
|
Monitorul de evaluare
|
Atașamentele paginii Multisum
|
Diferențe pentru problema/sir11 între reviziile 2 și 7
Diferențe pentru
problema/sir11 între reviziile
#2 si
#7
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="subsircresc") ==
== include(page="template/taskheader" task_id="sir11") ==
Se dau $n$ și [$s$], două numere naturale nenule și un multiset $A = {a(1), a(2),..., a(n)}$ de n numere naturale nenule, nu neapărat distincte. Scrieți un program care generează și afișează toate șirurile crescătoare formate cu elemente ale lui [$A$]. Șirurile vor fi afișate în ordine crescătoare din punct de vedere lexicografic.
Se dau $n$ și [$s$], două numere naturale nenule și un multiset $A = {a(1), a(2),..., a(n)}$ de n numere naturale nenule, nu neapărat distincte. Scrieți un program care generează și afișează toate șirurile crescătoare formate cu elemente ale lui $A$ a caror suma este mai mica sau egala cu [$s$]. Șirurile vor fi afișate în ordine crescătoare din punct de vedere lexicografic.
În general, spunem că șirul $(x(1), x(2), ..., x(m))$ este mai mic decât șirul $(y(1), y(2), ..., y(n))$ din punct de vedere lexicografic dacă:
h2. Exemplu
table(example).
|_. subsircresc.in |_. subsircresc.out |
|_. sir11.in |_. sir11.out |
| 5 10
3
8
Șirurile afișate au sumele 3, 6, 9, 9, 6 și respectiv 8, sunt crescătoare și sunt afișate în ordine lexicografică. Acestea sunt singurele șiruri care respectă condițiile din enunț.
== include(page="template/taskfooter" task_id="subsircresc") ==
== include(page="template/taskfooter" task_id="sir11") ==
Nu există diferențe între securitate.