#3758
inno
Se dau numerele naturale n
și k
, precum și un șir a[1]
, a[2]
,…, a[n]
de numere naturale nenule. Din șir de poate elimina o singură secvență (eventual vidă) a[i]
, a[i+1]
, …, a[j]
astfel că în șir rămân elementele a[1]
, a[2]
, …, a[i-1]
, a[j+1]
, …, a[n]
. După eliminarea secvenței, elementele rămase formează un șir inno dacă aplicându-se operația &
pe biți asupra lor rezultatul este un număr care are cel puțin k
biți de 1
în baza 2
. Să se determine în câte moduri se poate elimina o secvență astfel încât elementele rămase să formeze șir inno.
ONSEPI, 2021, baraj juniori
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
inno | 12 Aprilie 2025, 15:21 | Evaluare finalizată | 100 | |||
inno | 12 Aprilie 2025, 15:16 | Evaluare finalizată | 72 | |||
inno | 12 Aprilie 2025, 15:15 | Evaluare finalizată | 72 | |||
inno | 01 Aprilie 2025, 15:28 | Evaluare finalizată | 20 | |||
inno | 30 Martie 2025, 16:27 | Evaluare finalizată | 52 | |||
inno | 30 Martie 2025, 16:27 | Evaluare finalizată | 52 | |||
inno | 30 Martie 2025, 16:26 | Evaluare finalizată | 52 | |||
inno | 28 Martie 2025, 15:54 | Evaluare finalizată | 52 | |||
inno | 28 Martie 2025, 15:52 | Evaluare finalizată | 0 | |||
inno | 28 Martie 2025, 15:48 | Evaluare finalizată | 16 | |||
inno | 28 Martie 2025, 14:31 | Evaluare finalizată | 32 | |||
inno | 28 Martie 2025, 14:26 | Evaluare finalizată | 0 | |||
inno | 28 Martie 2025, 14:25 | Evaluare finalizată | 0 | |||
inno | 28 Martie 2025, 14:25 | Evaluare finalizată | 0 | |||
inno | 28 Martie 2025, 13:55 | Evaluare finalizată | 0 | |||
inno | 28 Martie 2025, 13:08 | Evaluare finalizată | 32 | |||
inno | 28 Martie 2025, 13:07 | Evaluare finalizată | 16 | |||
inno | 28 Martie 2025, 13:06 | Evaluare finalizată | 0 | |||
inno | 28 Martie 2025, 13:06 | Evaluare finalizată | 16 | |||
inno | 28 Martie 2025, 13:05 | Evaluare finalizată | 16 | |||
inno | 28 Martie 2025, 12:49 | Evaluare finalizată | 32 | |||
inno | 28 Martie 2025, 12:48 | Evaluare finalizată | 32 | |||
inno | 28 Martie 2025, 12:47 | Evaluare finalizată | 32 | |||
inno | 28 Martie 2025, 12:47 | Evaluare finalizată | 0 | |||
inno | 28 Martie 2025, 12:46 | Evaluare finalizată | 0 | |||
inno | 28 Martie 2025, 12:46 | Evaluare finalizată | 0 | |||
inno | 25 Martie 2025, 13:38 | Evaluare finalizată | E.C | |||
inno | 23 Februarie 2025, 15:18 | Evaluare finalizată | 100 | |||
inno | 12 Februarie 2025, 12:02 | Evaluare finalizată | 100 | |||
inno | 12 Februarie 2025, 07:28 | Evaluare finalizată | 100 | |||
inno | 18 Ianuarie 2025, 21:51 | Evaluare finalizată | 100 | |||
inno | 03 Ianuarie 2025, 16:13 | Evaluare finalizată | 100 | |||
inno | 29 Decembrie 2024, 23:38 | Evaluare finalizată | 100 | |||
inno | 22 Decembrie 2024, 13:31 | Evaluare finalizată | 100 | |||
inno | 22 Decembrie 2024, 13:26 | Evaluare finalizată | 72 | |||
inno | 22 Decembrie 2024, 13:22 | Evaluare finalizată | 72 | |||
inno | 22 Decembrie 2024, 13:06 | Evaluare finalizată | 44 | |||
inno | 16 Decembrie 2024, 22:46 | Evaluare finalizată | E.C | |||
inno | 13 Decembrie 2024, 16:32 | Evaluare finalizată | 100 | |||
inno | 23 Noiembrie 2024, 16:25 | Evaluare finalizată | 100 | |||
inno | 03 Noiembrie 2024, 12:37 | Evaluare finalizată | 100 | |||
inno | 15 Octombrie 2024, 20:22 | Evaluare finalizată | 100 | |||
inno | 26 Septembrie 2024, 16:59 | Evaluare finalizată | 100 | |||
inno | 24 Iunie 2024, 07:35 | Evaluare finalizată | 100 | |||
inno | 08 Mai 2024, 11:49 | Evaluare finalizată | 100 | |||
inno | 24 Aprilie 2024, 12:43 | Evaluare finalizată | E.C | |||
inno | 18 Aprilie 2024, 13:50 | Evaluare finalizată | 100 | |||
inno | 17 Aprilie 2024, 12:08 | Evaluare finalizată | 27 | |||
inno | 17 Aprilie 2024, 12:07 | Evaluare finalizată | 100 | |||
inno | 17 Aprilie 2024, 12:04 | Evaluare finalizată | 27 |