#1035
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
.
Scrieţi un program care:
10
) care se poate obţine dintr-o secvenţă de cel mult K
biţiK
biţi astfel încât şirul zecimal obţinut să conţină un subşir strict crescător de lungime maximă posibilă.OJI 2012, clasele XI, XII
Problema | Blis | Operații I/O |
blis.in /blis.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #34668466 | Utilizator | |
Fișier | blis.cpp | Dimensiune | 1.89 KB |
Data încărcării | 09 Februarie 2022, 15:03 | Scor / rezultat | Eroare de compilare |
blis.cpp: In function 'int part2()': blis.cpp:60:26: error: expected unqualified-id before '[' token for (const auto& [poz, val] : minVals[i]) { ^ blis.cpp:60:26: error: expected ';' before '[' token blis.cpp:60:27: error: 'poz' was not declared in this scope for (const auto& [poz, val] : minVals[i]) { ^ blis.cpp:60:32: error: 'val' was not declared in this scope for (const auto& [poz, val] : minVals[i]) { ^ blis.cpp: In lambda function: blis.cpp:60:37: error: expected '{' before ':' token for (const auto& [poz, val] : minVals[i]) { ^ blis.cpp: In function 'int part2()': blis.cpp:60:37: error: expected ';' before ':' token blis.cpp:60:37: error: expected primary-expression before ':' token blis.cpp:60:37: error: expected ')' before ':' token blis.cpp:60:37: error: expected primary-expression before ':' token blis.cpp:60:37: error: expected ';' before ':' token
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Blis face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.