Fusion de deux tableaux triés
Étant donnés deux tableaux triés et de longueurs
n et m, il est demandé de créer un nouveau tableau en combinant ces deux tableaux tout en préservant l’ordre croissant.Entrée
La première ligne de l’entrée contient deux entiers
n et m (1 ≤ n, m ≤ ).La deuxième ligne contient
n entiers triés séparés par des espaces ( ≤ ≤ ).La dernière ligne contient
m entiers triés séparés par des espaces ( ≤ ≤ ).Sortie
Le programme doit afficher
n+m entiers, séparés par des espaces, dans l’ordre croissant, représentant la fusion de a et b.Exemples
Entrée | Sortie |
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