P1388 算式

    • 189通过
    • 335提交
  • 题目提供者 yeszy 管理员
  • 评测方式 云端评测
  • 标签 动态规划,动规,dp 搜索 福建省历届夏令营
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如:

    N=5, K=2,5个数字分别为1、2、3、4、5,可以加成:

    1*2*(3+4+5)=24

    1*(2+3)*(4+5)=45

    (1*2+3)*(4+5)=45

    ……

    输入输出格式

    输入格式:

    输入文件共有二行,第一行为两个有空格隔开的整数,表示N和K,其中(2<=N<=15, 0<=K<=N-1)。第二行为 N个用空格隔开的数字(每个数字在0到9之间)。

    输出格式:

    输出文件仅一行包含一个整数,表示要求的最大的结果

    最后的结果<=maxlongint

    输入输出样例

    输入样例#1: 复制
    5 2
    1 2 3 4 5
    
    输出样例#1: 复制
    120
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。