#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 | 28 Martie 2024, 08:42 | Evaluare finalizată | 0 | |||
inno | 01 Martie 2024, 16:00 | Evaluare finalizată | 100 | |||
inno | 28 Februarie 2024, 20:01 | Evaluare finalizată | 8 | |||
inno | 16 Februarie 2024, 11:20 | Evaluare finalizată | 100 | |||
inno | 16 Februarie 2024, 11:20 | Evaluare finalizată | 100 | |||
inno | 16 Februarie 2024, 11:20 | Evaluare finalizată | 72 | |||
inno | 16 Februarie 2024, 11:19 | Evaluare finalizată | E.C | |||
inno | 16 Februarie 2024, 11:02 | Evaluare finalizată | 12 | |||
inno | 16 Februarie 2024, 11:01 | Evaluare finalizată | E.C | |||
inno | 01 Februarie 2024, 12:04 | Evaluare finalizată | 100 | |||
inno | 24 Decembrie 2023, 20:09 | Evaluare finalizată | 100 | |||
inno | 24 Decembrie 2023, 20:08 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 20:06 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 20:03 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 20:00 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 19:54 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 19:54 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 19:53 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 19:50 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 19:49 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 19:45 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 19:44 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 19:40 | Evaluare finalizată | 27 | |||
inno | 24 Decembrie 2023, 19:37 | Evaluare finalizată | 0 | |||
inno | 24 Decembrie 2023, 19:36 | Evaluare finalizată | 0 | |||
inno | 24 Decembrie 2023, 18:24 | Evaluare finalizată | E.C | |||
inno | 13 Decembrie 2023, 18:57 | Evaluare finalizată | 100 | |||
inno | 13 Decembrie 2023, 18:50 | Evaluare finalizată | 80 | |||
inno | 13 Decembrie 2023, 18:49 | Evaluare finalizată | 80 | |||
inno | 05 Decembrie 2023, 17:28 | Evaluare finalizată | 100 | |||
inno | 12 Noiembrie 2023, 11:07 | Evaluare finalizată | 100 | |||
inno | 06 Noiembrie 2023, 22:05 | Evaluare finalizată | 0 | |||
inno | 06 Noiembrie 2023, 21:45 | Evaluare finalizată | 100 | |||
inno | 31 Octombrie 2023, 20:45 | Evaluare finalizată | 100 | |||
inno | 15 Octombrie 2023, 17:57 | Evaluare finalizată | 100 | |||
inno | 10 Octombrie 2023, 14:32 | Evaluare finalizată | 100 | |||
inno | 07 Octombrie 2023, 16:45 | Evaluare finalizată | 100 | |||
inno | 06 Octombrie 2023, 16:10 | Evaluare finalizată | 100 | |||
inno | 06 Octombrie 2023, 16:02 | Evaluare finalizată | 100 | |||
inno | 04 Octombrie 2023, 14:46 | Evaluare finalizată | 100 | |||
inno | 18 August 2023, 13:59 | Evaluare finalizată | 52 | |||
inno | 18 August 2023, 13:59 | Evaluare finalizată | 36 | |||
inno | 18 August 2023, 13:56 | Evaluare finalizată | 52 | |||
inno | 18 August 2023, 13:55 | Evaluare finalizată | 52 | |||
inno | 18 August 2023, 13:46 | Evaluare finalizată | 52 | |||
inno | 18 August 2023, 13:35 | Evaluare finalizată | 28 | |||
inno | 18 August 2023, 13:33 | Evaluare finalizată | 28 | |||
inno | 18 August 2023, 13:16 | Evaluare finalizată | 0 | |||
inno | 18 August 2023, 13:07 | Evaluare finalizată | 52 | |||
inno | 18 August 2023, 13:06 | Evaluare finalizată | 52 |