#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.ONI 2017, Clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Mirror | 27 Aprilie 2024, 12:18 | Evaluare finalizată | 0 | |||
Mirror | 23 Aprilie 2024, 02:18 | Evaluare finalizată | 70 | |||
Mirror | 23 Aprilie 2024, 02:18 | Evaluare finalizată | 0 | |||
Mirror | 23 Aprilie 2024, 02:14 | Evaluare finalizată | 70 | |||
Mirror | 20 Aprilie 2024, 13:48 | Evaluare finalizată | 100 | |||
Mirror | 20 Aprilie 2024, 13:44 | Evaluare finalizată | 90 | |||
Mirror | 19 Aprilie 2024, 22:36 | Evaluare finalizată | 0 | |||
Mirror | 19 Aprilie 2024, 22:35 | Evaluare finalizată | 0 | |||
Mirror | 19 Aprilie 2024, 22:32 | Evaluare finalizată | 0 | |||
Mirror | 19 Aprilie 2024, 22:31 | Evaluare finalizată | 0 | |||
Mirror | 19 Aprilie 2024, 22:30 | Evaluare finalizată | 100 | |||
Mirror | 19 Aprilie 2024, 22:27 | Evaluare finalizată | 0 | |||
Mirror | 19 Aprilie 2024, 22:25 | Evaluare finalizată | 0 | |||
Mirror | 19 Aprilie 2024, 22:10 | Evaluare finalizată | 30 | |||
Mirror | 19 Aprilie 2024, 22:07 | Evaluare finalizată | 30 | |||
Mirror | 19 Aprilie 2024, 22:06 | Evaluare finalizată | 30 | |||
Mirror | 19 Aprilie 2024, 22:04 | Evaluare finalizată | 30 | |||
Mirror | 19 Aprilie 2024, 20:53 | Evaluare finalizată | 30 | |||
Mirror | 19 Aprilie 2024, 15:25 | Evaluare finalizată | 60 | |||
Mirror | 19 Aprilie 2024, 15:18 | Evaluare finalizată | 50 | |||
Mirror | 19 Aprilie 2024, 13:49 | Evaluare finalizată | 30 | |||
Mirror | 19 Aprilie 2024, 13:42 | Evaluare finalizată | 0 | |||
Mirror | 17 Aprilie 2024, 13:27 | Evaluare finalizată | 100 | |||
Mirror | 17 Aprilie 2024, 13:26 | Evaluare finalizată | 90 | |||
Mirror | 17 Aprilie 2024, 12:11 | Evaluare finalizată | 40 | |||
Mirror | 17 Aprilie 2024, 12:10 | Evaluare finalizată | 40 | |||
Mirror | 16 Aprilie 2024, 21:17 | Evaluare finalizată | 30 | |||
Mirror | 16 Aprilie 2024, 20:58 | Evaluare finalizată | 30 | |||
Mirror | 16 Aprilie 2024, 19:58 | Evaluare finalizată | 100 | |||
Mirror | 16 Aprilie 2024, 19:28 | Evaluare finalizată | 30 | |||
Mirror | 16 Aprilie 2024, 13:45 | Evaluare finalizată | 90 | |||
Mirror | 16 Aprilie 2024, 13:34 | Evaluare finalizată | 80 | |||
Mirror | 15 Aprilie 2024, 18:29 | Evaluare finalizată | 100 | |||
Mirror | 15 Aprilie 2024, 17:01 | Evaluare finalizată | 100 | |||
Mirror | 15 Aprilie 2024, 17:00 | Evaluare finalizată | 100 | |||
Mirror | 12 Aprilie 2024, 12:15 | Evaluare finalizată | 40 | |||
Mirror | 12 Aprilie 2024, 12:00 | Evaluare finalizată | 100 | |||
Mirror | 12 Aprilie 2024, 11:59 | Evaluare finalizată | 30 | |||
Mirror | 12 Aprilie 2024, 11:24 | Evaluare finalizată | 100 | |||
Mirror | 12 Aprilie 2024, 11:21 | Evaluare finalizată | 30 | |||
Mirror | 12 Aprilie 2024, 11:07 | Evaluare finalizată | 100 | |||
Mirror | 11 Aprilie 2024, 17:37 | Evaluare finalizată | 30 | |||
Mirror | 11 Aprilie 2024, 17:36 | Evaluare finalizată | 10 | |||
Mirror | 11 Aprilie 2024, 17:27 | Evaluare finalizată | 30 | |||
Mirror | 11 Aprilie 2024, 17:26 | Evaluare finalizată | 10 | |||
Mirror | 11 Aprilie 2024, 17:26 | Evaluare finalizată | 0 | |||
Mirror | 11 Aprilie 2024, 17:25 | Evaluare finalizată | 0 | |||
Mirror | 11 Aprilie 2024, 17:11 | Evaluare finalizată | 10 | |||
Mirror | 09 Aprilie 2024, 17:46 | Evaluare finalizată | 100 | |||
Mirror | 08 Aprilie 2024, 15:34 | Evaluare finalizată | 100 |