Cody

# Problem 246. Project Euler: Problem 8, Find largest product in a large string of numbers

Solution 737790

Submitted on 17 Sep 2015 by Zikobrelli
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
%% a = ['73167176531330624919225119674426574742355349194934'... '96983520312774506326239578318016984801869478851843'... '85861560789112949495459501737958331952853208805511'... '12540698747158523863050715693290963295227443043557'... '66896648950445244523161731856403098711121722383113'... '62229893423380308135336276614282806444486645238749'... '30358907296290491560440772390713810515859307960866'... '70172427121883998797908792274921901699720888093776'... '65727333001053367881220235421809751254540594752243'... '52584907711670556013604839586446706324415722155397'... '53697817977846174064955149290862569321978468622482'... '83972241375657056057440261407972968652414535100474'... '82166370484403199890058895243450658541227588666881'... '16427171479924442928260863465674813919123162824586'... '17866458359124566529486545682848912883142607690042'... '24219022671055626321191109370544217506941658960408'... '07198403850962455444362981230987879927244284909188'... '84580156166097919133855499200524066689912560717606'... '05886116467109405077541002256983155200055935729725'... '71636269561882670428232483600823267530420752963450'] y_correct = 40824; assert(isequal(euler008(a),y_correct))

a = 7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574402614079729686524145351004748216637048440319989005889524345065854122758866688116427171479924442928260863465674813919123162824586178664583591245665294865456828489128831426076900422421902267105562632119110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338554992005240666899125607176060588611646710940507754100225698315520005593572972571636269561882670428232483600823267530420752963450 y = 0 x = Columns 1 through 16 7 3 1 6 7 1 7 6 5 3 1 3 3 0 6 2 Columns 17 through 32 4 9 1 9 2 2 5 1 1 9 6 7 4 4 2 6 Columns 33 through 48 5 7 4 7 4 2 3 5 5 3 4 9 1 9 4 9 Columns 49 through 64 3 4 9 6 9 8 3 5 2 0 3 1 2 7 7 4 Columns 65 through 80 5 0 6 3 2 6 2 3 9 5 7 8 3 1 8 0 Columns 81 through 96 1 6 9 8 4 8 0 1 8 6 9 4 7 8 8 5 Columns 97 through 112 1 8 4 3 8 5 8 6 1 5 6 0 7 8 9 1 Columns 113 through 128 1 2 9 4 9 4 9 5 4 5 9 5 0 1 7 3 Columns 129 through 144 7 9 5 8 3 3 1 9 5 2 8 5 3 2 0 8 Columns 145 through 160 8 0 5 5 1 1 1 2 5 4 0 6 9 8 7 4 Columns 161 through 176 7 1 5 8 5 2 3 8 6 3 0 5 0 7 1 5 Columns 177 through 192 6 9 3 2 9 0 9 6 3 2 9 5 2 2 7 4 Columns 193 through 208 4 3 0 4 3 5 5 7 6 6 8 9 6 6 4 8 Columns 209 through 224 9 5 0 4 4 5 2 4 4 5 2 3 1 6 1 7 Columns 225 through 240 3 1 8 5 6 4 0 3 0 9 8 7 1 1 1 2 Columns 241 through 256 1 7 2 2 3 8 3 1 1 3 6 2 2 2 9 8 Columns 257 through 272 9 3 4 2 3 3 8 0 3 0 8 1 3 5 3 3 Columns 273 through 288 6 2 7 6 6 1 4 2 8 2 8 0 6 4 4 4 Columns 289 through 304 4 8 6 6 4 5 2 3 8 7 4 9 3 0 3 5 Columns 305 through 320 8 9 0 7 2 9 6 2 9 0 4 9 1 5 6 0 Columns 321 through 336 4 4 0 7 7 2 3 9 0 7 1 3 8 1 0 5 Columns 337 through 352 1 5 8 5 9 3 0 7 9 6 0 8 6 6 7 0 Columns 353 through 368 1 7 2 4 2 7 1 2 1 8 8 3 9 9 8 7 Columns 369 through 384 9 7 9 0 8 7 9 2 2 7 4 9 2 1 9 0 Columns 385 through 400 1 6 9 9 7 2 0 8 8 8 0 9 3 7 7 6 Columns 401 through 416 6 5 7 2 7 3 3 3 0 0 1 0 5 3 3 6 Columns 417 through 432 7 8 8 1 2 2 0 2 3 5 4 2 1 8 0 9 Columns 433 through 448 7 5 1 2 5 4 5 4 0 5 9 4 7 5 2 2 Columns 449 through 464 4 3 5 2 5 8 4 9 0 7 7 1 1 6 7 0 Columns 465 through 480 5 5 6 0 1 3 6 0 4 8 3 9 5 8 6 4 Columns 481 through 496 4 6 7 0 6 3 2 4 4 1 5 7 2 2 1 5 Columns 497 through 512 5 3 9 7 5 3 6 9 7 8 1 7 9 7 7 8 Columns 513 through 528 4 6 1 7 4 0 6 4 9 5 5 1 4 9 2 9 Columns 529 through 544 0 8 6 2 5 6 9 3 2 1 9 7 8 4 6 8 Columns 545 through 560 6 2 2 4 8 2 8 3 9 7 2 2 4 1 3 7 Columns 561 through 576 5 6 5 7 0 5 6 0 5 7 4 4 0 2 6 1 Columns 577 through 592 4 0 7 9 7 2 9 6 8 6 5 2 4 1 4 5 Columns 593 through 608 3 5 1 0 0 4 7 4 8 2 1 6 6 3 7 0 Columns 609 through 624 4 8 4 4 0 3 1 9 9 8 9 0 0 5 8 8 Columns 625 through 640 9 5 2 4 3 4 5 0 6 5 8 5 4 1 2 2 Columns 641 through 656 7 5 8 8 6 6 6 8 8 1 1 6 4 2 7 1 Columns 657 through 672 7 1 4 7 9 9 2 4 4 4 2 9 2 8 2 6 Columns 673 through 688 0 8 6 3 4 6 5 6 7 4 8 1 3 9 1 9 Columns 689 through 704 1 2 3 1 6 2 8 2 4 5 8 6 1 7 8 6 Columns 705 through 720 6 4 5 8 3 5 9 1 2 4 5 6 6 5 2 9 Columns 721 through 736 4 8 6 5 4 5 6 8 2 8 4 8 9 1 2 8 Columns 737 through 752 8 3 1 4 2 6 0 7 6 9 0 0 4 2 2 4 Columns 753 through 768 2 1 9 0 2 2 6 7 1 0 5 5 6 2 6 3 Columns 769 through 784 2 1 1 9 1 1 0 9 3 7 0 5 4 4 2 1 Columns 785 through 800 7 5 0 6 9 4 1 6 5 8 9 6 0 4 0 8 Columns 801 through 816 0 7 1 9 8 4 0 3 8 5 0 9 6 2 4 5 Columns 817 through 832 5 4 4 4 3 6 2 9 8 1 2 3 0 9 8 7 Columns 833 through 848 8 7 9 9 2 7 2 4 4 2 8 4 9 0 9 1 Columns 849 through 864 8 8 8 4 5 8 0 1 5 6 1 6 6 0 9 7 Columns 865 through 880 9 1 9 1 3 3 8 5 5 4 9 9 2 0 0 5 Columns 881 through 896 2 4 0 6 6 6 8 9 9 1 2 5 6 0 7 1 Columns 897 through 912 7 6 0 6 0 5 8 8 6 1 1 6 4 6 7 1 Columns 913 through 928 0 9 4 0 5 0 7 7 5 4 1 0 0 2 2 5 Columns 929 through 944 6 9 8 3 1 5 5 2 0 0 0 5 5 9 3 5 Columns 945 through 960 7 2 9 7 2 5 7 1 6 3 6 2 6 9 5 6 Columns 961 through 976 1 8 8 2 6 7 0 4 2 8 2 3 2 4 8 3 Columns 977 through 992 6 0 0 8 2 3 2 6 7 5 3 0 4 2 0 7 Columns 993 through 1000 5 2 9 6 3 4 5 0 y = 882 y = 882 y = 882 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 1764 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 6048 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 y = 15552 ...

