Can someone suggest a solution other than dp

Question

http://www.spoj.com/problems/ALCATRAZ2/
I am trying to solve it using brute force but the solution gives tle

Answer 1

The aim is to maximise the money contributed by members, with constraint that if two people are having a cold war then only one will go. so need to use this for calculating the money

Answer 2

Hi,

Your problem was very interesting but not easy to code.
So i put an example here (code is ruby) :
https://code.sololearn.com/c6H1SaTfwrK9/#

Sorry, my comments are in french but it's easy to read the code ;-)

Answer 3

hi, thanks! I would go through it :)

Answer 4

Hi,
Can you explain more the aim to solve ?
thank you.