From: Paolo Bonzini <bonzini@...>
Date: 2008-01-28T16:50:12+09:00
Subject: Re: Making Change (#154)

On Jan 27, 10:55 pm, Paolo Bonzini <bonz...@gnu.org> wrote:
> > I managed to get a solution (which is nil) even for this:
>
> > make_change( 2**100-1, (1..100).map{ |n| 2**n } )
>
> I'm too lazy to run it... how does it fare for
>
>   make_change( 3**100+2, (1..100).map{ |n| 3**n } )
>
> ?

Badly :-P (30 seconds for s/100/7/g, of course I didn't try with
100...).

Paolo