From 123adf9d800d9f33e043240292946b8baf908a2d Mon Sep 17 00:00:00 2001
From: Haidong Ji
Date: Fri, 7 Sep 2018 21:22:29 -0500
Subject: max dot product done

aka maximize online ad revenue.---
 .../sources/max_dot_product.py                       | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 AlgoDesignAndTechniqueEdxPython/sources/max_dot_product.py

(limited to 'AlgoDesignAndTechniqueEdxPython/sources')

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
-- 
cgit v1.2.3