Fişierul intrare/ieşire:compunere.in, compunere.outSursăAlgoritmiada 2015, Runda 2
AutorAdrian BudauAdăugată defreak93Adrian Budau freak93
Timp execuţie pe test1.5 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Compunere

Se dau două şiruri de numere A şi B. Fiecare şir conţine valori distincte două câte două. Se cere să se găsească cel mai scurt şir de numere care conţine atât şirul A cât şi şirul B ca şi subşir. Dintre soluţiile cu lungime minimă se cere cea minim lexicografică.

Date de intrare

Fişierul de intrare compunere.in va conţine pe prima linie numerele N şi M, lungimile celor două şiruri. A doua linie va conţine şirul A iar a treia şirul B.

Date de ieşire

În fişierul de ieşire compunere.out se va afla pe prima linie LEN, lungimea răspunsului. Pe a doua linie vor urma LEN valori care descriu şirul soluţie.

Restricţii

  • 1 ≤ N, M ≤ 100.000
  • -109 ≤ A[i], B[i] ≤ 109
  • Pentru teste in valoare de 30% din punctaj N, M ≤ 1000

Exemplu

compunere.incompunere.out
5 3
1 4 5 3 6
1 5 4
6
1 4 5 3 4 6
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?