diff options
Diffstat (limited to 'AlgoDesignAndTechniqueEdxJava/sources/MaxDotProd.java')
-rw-r--r-- | AlgoDesignAndTechniqueEdxJava/sources/MaxDotProd.java | 30 |
1 files changed, 30 insertions, 0 deletions
diff --git a/AlgoDesignAndTechniqueEdxJava/sources/MaxDotProd.java b/AlgoDesignAndTechniqueEdxJava/sources/MaxDotProd.java new file mode 100644 index 0000000..77672aa --- /dev/null +++ b/AlgoDesignAndTechniqueEdxJava/sources/MaxDotProd.java @@ -0,0 +1,30 @@ +import java.util.Arrays; +import java.util.Scanner; + +public class MaxDotProd { + + public static void main(String[] args) { + Scanner scanner = new Scanner(System.in); + int n = scanner.nextInt(); + int[] a = new int[n]; + for (int i = 0; i < n; i++) { + a[i] = scanner.nextInt(); + } + int[] b = new int[n]; + for (int i = 0; i < n; i++) { + b[i] = scanner.nextInt(); + } + System.out.println(getMaxDotProduct(a, b)); + } + + public static long getMaxDotProduct(int[] a, int[] b) { + Arrays.sort(a); + Arrays.sort(b); + long result = 0; + for (int i = 0; i < b.length; i++) { + result = (long) a[i] * b[i] + result; + } + return result; + } + +} |