Page 1 of 1
[puzzler] Project Euler problem 18
Posted: Sun Sep 03, 2017 4:04 pm
by FlameBlade
While I prepare some puzzles, wanted to leave this particular problem to you guys.
Re: [puzzler] Project Euler problem 18
Posted: Fri Sep 08, 2017 12:44 pm
by poorpete
Best I got was 1074
75
64
82
87
82
75
73
28
83
32
91
78
58
73
93
Re: [puzzler] Project Euler problem 18
Posted: Fri Sep 08, 2017 12:50 pm
by FlameBlade
Hope you found a clever way!
Re: [puzzler] Project Euler problem 18
Posted: Sun Sep 10, 2017 12:44 pm
by Eliahad
So what is the clever way?
Re: [puzzler] Project Euler problem 18
Posted: Sun Sep 10, 2017 3:35 pm
by FlameBlade
So, instead of finding values for each path, you could start from the bottom, and just find which is bigger as you go up a row. You could do similar going down, but going up seems to be easier for bookkeeping.
Re: [puzzler] Project Euler problem 18
Posted: Sun Sep 10, 2017 10:53 pm
by Eliahad
What if there is another way? What if you take the mean of each row, and then figure out values as a + or - for that row. That's the method that keeps popping up in my head, but I haven't had the minutes to sit down and try it...because I'm busy reading my Starfinder rulebook...