View Code of Problem 3686

#include<bits/stdc++.h> 
using namespace std;

int n;
int main(){
	int T;cin>>T;
	while(T--){
		int n,m;cin>>n>>m;
		vector<int>girl;
		for(int j=0;j<n;j++){
			int t;cin>>t;girl.push_back(t);
		}
		sort(girl.begin(),girl.end());
		int i=0;int j=girl.size()-1;
		int flag=0;
		while(i<j){
			if(girl[i]+girl[j]==m){
				flag=1;
				break;
			}
			else if(girl[i]+girl[j]>m)
				j--;
			else
				i++;
		}
		if(flag){
			cout<<"YES"<<endl;
		}
		else
			cout<<"NO"<<endl;
	}
}
 
 

Double click to view unformatted code.


Back to problem 3686