From: Christian Neukirchen <chneukirchen@...>
Date: 2006-02-06T00:04:38+09:00
Subject: Re: [QUIZ] Splitting the Loot (#65)

Patrick Hurley <phurley@gmail.com> writes:

> On 2/5/06, Luke Blanshard <luke@blanshard.us> wrote:
>> Aditya Mahajan wrote:
>> >> The first command-line argument to the program will be the number of
>> >> adventures.
>> >> All other arguments are the numerical values of treasures found.
>> >> You're program
>> >> should output a fair split of the treasures, if possible, or a
>> >> warning message
>> >> if a fair split cannot be found.
>> >>
>> >> ...
>> > Can one assume that the treasure values are only integers?
>> I certainly hope so.
>
> I just certainly hope there is not too many treasures, I am pretty
> sure this is NP complete.

Trying not to criticize the Quiz too harsh, but I think the amount of
NP-complete quizzes got pretty high... couldn't we have some quizzes
that can be solved without brute-forcing or heuristics?

-- 
Christian Neukirchen  <chneukirchen@gmail.com>  http://chneukirchen.org