Pagini recente » Monitorul de evaluare | Diferente pentru problema/rayman intre reviziile 3 si 2 | Atasamentele paginii Profil Luc1an. | Monitorul de evaluare | Diferente pentru problema/locala intre reviziile 2 si 1
Nu exista diferente intre titluri.
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.
Poveste şi cerinţă...
h2. Date de intrare
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$.
Fişierul de intrare $locala.in$ ...
h2. Date de ieşire
Fişierul de ieşire $locala.out$ va contine pe primul rand permutarea gasita (daca exista), sau $-1$ daca nu exista niciuna.
În fişierul de ieşire $locala.out$ ...
h2. Restricţii
* $N &le 300000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. locala.in |_. locala.out |
| 5 2 1
1 2
5
| 1 3 2 4 5
| 5 1 1
5
1
| -1
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.