Pagini recente » Diferente pentru problema/pescari intre reviziile 9 si 16 | Diferente pentru problema/dragonas intre reviziile 4 si 27 | Monitorul de evaluare | Diferente pentru problema/robotei intre reviziile 7 si 15 | Diferente pentru problema/bazaconii intre reviziile 2 si 12
Diferente intre titluri:
Diferente intre continut:
h2. Restricţii
* Pentru $20%$ din teste $N ≤ 7$ si se garanteaza ca solutia optima va avea toate valorile mai mici sau egale decat $20$
* $1 ≤ T ≤ 10$
* $1 ≤ N, M ≤ 10 000$
* Pentru fiecare triplet $i j k$, $1 ≤ i, j ≤ N$ si $0 ≤ k ≤ 1 000 000 000$
* Pentru fiecare triplet $i j k$, $1 ≤ i, j ≤ N$ si $0 ≤ k ≤ 2 000 000 000$
* Pentru a obtine suma xor a doua numere naturale se scriu numerele in reprezentare binara, apoi fiecare bit al rezultatului va fi $1$ numai daca bitii corespunzatori ai celor doua numere sunt diferiti, altfel va fi $0$. Exemplu: $0 xor 1 = 1$, $1 xor 0 = 1$, $1001 xor 1100 = 0101$. In C/C++ exista operatorul "$^$" care face aceasta operatie, iar in pascal exista operatorul "$xor$".
* Un sir $X$ este mai mic din punct de vedere lexicografic decat un sir $Y$ daca exista un $k$ astfel incat $X{~i~}=Y{~i~}$ pentru orice $i<k$ si $X{~k~}<Y{~k~}$
h2. Exemplu
h3. Explicaţie
...
Pentru al doilea test o solutie posibila era si $1 0$, dar sirul $0 1$ este cel mai mic din punct de vedere lexicografic.
== include(page="template/taskfooter" task_id="bazaconii") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
