//I am using 1 loop while in hint video 2 loops are used ,still i am getting TLE for Arrays Target sum triplets problem.
#include
#include
using namespace std;
int main() {
short n;
int target,i,j,k;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
cin>>target;
i=0;j=n-1;k=i+1;
while(k<=j)
{
if(k==j)
{
i++;
k=i+1;
j=n-1;
}
else if(a[i]+a[j]+a[k]==target)
{
cout<<a[i]<<", ā<<a[k]<<ā and "<<a[j]<<endl;
k++;
}
else if(a[i]+a[j]+a[k]>target)
{
jā;
}
}
return 0;
}
