You are viewing a single comment's thread. Return to all comments →
Happened to implement the same algorithm ErikTillema describes in C which takes just under 1 second to run 1 1000000000 1000000000000000.
But I had to do some smart optimization to avoid TLE with for last test case; afterwards all test cases ran in "0s".
Happy to discuss further details by pm with anyone who has solved the challenge 100%.
Seems like cookies are disabled on this browser, please enable them to open this website
Project Euler #71: Ordered fractions
You are viewing a single comment's thread. Return to all comments →
Happened to implement the same algorithm ErikTillema describes in C which takes just under 1 second to run 1 1000000000 1000000000000000.
But I had to do some smart optimization to avoid TLE with for last test case; afterwards all test cases ran in "0s".
Happy to discuss further details by pm with anyone who has solved the challenge 100%.