1 Énoncé

Considérer trois tableaux A[1..N], B[1..N] et C[1..N] et une valeur X. Vous devez concevoir un algorithme avec une complexité en $𝑂\left({𝑁}^2\right)$ et avec la mémoire de travail en $𝑂\left(1\right)$ qui va trouver trois valeurs $𝑎\in 𝐴,𝑏\in 𝐵,𝑐\in 𝐶$ de tel sorte que $𝑎+𝑏+𝑐=𝑋$.

2 Solution