Unire due array ordinati
Consideriamo due array ordinati e di lunghezze
n e m. L’obiettivo è creare un nuovo array unendo questi due, in modo che il risultato rimanga ordinato.Input
La prima riga dell’input contiene due interi
n e m (1 ≤ n, m ≤ ).La seconda riga contiene
n interi ordinati separati da spazio ( ≤ ≤ ).L’ultima riga contiene
m interi ordinati separati da spazio ( ≤ ≤ ).Output
Il programma deve stampare
n+m numeri separati da spazio in ordine crescente, ottenuti combinando gli elementi di a e b.Esempi
Input | Output |
3 5
-2 4 8
-3 -1 0 1 1 | -3 -2 -1 0 1 1 4 8 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 25 MB