fork download
copy 
  1. #include <cmath>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <iostream>
  5. #include <algorithm>
  6. using namespace std;
  7.  
  8. bool check(long int arr[],int p1,int p2,long long int k)
  9. {
  10.     while(p1<p2)
  11.         {
  12.             if((arr[p1]+arr[p2])==k)
  13.             {
  14.                 return true;
  15.             }
  16.             else if((arr[p1]+arr[p2])<k)
  17.                 p1++;
  18.             else if((arr[p1]+arr[p2])>k)
  19.                 p2--;
  20.         }
  21.         return false;
  22. }
  23.  
  24.  
  25. int main() {
  26.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
  27.         int x;
  28.     cin>>x;
  29.     int t=2*x;
  30.     int cnt=0;
  31.     while(t!=0)
  32.     {
  33.         int n;
  34.         cin>>n;
  35.         long long int k;
  36.         cin>>k;
  37.         long int arr[n];
  38.         for(int i=0;i<n;i++)
  39.         {
  40.             cin>>arr[i];
  41.         }
  42.         sort(arr,arr+n);
  43.         for(int i=0;i<(n-2);i++)
  44.         {
  45.         if(check(arr,i+1,n-1,(k-arr[i])))
  46.         {
  47.             cout<<"true"<<endl;
  48.             break;
  49.         }
  50.         else
  51.         {
  52.             cout<<"false"<<endl;
  53.             break;
  54.         }
  55.         }
  56.         cnt++;
  57.         t--;
  58.         if(cnt==x)
  59.             break;
  60.     }
  61.     return 0;
  62. }
Success #stdin #stdout 0.01s 5396KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/lqt076
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!