Pagini recente » Diferente pentru utilizator/q1w2e3 intre reviziile 2 si 3 | Atasamentele paginii Permuta | Diferente pentru utilizator/ex_tr3m intre reviziile 1 si 3 | Sccm | Diferente pentru problema/blis intre reviziile 1 si 2
Diferente pentru
problema/blis intre reviziile
#1 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="blis") ==
Poveste şi cerinţă...
Se consideră un şir de biţi şi un număr natural $K$. Şirul se împarte în secvenţe astfel încât fiecare bit din şir să aparţină unei singure secvenţe şi fiecare secvenţă să aibă lungimea cel puţin $1$ şi cel mult $K$. După împărţire, fiecare secvenţă de biţi se converteşte în baza $10$, obţinându-se un şir de valori zecimale. De exemplu, pentru şirul de biţi $1001110111101010011$ şi $K = 4$, se poate obţine $1 0011 101 111 0 1010 011$, apoi în baza $10: 1, 3, 5, 7, 0, 10, 3$. O altă împărţire poate fi $1 00 1 1 10 11 110 1010 011$, adică $1, 0, 1, 1, 2, 3, 6, 10, 3$.
h2. Cerinţă
Scrieţi un program care:
* determină valoarea maximă (în baza $10$) care se poate obţine dintr-o secvenţă de cel mult $K$ biţi
* împarte şirul iniţial în secvenţe de cel mult $K$ biţi astfel încât şirul zecimal obţinut să conţină un subşir strict crescător de lungime maximă posibilă.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.