#P4652. Smallest number
Smallest number
题目描述
现有 个整数(均小于等于 ),并给出三个运算符(均为 +
或 *
)。要求每次取出不一定相邻的两个数,并依次使用给出的运算符对这两个数进行运算,并将结果当做一个新数如此操作,直到只剩下一个数为止。编程求出最后剩下数的最小值。
输入格式
第一行是用空格隔开的四个整数。
第二行是用空格隔开的三个运算符。
输出格式
输出一个整数表示答案。
1 1 1 1
+ + *
3
2 2 2 2
* * +
8
1 2 3 4
* + +
9