fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.  
  7.     int t;
  8.     cin >> t;
  9.     while (t--)
  10.     {
  11.         int n, target;
  12.         cin >> n >> target;
  13.         int a[n];
  14.         for (int i = 0; i < n; i++)
  15.         {
  16.             cin >> a[i];
  17.         }
  18.         bool get = false;
  19.  
  20.         for (int i = 0; i < n; i++)
  21.         {
  22.             for (int j = i + 1; j < n; j++)
  23.             {
  24.                 for (int k = j + 1; k < n; k++)
  25.                 {
  26.                     if (a[i] + a[j] + a[k] == target)
  27.                     {
  28.                         get = true;
  29.                         break;
  30.                     }
  31.                 }
  32.             }
  33.         }
  34.  
  35.         if (get == true)
  36.         {
  37.             cout << "YES" << endl;
  38.         }
  39.         else
  40.         {
  41.             cout << "NO" << endl;
  42.         }
  43.     }
  44.     return 0;
  45. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin 
5
5 10
1 2 3 4 5
5 6
4 2 3 5 4
3 6
2 2 2
4 4
2 8 1 5
1 3
1
stdout 
YES
NO
YES
NO
NO
https://ideone.com/QdWzsE
language:
C++ (gcc 8.3)
created:
1 day 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!