fork download
  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4. int main() {
  5. int n,target;
  6. cin>>n;
  7. int a[n]={0};
  8. for(int i=0;i<n;i++){
  9. cin>>a[i];
  10. }
  11. cin>>target;
  12. int i=0;
  13. int k=i+1;
  14. int j=n-1;
  15. sort(a,a+n);
  16. for(int i=0;i<n-2;i++){
  17. while(k<j){
  18. if(a[i]+a[k]+a[j]==target){
  19. cout<<a[i]<<" and "<<a[k]<<" and "<<a[j]<<endl;
  20. k++;
  21. j--;
  22. }
  23. else if(a[i]+a[k]+a[j]<target){
  24. k++;
  25. }
  26. else if(a[i]+a[k]+a[j]>target){
  27. j--;
  28. }
  29. }
  30. i++;
  31. k=i+1;
  32. j=n-1;
  33. }
  34. return 0;
  35. }
Success #stdin #stdout 0s 4972KB
stdin
4
1 2 3 4
6
stdout
1 and 2 and 3