From 756e261dc2a88824fc97013e01516406996778c0 Mon Sep 17 00:00:00 2001 From: Philippe Zwietering Date: Mon, 30 Mar 2020 21:38:44 +0200 Subject: [PATCH] Found the biggest, 23514624000 --- 8/main.py | 79 +++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 79 insertions(+) create mode 100644 8/main.py diff --git a/8/main.py b/8/main.py new file mode 100644 index 0000000..158ca50 --- /dev/null +++ b/8/main.py @@ -0,0 +1,79 @@ +import os +import numpy as np + + + + +# Calculate the highest value of the product of 13 consecutive numbers of the following sequence: + +# 73167176531330624919225119674426574742355349194934 +# 96983520312774506326239578318016984801869478851843 +# 85861560789112949495459501737958331952853208805511 +# 12540698747158523863050715693290963295227443043557 +# 66896648950445244523161731856403098711121722383113 +# 62229893423380308135336276614282806444486645238749 +# 30358907296290491560440772390713810515859307960866 +# 70172427121883998797908792274921901699720888093776 +# 65727333001053367881220235421809751254540594752243 +# 52584907711670556013604839586446706324415722155397 +# 53697817977846174064955149290862569321978468622482 +# 83972241375657056057490261407972968652414535100474 +# 82166370484403199890008895243450658541227588666881 +# 16427171479924442928230863465674813919123162824586 +# 17866458359124566529476545682848912883142607690042 +# 24219022671055626321111109370544217506941658960408 +# 07198403850962455444362981230987879927244284909188 +# 84580156166097919133875499200524063689912560717606 +# 05886116467109405077541002256983155200055935729725 +# 71636269561882670428252483600823257530420752963450 + + +def product(xs): + res = 1 + + for x in xs: + res = res * x + + return res + + +def main(): + print("Hello, this is Patrick") + + s = """ + 73167176531330624919225119674426574742355349194934 + 96983520312774506326239578318016984801869478851843 + 85861560789112949495459501737958331952853208805511 + 12540698747158523863050715693290963295227443043557 + 66896648950445244523161731856403098711121722383113 + 62229893423380308135336276614282806444486645238749 + 30358907296290491560440772390713810515859307960866 + 70172427121883998797908792274921901699720888093776 + 65727333001053367881220235421809751254540594752243 + 52584907711670556013604839586446706324415722155397 + 53697817977846174064955149290862569321978468622482 + 83972241375657056057490261407972968652414535100474 + 82166370484403199890008895243450658541227588666881 + 16427171479924442928230863465674813919123162824586 + 17866458359124566529476545682848912883142607690042 + 24219022671055626321111109370544217506941658960408 + 07198403850962455444362981230987879927244284909188 + 84580156166097919133875499200524063689912560717606 + 05886116467109405077541002256983155200055935729725 + 71636269561882670428252483600823257530420752963450 + """ + + s = ''.join(s.split()) + + # print(s) + + + ps = [] + for i in range(len(s) - 13): + ps.append(product([int(x) for x in s[i:i+13]])) + + print(max(ps)) + + +if __name__ == "__main__": + main() \ No newline at end of file