Clase de triplete similar a un par de STL: ¿hago mi propia tirada?

¿Es posible encontrar todos los tripletes en la matriz dada durante el tiempo O (n)?

Dada una serie de números, encuentre todos esos tripletes que satisfagan la condición dada.Condición: