Given a random integer array and a number x. Find and print the triplets of elements in the array which sum to x. While printing a triplet, print the smallest element first. That is, if a valid triplet is (6, 5, 10) print "5 6 10". There is no constraint that out of 5 triplets which have to be printed on 1st line. You can print triplets in any order, just be careful about the order of elements in a triplet.

TITLE:-

Triplet sum

PROBLEM:-

Given a random integer array and a number x. Find and print the triplets of elements in the array which sum to x.

While printing a triplet, print the smallest element first.

That is, if a valid triplet is (6, 5, 10) print "5 6 10". There is no constraint that out of 5 triplets which have to be printed on 1st line. You can print triplets in any order, just be careful about the order of elements in a triplet.

Input format :

Line 1 : Integer N (Array Size)
Line 2 : Array elements (separated by space)
Line 3 : Integer x

Output format :

Line 1 : Triplet 1 elements (separated by space)
Line 2 : Triplet 3 elements (separated by space)
Line 3 : and so on

Constraints :

1 <= N <= 1000

1 <= x <= 100

Sample Input:

7
1 2 3 4 5 6 7 
12

Sample Output ;

1 4 7
1 5 6
2 3 7
2 4 6
3 4 5

SOLUTION:-

#include <iostream>
using namespace std;
#include<bits/stdc++.h>

void FindTriplet(int arr[], int n, int x) 
{
    sort(arr,arr+n);
    for(int i=0;i<n;i++)
    {
            for(int j=i+1;j<n;j++)
            {
                    for(int k=j+1;k<n;k++)
                    {
                        if(arr[i]+arr[j]+arr[k]==x)
                        {
                            cout<<arr[i]<<" "<<arr[j]<<" "<<arr[k]<<endl;
                        }
                    }

            }

    }

}


int main() {

	int size;

	int x;
	cin>>size;
	
	int *input=new int[1+size];	
	
	for(int i=0;i<size;i++)
		cin>>input[i];
	cin>>x;

	FindTriplet(input,size,x);
		
	return 0;
}

• Tweet
• Share
• Share
• Share
• Share

About Admin MC3

This is dummy text. It is not meant to be read. Accordingly, it is difficult to figure out when to end it. But then, this is dummy text. It is not meant to be read. Period.

Related Post