max dot product done

aka maximize online ad revenue.

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