OVFL - Overestimate
Mr. M and Mr. O are discussing putting a problem. They found that the effort to write a problem is a * b + c for some a,b,c. Since, Mr. O is evil, he wants to maximize the effort that Mr. M will do writing the problems.
help Mr. O to do this
Input
Given a, b and c (0 <= a, b, c <= 1,000,000) Find an ordering for them such that a * b + c is maximum.
Output
The maximum effort Mr M can do.
Example
Input:
2 3 4
Output: 14
Explanation of sample input:
There are 6 different ways to order the numbers
2 * 3 + 4
2 * 4 + 3
3 * 2 + 4
3 * 4 + 2
4 * 2 + 3
4 * 3 + 2
But the max value we can reach is 14 which can be achieved by 3 * 4 + 2
Added by: | Omar ElAzazy |
Date: | 2011-12-13 |
Time limit: | 0.709s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |
Resource: | Own Problem |