summaryrefslogtreecommitdiff
path: root/AlgoDesignAndTechniqueEdxPython/sources/max_dot_product.py
diff options
context:
space:
mode:
Diffstat (limited to 'AlgoDesignAndTechniqueEdxPython/sources/max_dot_product.py')
-rw-r--r--AlgoDesignAndTechniqueEdxPython/sources/max_dot_product.py20
1 files changed, 20 insertions, 0 deletions
diff --git a/AlgoDesignAndTechniqueEdxPython/sources/max_dot_product.py b/AlgoDesignAndTechniqueEdxPython/sources/max_dot_product.py
new file mode 100644
index 0000000..268a765
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxPython/sources/max_dot_product.py
@@ -0,0 +1,20 @@
+#Uses python3
+
+import sys
+
+def getMaxDotProduct(a, b):
+ a.sort()
+ b.sort()
+ result = 0
+ for i, j in zip(a,b):
+ result = result + i*j
+ return result
+
+if __name__ == '__main__':
+ input = sys.stdin.read()
+ data = list(map(int, input.split()))
+ n = data[0]
+ a = data[1:(n + 1)]
+ b = data[(n + 1):]
+ print(getMaxDotProduct(a, b))
+ \ No newline at end of file