#1683
Se consideră o matrice cu un număr infinit de linii și coloane indexate începând cu 0
.
Pe prima linie matricea conține șirul numerelor naturale (0, 1, 2, 3 …
).
Pe fiecare linie începând cu linia a doua pe poziția j
matricea conține suma xor a elementelor situate pe linia anterioara de la poziția 0
până la poziția j
.
Se cere să se răspundă la q
întrebări de forma “Pentru i
și j
date, să se determine numărul situat pe linia i
coloana j
a matricei”. Pentru a genera cele q
întrebări vor fi cunoscute următoarele valori:
ONI 2016, clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
xor1 | 10 Octombrie 2022, 21:16 | Evaluare finalizată | 100 |