Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2017-11-03 17:02:59.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:locala.in, locala.outSursăAlgoritmiada 2017, Runda Finala, Juniors
AutorMihai CalanceaAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test0.3 secLimită de memorie524288 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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 , 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.

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.

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.

Restricţii

  • N &le 300000

Exemplu

locala.inlocala.out
5 2 1
1 2
5
1 3 2 4 5
5 1 1
5
1
-1

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?