be equal to (every number in is less or equal than , so we know how to resolve absolute value). In the second case we will get to the state and new function will be . The answer for the problem is . This approach gives us pseudo-polynomial solution but it's not enough for the p...