Donada una taula d'enters T [0..N-1] (on N és el nombre de components de la taula) i altre taula de 3 enters T2 [0..2] amb tots els seus valors diferents, es vol analitzar si en T existeixen 3 elements consecutius de igual valor que els components de T2 i a més quants cops hi és T2 en T. A continuació trobareu el disseny d'una funció CercaTriple que rep com a parámetres d'entrada les taules T i T2 i retorna una tupla amb un valor booleà  i un valor enter. El booleà indica si dins de T s'ha trobat T2 i l'enter, en cas que l'hagi trobat, indica quants cops està T2 en T. Per exemple, donada T = {1, 2, 4, 78, 34, 56,12, 90, 23, 1, 2, 5,78, 34, 2,78, 34, 56} Si T2 = {78, 34, 56} la funció retorna la tupla Si T2 = {2,4,76} la funció retorna , on ?? es un valor enter qualsevol. Es demana que dissenyeu una acció principal que llegeixi els dos vectors, cridi a la funcio CercaTriple i escrigui els dos valors que retorna la funció. Construiu un programa en JAVA que resol el problema i que consta de l'acció principal, les funcions que us proporcionem i la classe requerida per a definir la tupla. funcio CercaTriple (T: taula[0 .. N-1] de enters, T2: taula [0..2] de enters) retorna s: resultat {Pre: N és el nombre de components de T, N >=3, els elements de T2 són tots diferents} {Post: s.trobat => existeixen tres elements consecutius de T iguals als de T2 i s.cont és el nombre de vegades que T2 està  en T; no s.trobat => T2 no està  en T} var i: enter; hies :boolea; fvar s.trobat := fals; s.cont := 0; i:=0; {Inv: 0 <= i <= N-2, s.trobat => T2 està en T, s.cont=nombre de cops que T2 està en T} mentre i<=N-3 fer hies := TresIguals (T, i, T2); si hies llavors i:= i+3; s.cont:= s.cont+1; s.trobat:=cert; sino i:= i+1; fsi fmentre retorna s; ffuncio funcio TresIguals ( T1: taula [0..N-1] de enters, i: enter, T2: taula [0..2] de enters) retorna trobat: boolea {Pre: 0<= i <=N-3} {Post: trobat <==> les tres components de T1 a partir de i són iguals a les de T2} trobat:= T1[i] =T2[0] i T1[i+1]=T2[1] i T1[i+2] = T2[2]; retorna trobat; ffuncio tupla resultat es trobat: boolea; cont : enter; ftupla