Pagini recente » Diferente pentru utilizator/yulya intre reviziile 2 si 1 | Atasamentele paginii Profil Mircea_D | Diferente pentru algoritmiada-2016/runda-3/solutii intre reviziile 3 si 4 | Diferente pentru template/algoritmiada-2011/footer intre reviziile 13 si 11 | Diferente pentru problema/blis intre reviziile 6 si 7
Diferente pentru
problema/blis intre reviziile
#6 si
#7
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$.
p<>. 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ţă
h2. Date de ieşire
Fişierul de ieşire $blis.out$ va conţine pe prima linie un număr natural reprezentând valoarea maximă care se poate obţine dintr-o secvenţă de cel mult $K$ biţi, iar pe linia a doua un singur număr natural reprezentând lungimea maximă a subşirului strict crescător care se poate obţine din şirul de biţi prin împărţirea sa în secvenţe de cel mult $K$ biţi.
p<>. Fişierul de ieşire $blis.out$ va conţine pe prima linie un număr natural reprezentând valoarea maximă care se poate obţine dintr-o secvenţă de cel mult $K$ biţi, iar pe linia a doua un singur număr natural reprezentând lungimea maximă a subşirului strict crescător care se poate obţine din şirul de biţi prin împărţirea sa în secvenţe de cel mult $K$ biţi.
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.