-
Notifications
You must be signed in to change notification settings - Fork 25
/
sumOfTriplet.cpp
41 lines (36 loc) · 1.01 KB
/
sumOfTriplet.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
//In an integer array find the number of triplets which sum up to a required number
//I have added comments in the code for better understanding
#include<bits/stdc++.h>
using namespace std;
int sumOfTriplet(int*arr,int size,int num){
//mainatin count variable to keep track of number of triplets
int count=0;
//first for loop, to convert the question into sumOfPair type problem
for(int i=0;i<size;i++){
//second for loop
for(int j=i+1;j<size;j++){
//third for loop
for(int k=j+1;k<size;k++){
//checking required condition is satisfied or not
if(arr[j]+arr[k]==num-arr[i]){
count++;
}
}
}
}
return count;
}
int main(){
cout<<"enter the size of array:";
int size;
cin>>size;
cout<<"enter the required number:";
int num;
cin>>num;
cout<<"enter the elements of array:";
int arr[size];
for(int i=0; i<size;i++){
cin>>arr[i];
}
cout<<"number of triplets with sum equal to required number is:"<<sumOfTriplet(arr,size,num);
}