#2153
Mirror
Numim „oglinda” numărului natural nenul a
, numărul b
, obţinut prin modificarea fiecărei cifre din reprezentarea sa binară, de exemplu pentru a=22
(10)
=10110
(2)
se obţine 01001
(2)
= 9
(10)
=b
.
Cunoscându-se numerele naturale N
, K
și cele N
numere natural nenule, scrieți un program care:
10
corespunzătoare secvenţelor alăturate de exact K
cifre binare, parcurse de la stânga la drepta. Dacă ultima secvenţă nu are exact K
cifre binare, atunci aceasta nu se va mai lua în considerare.K
transformări asupra şirului iniţial, înlocuind la fiecare pas orice termen cu „oglinda” sa. Asupra termenilor care devin zero nu se vor mai efectua alte operații. După efectuarea celor K
transformări, să se determine cea mai lungă secvență de numere care au cifra 1
pe aceeași poziție în reprezentarea lor în baza doi. Dacă sunt mai multe astfel de secvențe având lungimea maximă, se va afișa cea mai din stânga.Problema | Mirror | Operații I/O |
![]() mirror.in /mirror.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 32 MB
/
Stivă 32 MB
|
Id soluție | #50513180 | Utilizator | |
Fișier | mirror.cpp | Dimensiune | 951 B |
Data încărcării | 12 Aprilie 2024, 11:21 | Scor / rezultat | 30 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
2 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
4 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
5 | 0.108 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
8 | 0.04 secunde | OK. | 10 | 10 | ||
9 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
Punctaj total | 30 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Mirror 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ă.