ural 2066. Simple Expression

2066. Simple Expression

Time limit: 1.0 second
Memory limit: 64 MB

You probably know that Alex is a very serious mathematician and he likes to solve serious problems. This is another problem from Alex.

You are given three nonnegative integers a, b, c. You have to arrange them in some order and put +, − or × signs between them to minimize the outcome of the resulting expression. You are not allowed to use unary minus and parentheses in the expression. There must be exactly one sign between every pair of neighbouring numbers. You should use standard order for performing operations (multiplication first, addition and subtraction then).

Input

There are three lines with one integer in each line. The numbers are arranged in non-decreasing order (0 ≤ a ≤ b ≤ c ≤ 100).

Output

Print one number — the minimal outcome.

Sample

input	output
1 2 3	-5

Problem Author: Kirill Borozdin
Problem Source: Ural Regional School Programming Contest 2015

Tags: problem for beginners  (

hide tags for unsolved problems

)

Difficulty: 54

 

#include <iostream>
using namespace std;
typedef long long LL;
int main()
{
    ios::sync_with_stdio(0);
    LL a, b, c;
    cin >> a >> b >> c;
    LL ans = a + b + c;
    ans = min(ans, a + b - c);
    ans = min(ans, a + b * c);
    ans = min(ans, a * b + c);
    ans = min(ans, a * b - c);
    ans = min(ans, a * b * c);
    ans = min(ans, a - b + c);
    ans = min(ans, a - b - c);
    ans = min(ans, a - b * c);
    cout << ans << endl;
    return 0;
}