Problem 512

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you
are requested to be thoughtful in not posting anything
that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
square1001
Posts: 27
Joined: Tue Mar 15, 2016 2:58 am
Location: Tokyo, Japan
Contact:

Problem 512

Post by square1001 » Sat May 14, 2016 11:35 pm

I have a question about this problem.

Is there any "memory usage is less than (int)*(500,000,000) (=1.86GB)" solution?
Image

User avatar
mpiotte
Administrator
Posts: 1914
Joined: Tue May 08, 2012 4:40 pm
Location: Montréal, Canada

Re: Problem 512

Post by mpiotte » Sun May 15, 2016 1:55 am

square1001 wrote:...
Is there any "memory usage is less than (int)*(500,000,000) (=1.86GB)" solution?
Yes.
Image

vamsikal3
Posts: 104
Joined: Sat Oct 01, 2016 8:25 am

Re: Problem 512

Post by vamsikal3 » Sat Feb 11, 2017 11:01 am

With a simple trick you can bring down the memory requirement to less than 1GB. That was enough for me to solve the problem in under a minute. I am guessing there must be solutions that are faster and more memory efficient.
my friend key --> 990813_OZPwQtCjkD6KlvxirOoTSZxccMFsuw1L
Image

Post Reply