Diferente pentru problema/locala intre reviziile #15 si #5

Diferente intre titluri:

Locala
locala

Diferente intre continut:

== include(page="template/taskheader" task_id="locala") ==
Dosoftei, in pregatire pentru Olimpiada Locala de Informatica, a incercat sa rezolve o problema ce tine de locale, dar nu a reusit. Puteti sa-l ajutati?
Se da un numar natural pozitiv $N$ si doua multimi $A$ si $B$, submultimi ale multimii ${1...n}$, de marime $NA$, $NB$ respectiv. Trebuie sa creati o permutare a numerelor $1...n$ ce are ca minime locale, respectiv maxime locale, exact elementele multimilor $A$, respectiv $B$, sau sa semnalati ca nu exista niciuna care respecta aceasta conditie.
Se da un numar natural pozitiv $N$ si doua multimi $A$ si $B, submultimi ale multimii ${1...n}$, de marime NA, NB respectiv. Trebuie sa creati o permutare a numerelor $1$...$n$ ce are ca minime locale, respectiv maxime locale, exact elementele multimilor $A$, respectiv $B$, sau sa semnalati ca nu exista niciuna care respecta aceasta conditie.
h2. Date de intrare
Fişierul de intrare $locala.in$ contine pe primul rand pe $N$, $NA$ şi $NB$.
Fişierul de intrare $locala.in$ contine pe primul rand pe $N$ $NA$ $NB$.
Pe al doilea rand apar $NA$ numere naturale distincte ce reprezinta elementele lui $A$.
Pe al treilea rand apar $NB$ numere naturale distincte ce reprezinta elementele lui $B$.
h2. Restricţii
* $1 ≤ N ≤ 300.000$
* Un minim local este un element al permutarii ai carui vecini sunt mai mari ca el.
* Un maxim local este un element al permutarii ai carui vecini sunt mai mici ca el.
* Doua elemente sunt vecine daca sunt pe pozitii consecutive.
* $N &le 300000$
h2. Exemplu
table(example). |_. locala.in |_. locala.out |
| 5 2 2
| 5 2 1
  1 2
  3 5
  5
| 1 3 2 4 5
|
| 5 1 1
h3. Explicaţie
In primul exemplu, permutarea contine ca minime locale doar pe 1 si pe 2, si ca maxime locale doar pe 3 si pe 5.
In al doilea exemplu, nu exista nicio permutare care are ca minim local pe 5.
...
== include(page="template/taskfooter" task_id="locala") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.