#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 | #49710371 | Utilizator | |
Fișier | blis.cpp | Dimensiune | 977 B |
Data încărcării | 12 Martie 2024, 20:37 | Scor / rezultat | Eroare de compilare |
blis.cpp: In function 'int main()': blis.cpp:5:13: error: reference to 'cin' is ambiguous #define fin cin ^ blis.cpp:17:5: note: in expansion of macro 'fin' fin>>k>>x+1; ^ blis.cpp:5:13: note: candidates are: std::ifstream cin #define fin cin ^ blis.cpp:9:10: note: in expansion of macro 'fin' ifstream fin("blis.in"); ^ In file included from blis.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ blis.cpp:6:14: error: reference to 'cout' is ambiguous #define fout cout ^ blis.cpp:48:5: note: in expansion of macro 'fout' fout<<maxi<<"\n"<<n; ^ blis.cpp:6:14: note: candidates are: std::ofstream cout #define fout cout ^ blis.cpp:10:10: note: in expansion of macro 'fout' ofstream fout("blis.out"); ^ In file included from blis.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^
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ă.