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