map<int,bool> m; for(i=0;i<n;i++){ if(m[s-a[i]]) return true; else m[a[i]]=1; }