problem link: http://www.spoj.com/problems/PARTY/
my solution: http://ideone.com/1DbuAF
Problem is,I’m getting a different(least possible) value for the sum of entrance part for the same optimal solution. The problem states that “Achieve the highest possible fun level, and do not spend more money than is absolutely necessary.” which makes me believe that we need to calculate the minimal entrance fee and even the comments from the problem page say so. So my program calculates the minimal entrance fees and prints
36 32 instead of
48 32 and gets WA as expected.
I don’t understand what is actually required and where am I going wrong or how to get it correct. A little bit of clarification would be extremely helpful.