Pagini recente »
Istoria paginii runda/2025-01-21-clasa-5-tema-21
|
2023-07-04-tabara-nerdvana-2023
|
Atașamentele paginii Profil flavius.gherasim
|
Diferențe pentru utilizator/yapmaincraft între reviziile 3 și 4
|
Diferențe pentru problema/maxxor2 între reviziile 4 și 2
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="maxxor2") ==
Fie un șir $a$ de $N$ numere întregi $a[~1~], a[~2~], a[~3~], ..., a[~N~]$. Se cere găsirea unui subșir: $i[~1~], i[~2~], i[~3~], ..., i[~k~]$, unde $i[~1~] < i[~2~] < i[~3~] < ... < i[~k~]$, astfel încat valoarea expresiei $a[~i1~] XOR a[~i2~] XOR a[~i3~] XOR ... XOR a[~ik~]$ să fie maximă.
Fie un șir $a$ de $N$ numere întregi $a[~1~], a[~2~], a[~3~], ..., a[~N~]$. Se cere găsirea unui subșir: $i[~1~], i[~2~], i[~3~], ..., i[~k~]$, unde $i[~1~] < i[~2~] < i[~3~] < ... ≤ i[~k~]$, astfel încat valoarea expresiei $a[~i1~] XOR a[~i2~] XOR a[~i3~] XOR ... XOR a[~ik~]$ să fie maximă.
h2. Date de intrare
table(example).
|_. maxxor2.in |_. maxxor2.out |_. Explicație |
| 4
6
1
12
11
6
1
12
11
| 13
| 11 XOR 6 = 13 sau
1 XOR 12 = 13
| 11 XOR 6 = 13
|
== include(page="template/taskfooter" task_id="maxxor2") ==
Nu există diferențe între securitate.