Choose My Movie


Language:
Console Input
Submit
Output

Please login to view submissions

Login

Post a comment or doubt. Please refrain from posting the solution to the problem.

Hello World

2015-09-30 00:20:00 Hi,
Example : For given input 

4 3 
10 3 
11 4 
2 1 
choosing movie 2 and 3 his satisfaction score would be 10 11-3-1=17. Hence ouput should be 17.
I believe the expected out put should be 10 11-3-4 = 14,
Please let me know.

Edufyme Admin

2015-09-30 14:01:59 Each movie is associated with a upscore and a downscore. The movie he chooses to watch will increase his satisfaction by upscore while all others that he is not watching will decrease his satisfaction by downsocre. The task is to maximize the satisfaction. If he chooses movie 2 and 3 to watch, the total satisfaction is upscore of 2   upscore of 3 - downscore of 1 - downscore of 4 that is 10 11-3-1=17 

Please login to be a part of the discussion

Login