POJ 1179 Polygon (蓝书)

问题描述 ：多边形游戏是一种单人参与的智力游戏，初始状态下存在一个由n个顶点组成的多边形结构。每个顶点被分配了一个整数数值，而每条边则对应着一个运算符号“+”或“*”。所有边均按照从1到n的整数顺序进行编号。游戏的第一步操作是移除其中的一条边。接下来的n-1次操作则遵循以下规则：(1) 选取一条边E，并确定其连接的两个顶点V1和V2；(2) 以一个新的顶点替代原本由边E连接的两个顶点V1和V2，并将该新顶点赋予一个数值，该数值为通过边E所对应的运算符对顶点V1与V2的数值进行计算后的结果。最终，当所有边都被移除时，游戏结束。此时剩余的所有顶点上的数值之和即为该游戏的得分。
如图所示为一个n=4时的游戏流程示例：

输入格式
第一行包含一个整数n
第二行依次为边的符号（t代表+,x代表×）以及点的数值，按照交替顺序排列。边是连接输入中相邻两个点之间的线段。3 <= N <= 50
输出格式
第一行需要输出程序计算得到的输入多边形所能获得的最大得分。第二行则需列出所有在第一步移除后能够实现该得分的边。这些边必须按照递增顺序排列，各元素