v1 works for naive cases
works for choosing the largest sub-problems
update result everytime the strike updates
sol of q085