Recherche d'une paire avec une somme donnée dans un tableau trié

TypeScript Medium arrays

Tâche «Recherche d'une paire avec une somme donnée dans un tableau trié»

Étant donné un tableau d'entiers trié par ordre croissant et une somme cible. Il faut trouver deux éléments distincts du tableau dont la somme est égale à la somme cible. S'il y a plusieurs paires de ce type, retourner la paire avec les indices les plus petits (la première trouvée à gauche). Si aucune paire n'est trouvée, retourner un tableau vide. Il est garanti que le tableau contient au moins deux éléments.

Format d\ entrée

La première ligne contient un entier n — le nombre d'éléments dans le tableau. La deuxième ligne contient n entiers séparés par des espaces. La troisième ligne contient un entier target — la somme cible.

Format de sortie

Deux nombres séparés par un espace, ou une chaîne vide si aucune paire n'est trouvée.

Exemples

Exemple 1

ENTRÉE

4
-3 0 1 4
1

SORTIE

-3 4

Exemple 2

ENTRÉE

3
1 1 1

SORTIE

1 1

Exemple 3

ENTRÉE

3
10 20 30
15

SORTIE

main.ts