Diferente pentru problema/minmaxstore intre reviziile #5 si #9

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="minmaxstore") ==
Popel si Popita au un vector $V$ cu $N$ elemente distincte. Popel vrea sa determine elementul minim si Popita elementul maxim din acest vector. Acestia primesc o serie de operatii de tipul $STORE(A, B)$ care pun in pozitia A minimul si in B maximul dintre cele $2$ valori. Mai exact, $V[A] = min(V[A], V[B])$ si $V[B] = max(V[A], V[B])$. La sfarsit, cei $2$ dau $2$ pozitii reprezentand pozitia la care se afla elementul minim, respectiv elementul maxim. Cand Comisarul a venit sa verifice daca Popel si Popita isi fac treaba cum trebuie, acestia observa ca au pierdut vectorul initial si nu au cum sa ii arate Comisarului daca au dat pozitiile de mimim si maxim corecte. Singura lor scapare este daca cele $2$ pozitii sunt valide pentru orice permutare de lungime $V$. Mai exact, orice permutare $P$ de lungime $N$, daca aplicam operatiile de STORE date, elementul minim si maxim se pozitioneaza pe cele $2$ pozitii date de personajele noastre.
Popel si Popita au un vector $V$ cu $N$ elemente distincte. Popel vrea sa determine elementul minim si Popita elementul maxim din acest vector. Acestia primesc o serie de operatii de tipul $STORE(A, B)$ care pun in pozitia A minimul si in B maximul dintre cele $2$ valori. Mai exact, $V[A] = min(V[A], V[B])$ si $V[B] = max(V[A], V[B])$. La sfarsit, cei $2$ dau $2$ pozitii reprezentand pozitia la care se afla elementul minim, respectiv elementul maxim. Cand Comisarul a venit sa verifice daca Popel si Popita isi fac treaba cum trebuie, acestia observa ca au pierdut vectorul initial si nu au cum sa ii arate Comisarului daca au dat pozitiile de mimim si maxim corecte. Singura lor scapare este daca cele $2$ pozitii sunt valide pentru orice permutare de lungime $V$. Mai exact, pentru orice permutare $P$ de lungime $N$, daca aplicam operatiile de STORE date, elementul minim si maxim se pozitioneaza pe cele $2$ pozitii date de personajele noastre.
h2. Date de intrare
* Daca doar Popel a dat un raspuns valid, raspunsul este $"Popel"$
* Daca doar Popita a nimerit, raspunsul este $"Popita"$
* Daca amandoi au dat un raspuns corect, afisati $"Popit"$
* Daca amandoi au dat un raspuns corect, afisati $"Popeala"$
* Daca niciunul nu a nimerit, afisati $"Comisarul"$
h2. Restricţii
* $1 ≤ T ≤ 5$
* $1 ≤ Suma M-urilor dintr-un fisier va fi ≤ 1.000.000$
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 200.000$
2 1
2 1
1 2
| Popit
| Popeala
Popel
Popita
Comisarul

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.