2   Pass
%% a = ['73467176531330624919225119674426574742355349194934'... '96953520312774506326239578318016984801869478851843'... '85866560789112949495459501737958331952853208805511'... '12540898747158523863050715693290963295227443043557'... '66896698950445244523161731856403098711121722383113'... '62229890423380308135336276614282806444486645238749'... '30358907896290491560440772390713810515859307960866'... '70172427621883998797908792274921901699720888093776'... '65727333501053367881220235421809751254540594752243'... '52584907511670556013604839586446706324415722155397'... '53697817477846174064955149290862569321978468622482'... '83972241775657056057490261407972968652414535100474'... '82166370984403199890008895243450658541227588666881'... '16427171079924442928230863465674813919123162824586'... '17866458359124566529476545682848912883142607690042'... '24219022671055626321111109370544217506941658960408'... '07198403850962455444362981230987879927244284909188'... '84580156166097919133875499200524063689912560717606'... '05886116467109405077541002256983155200055935729725'... '71636269561882670428252483600823257530420752963450'] a = reshape(a,10,100); a = a'; a = a(:)'; y_correct = 35721; assert(isequal(euler008(a),y_correct))

a = 7346717653133062491922511967442657474235534919493496953520312774506326239578318016984801869478851843858665607891129494954595017379583319528532088055111254089874715852386305071569329096329522744304355766896698950445244523161731856403098711121722383113622298904233803081353362766142828064444866452387493035890789629049156044077239071381051585930796086670172427621883998797908792274921901699720888093776657273335010533678812202354218097512545405947522435258490751167055601360483958644670632441572215539753697817477846174064955149290862569321978468622482839722417756570560574902614079729686524145351004748216637098440319989000889524345065854122758866688116427171079924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450 y = 0 x = Columns 1 through 16 7 1 2 2 5 9 2 2 1 9 8 9 4 5 3 1 Columns 17 through 32 7 0 9 7 6 0 1 0 1 6 3 3 8 6 3 6 Columns 33 through 48 4 1 9 7 1 9 2 0 6 1 2 0 0 5 1 6 Columns 49 through 64 4 5 5 7 9 6 8 8 5 4 7 4 8 4 0 5 Columns 65 through 80 7 1 9 2 7 3 1 9 4 4 2 2 1 1 4 1 Columns 81 through 96 0 0 3 8 4 8 6 8 2 2 0 7 5 8 5 7 Columns 97 through 112 1 2 2 0 3 3 2 6 3 6 7 3 6 4 5 1 Columns 113 through 128 5 8 2 2 1 5 0 4 6 4 6 3 7 2 3 3 Columns 129 through 144 2 6 0 2 4 3 3 0 8 0 1 8 5 0 2 9 Columns 145 through 160 5 2 6 0 6 7 3 8 5 2 4 3 6 9 2 5 Columns 161 through 176 2 4 0 0 5 6 9 3 4 1 7 1 7 8 6 4 Columns 177 through 192 0 1 4 6 7 9 6 7 2 4 0 7 4 5 5 1 Columns 193 through 208 4 3 9 1 8 5 3 7 4 3 5 5 4 9 7 9 Columns 209 through 224 9 7 8 1 9 3 0 5 5 0 9 4 8 4 1 0 Columns 225 through 240 2 2 8 6 8 4 3 9 0 8 0 1 8 8 9 8 Columns 241 through 256 7 5 0 7 9 5 7 4 7 2 6 4 5 5 6 9 Columns 257 through 272 5 0 9 3 1 0 8 6 8 4 2 0 8 6 8 2 Columns 273 through 288 6 9 0 2 5 1 2 5 1 6 2 8 8 5 9 5 Columns 289 through 304 0 6 8 0 1 1 3 6 8 2 2 5 6 0 1 7 Columns 305 through 320 9 5 4 5 8 8 6 2 5 3 8 4 8 7 6 3 Columns 321 through 336 9 5 7 9 2 2 0 2 0 5 5 0 7 1 7 7 Columns 337 through 352 3 7 0 8 2 3 2 5 4 8 0 8 0 2 9 6 Columns 353 through 368 1 6 8 7 7 2 6 5 6 3 8 5 8 2 4 8 Columns 369 through 384 1 2 6 4 5 1 7 1 5 1 1 8 9 2 9 7 Columns 385 through 400 4 8 7 4 6 0 8 9 0 5 5 3 2 4 5 2 Columns 401 through 416 7 6 1 4 1 3 5 7 4 8 6 9 0 1 8 0 Columns 417 through 432 5 1 3 0 6 2 3 8 3 9 3 7 6 2 8 4 Columns 433 through 448 7 0 9 2 9 9 1 0 7 3 3 1 7 4 5 3 Columns 449 through 464 6 1 7 1 4 9 6 2 0 6 8 1 6 1 9 8 Columns 465 through 480 6 7 4 6 3 8 6 5 4 2 6 9 6 0 7 9 Columns 481 through 496 8 4 8 9 9 0 9 9 3 7 6 4 0 5 7 6 Columns 497 through 512 6 8 7 9 1 2 9 7 9 5 0 8 8 5 5 4 Columns 513 through 528 1 9 0 8 2 5 2 4 6 4 1 7 8 8 0 6 Columns 529 through 544 4 3 9 9 2 5 6 4 9 2 6 9 3 6 5 2 Columns 545 through 560 5 9 5 9 3 5 8 7 9 3 2 2 5 1 6 0 Columns 561 through 576 3 9 5 5 6 1 4 3 9 2 4 6 5 8 9 0 Columns 577 through 592 2 9 5 6 4 5 1 9 0 1 1 9 6 1 1 0 Columns 593 through 608 2 2 2 2 7 3 5 6 7 4 6 4 4 2 6 3 Columns 609 through 624 0 1 6 9 7 5 5 9 3 6 9 3 9 4 8 1 Columns 625 through 640 3 9 8 6 4 8 0 1 3 1 0 2 8 2 9 3 Columns 641 through 656 3 7 4 5 2 0 6 5 2 5 1 4 2 2 2 4 Columns 657 through 672 6 4 5 0 7 9 2 4 6 7 2 4 1 4 5 6 Columns 673 through 688 6 8 0 2 6 3 0 0 0 5 2 2 9 5 9 2 Columns 689 through 704 8 7 1 5 2 0 9 6 0 6 3 3 6 9 7 2 Columns 705 through 720 9 0 3 1 1 8 0 4 3 2 5 8 8 9 5 5 Columns 721 through 736 8 5 5 1 1 0 1 1 4 7 7 5 9 5 8 7 Columns 737 through 752 7 7 9 7 3 8 2 4 2 7 0 8 4 3 7 0 Columns 753 through 768 9 1 4 1 0 0 2 4 0 8 4 1 8 1 9 6 Columns 769 through 784 9 5 8 5 8 3 0 2 3 7 6 4 3 4 3 7 Columns 785 through 800 1 6 1 0 9 6 6 0 5 0 7 9 4 0 0 4 Columns 801 through 816 5 1 4 3 3 3 2 8 8 4 7 9 7 8 1 7 Columns 817 through 832 6 3 2 5 9 2 6 1 1 4 3 4 4 4 8 6 Columns 833 through 848 0 8 6 6 9 4 7 7 5 8 1 5 4 5 1 6 Columns 849 through 864 4 9 4 6 0 9 8 7 5 7 4 7 9 9 3 2 Columns 865 through 880 8 0 2 5 1 8 3 2 2 1 4 6 2 0 9 0 Columns 881 through 896 8 4 0 2 8 1 3 0 9 0 4 7 6 0 2 5 Columns 897 through 912 2 0 4 5 3 9 4 5 4 1 6 0 6 3 8 5 Columns 913 through 928 9 5 1 4 3 2 2 7 5 3 4 2 3 2 5 2 Columns 929 through 944 8 9 9 0 7 5 6 2 7 9 2 6 0 1 8 4 Columns 945 through 960 3 1 3 4 1 7 7 4 8 7 2 7 7 9 1 4 Columns 961 through 976 8 0 4 2 1 7 8 6 2 6 5 9 8 4 2 7 Columns 977 through 992 1 5 4 8 5 4 9 4 8 6 3 5 1 6 6 7 Columns 993 through 1000 9 5 5 6 8 8 2 0 y = 140 y = 180 y = 360 y = 360 y = 360 y = 360 y = 360 y = 1296 y = 2592 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 12960 y = 15120 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = 24192 y = ...

3   Fail

### Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!