Pagini recente » Diferente pentru problema/teams intre reviziile 2 si 1 | Diferente pentru training-path intre reviziile 2 si 1 | Diferente pentru problema/clasic intre reviziile 10 si 9 | Diferente pentru acm-icpc-nationala-2014-2015 intre reviziile 8 si 7 | Diferente pentru problema/blis intre reviziile 2 si 1
Diferente pentru
problema/blis intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="blis") ==
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ă.
Poveste şi cerinţă...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.