Advertisement
Guest User

Untitled

a guest
Nov 25th, 2015
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.25 KB | None | 0 0
  1. import java.util.*;
  2. class prob6{
  3. public static int binarySearch(int[] somas,int l, int h, int k){
  4.  
  5. int half = l+(h-l)/2;
  6. if(h>l){
  7. if(somas[half]==k){
  8. System.out.println(somas[half]);
  9.  
  10. return somas[half];
  11. }
  12. else if(k<somas[half])
  13. return binarySearch(somas, l,half, k);
  14. else
  15. return binarySearch(somas, half+1,h, k);
  16. }
  17. else{
  18. if(half>0){
  19. if((somas[half]-k)<(k-somas[half-1]))
  20. System.out.println(somas[half]);
  21. else if((somas[half]-k)>(k-somas[half-1]))
  22. System.out.println(somas[half-1]);
  23. else if((somas[half]-k)==(k-somas[half-1]))
  24. System.out.println(somas[half-1]+" "+somas[half]);
  25. }
  26. else if(half==0)
  27. System.out.println(somas[half]);
  28. return -1;
  29. }
  30. }
  31.  
  32.  
  33. public static void main(String args[]){
  34. Scanner in = new Scanner(System.in);
  35.  
  36. int n = in.nextInt();
  37. int size = (n*(n-1)/2);
  38.  
  39.  
  40. int[] vetor= new int[n];
  41. int[] somas = new int[size];
  42. for(int i=0;i<n;i++){
  43. vetor[i]=in.nextInt();
  44. }
  45.  
  46. int k=0;
  47. for(int i=0;i<n;i++){
  48. for(int j=i+1;j<n;j++){
  49. somas[k]=vetor[i]+vetor[j];
  50. k++;
  51. }
  52. }
  53. Arrays.sort(somas);
  54.  
  55. int P = in.nextInt();
  56. int[] p = new int[P];
  57.  
  58. for(int i=0;i<P;i++){
  59. p[i]=in.nextInt();
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement