Advertisement
Guest User

Untitled

a guest
Nov 19th, 2017
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4. int BusquedaBinaria(int a[],int n,int c)
  5. {
  6.  
  7. int cont=0;
  8. int pi=0, pf=n-1;
  9. while(pi<pf+1)
  10. {
  11. int pmed= (pf+pi)/2;
  12. if(a[pmed]>c)
  13. {
  14. cont++;
  15. pf=pmed;
  16. }
  17. if(a[pmed]<=c)
  18. pi=pmed;
  19. if(pi==pf)
  20. break;
  21. pi++;
  22. }
  23. return cont;
  24. }
  25. int main() {
  26. int n;
  27. while(cin>>n)
  28. {
  29. if(n<=0)
  30. break;
  31. int contador=0;
  32. int a[n];
  33. for(int i=0;i<n;i++)
  34. cin>>a[i];
  35. sort(a,a+n);
  36. for(int i=0;i<n-1;i++)
  37. {
  38. for(int j=i+1;j<n;j++)
  39. contador+=BusquedaBinaria(a,n,a[i]+a[j]);
  40. }
  41. cout<< contador<<endl;
  42. }
  43.  
  44.  
  45. return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement