Advertisement
Guest User

Untitled

a guest
Oct 19th, 2019
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.93 KB | None | 0 0
  1.  
  2. import java.util.*;
  3.  
  4. public class MinimumScalarProduct {
  5.  
  6. public MinimumScalarProduct() {
  7. }
  8.  
  9. public static void main(String[] args)
  10. {
  11. Scanner sc = new Scanner(System.in);
  12. int t,n,ctr=0,i,j;
  13. long ans=0;
  14. t = sc.nextInt();
  15. for (i=1;i<=t;i++) //number of test cases
  16. {
  17. ans = 0;
  18. n = sc.nextInt();
  19. int nArray1[] = new int[n];
  20. int nArray2[] = new int[n];
  21.  
  22. for (j=0;j<n;j++) //initialize array1
  23. {
  24. nArray1[j] = sc.nextInt();
  25. }
  26.  
  27. for (j=0;j<n;j++) //initialize array2
  28. {
  29. nArray2[j] = sc.nextInt();
  30. }
  31.  
  32. Arrays.sort(nArray1); //sort
  33. Arrays.sort(nArray2); //sort
  34.  
  35. ctr = nArray2.length-1; //get last index of array2
  36.  
  37. for (j=0;j<n;j++)
  38. {
  39. ans += (long)(nArray1[j] * nArray2[ctr]);
  40. ctr--;
  41. }
  42. System.out.println("Case #" + i + ": " + ans);
  43. }
  44. }
  45.  
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement