CF479A.Expression

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Petya studies in a school and he adores Maths. His class has been studying arithmetic expressions. On the last class the teacher wrote three positive integers a, b, c on the blackboard. The task was to insert signs of operations '+' and '*', and probably brackets between the numbers so that the value of the resulting expression is as large as possible. Let's consider an example: assume that the teacher wrote numbers 1, 2 and 3 on the blackboard. Here are some ways of placing signs and brackets:

  • 1+2*3=7
  • 1*(2+3)=5
  • 1*2*3=6
  • (1+2)*3=9

Note that you can insert operation signs only between a and b, and between b and c, that is, you cannot swap integers. For instance, in the given sample you cannot get expression (1+3)*2.

It's easy to see that the maximum value that you can obtain is 9.

Your task is: given a, b and c print the maximum value that you can get.

佩佳在一所学校学习,他非常喜爱数学。他的班级最近正在学习算术表达式。在上一节课中,老师在黑板上写下了三个正整数 aa、bb、cc。任务是在这些数字之间插入加号 '+' 和乘号 '*',并可选择性地添加括号,使得所得表达式的值尽可能大。我们来看一个例子:假设老师在黑板上写下的数字是 1、2 和 3。以下是一些插入运算符和括号的方式:

  • 1+2*3=7
  • 1*(2+3)=5
  • 1*2*3=6
  • (1+2)*3=9

注意:你只能在 aa 与 bb 之间、以及 bb 与 cc 之间插入运算符,即不允许交换整数的位置。例如,在上述样例中,你不可以得到表达式 (1+3)*2。

显然,你能得到的最大值是 9。

你的任务是:给定 aa、bb 和 cc,输出你能得到的最大值。

输入格式

The input contains three integers a, b and c, each on a single line (1 ≤ a, b, c ≤ 10).

输入包含三个整数 aa、bb 和 cc,每行一个(1 ≤ a, b, c ≤ 101 ≤ a, b, c ≤ 10)。

输出格式

Print the maximum value of the expression that you can obtain.

输出你能得到的表达式的最大值。

输入输出样例

  • 输入#1

    1
    2
    3

    输出#1

    9
  • 输入#2

    2
    10
    3

    输出#2

    60

输入解题思路,AI测评打分。不知道怎么写?

首页