In realtà sei molto vicino alla soluzione, il problema della tua sol è che è “troppo greedy” ossia cerchi subito di aggiungere il massimo numero di elementi del primo vettore, invece dovresti provare tutte le possibili scelte per il primo e poi prendere il massimo per gli altri due.
Questo si può fare efficientemente riadattando la tecnica dei two pointers.
Ad ogni modo se vuoi una soluzione completa ti consiglio l’editorial di @MrBrionix (prima di guardarlo è meglio se ci provi da solo).