| Fişierul intrare/ieşire: | compunere.in, compunere.out | Sursă | Algoritmiada 2015, Runda 2 |
| Autor | Adrian Budau | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | compunere.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
