PIHU1  Love Story 1
Rancho is in love with Pihu. So on the Valentine’s Day they decided to spend time together at Assi Ghat, but Rancho, as we all know is very busy with his work, so he failed. It was now Pihu’s turn to go mad with anger. But there’s something which you can do.
Rancho tells Pihu that he is a novice programmer and is generally busy in solving problems at spoj. So Pihu decides to check his algorithmic skills. She puts forward an array of N integers. She gives him a number P and asks if he can find three (strictly three) integers A_{i} A_{j} A_{k }( i ≠ j ≠ k ) in the array, whose sum is equal to number P, i.e.
A_{i} + A_{j }+ A_{k }=P.
Now, sooner Rancho answers her query in YES or NO, sooner he gets a kiss.
Input
The first line of input consists of an integer T, number of test cases.
The second line of input consists of an integer N, denoting the size of array.
The third line consists of N integers A_{1, }A_{2} A_{3 }……………. A_{N}_{ }, separated with space_{ }.
The fourth line consists of number P.
CONSTRAINTS
1<=T<=15
3<= N <= 1000
1<= A_{i} <= 10^9 where 1<= i <=N
1<= P <= 3*10^9
Output
If you find three numbers A_{i} ,A_{j} ,A_{k } , ( i ≠ j ≠ k ) _{ }in the array such that A_{i} + A_{j }+ A_{k }=P, print “YES” else print “NO” ( quotes for clarification only).
Example
Input
1
3
1 2 3
6
Output
YES
After helping Rancho, would you like to help Pihu? . Try PIHU2
hide comments
codeking123:
20180123 19:17:43
good problem think cool 

avik26091998:
20171201 19:08:30
simple two pointer technique... 

kspoj:
20171122 10:09:10
unsigned long long + O(nlogn + n^2logn) = AC :D :D 

namitp:
20170729 08:10:40
sort + TwoPointers Accepted.... 

viratian_070:
20170618 12:03:20
think simple....use long long .....int gives wa 

Shubham Gupta:
20160817 17:32:56
Kindly check the input cases. Is there any value which is out of bound?


adi_1996:
20160703 13:58:52
O(nlogn+n^2logn) works :) 
Added by:  sobriquet 
Date:  20140127 
Time limit:  0.100s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM32GCC ASM64 MAWK BC CCLANG CPP14CLANG CPP14 COBOL COFFEE DDMD DCLANG DART ELIXIR FANTOM FORTH GOSU GRV JSMONKEY KTLN NIM OBJC OBJCCLANG OCT PICO PROLOG PYPY R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET 
Resource:  My own problem 