diff options
Diffstat (limited to 'AlgoDesignAndTechniqueEdxPython/sources/max_dot_product.py')
-rw-r--r-- | AlgoDesignAndTechniqueEdxPython/sources/max_dot_product.py | 20 |
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 |