大本营里收集点题目放着
来源:互联网 发布:2016软件行业分析 编辑:程序博客网 时间:2024/06/10 02:53
比如“abcddcacdb”,最长“对称字符串”是“dcacd”
比如“abcdabcdd”,最长“对称字符串”是“dd”
比如“abcdefghijklmn”,无“对称字符串
给定一组字符串(不含空格),按照字典序(从小到大)排序以后输出。
输入:若干行(少于100),每行一个字符串(不含空格),每个字符串最大长度80
输出: 排序以后的结果,每行一个字符串
样例:
输入: 输出:
Marry John
Tom Marry
John Tom
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal to the product of the number on the card taken and the numbers on the cards on the left and on the right of it. It is not allowed to take out the first and the last card in the row. After the final move, only two cards are left in the row.
The goal is to take cards in such order as to minimize the total number of scored points.
For example, if cards in the row contain numbers 10 1 50 20 5, player might take a card with 1, then 20 and 50, scoring
10*1*50 + 50*20*5 + 10*50*5 = 500+5000+2500 = 8000
If he would take the cards in the opposite order, i.e. 50, then 20, then 1, the score would be
1*50*20 + 1*20*5 + 10*1*5 = 1000+100+50 = 1150.
Input
The first line of the input contains the number of cards N (3 <= N <= 100). The second line contains N integers in the range from 1 to 100, separated by spaces.
Output
Output must contain a single integer - the minimal score.
Sample Input
6
10 1 50 50 20 5
Sample Output
3650
- 大本营里收集点题目放着
- 论坛里比较有趣的题目收集
- 题目收集
- 题目1548:平面上的点 (map 里面放结构体)
- 题目1160:放苹果
- 题目1160:放苹果
- 题目1160:放苹果
- 题目1160:放苹果
- 放麦子_蓝桥杯题目
- 把爱放在心里
- 同放在袋子里
- 算法题目收集
- 面试题目收集
- 面试题目收集
- 经典算法题目收集
- PHP 笔试题目收集
- 收集几道题目
- 笔试题目收集(1)
- RealPlayer控件的使用
- 做不出来~~~~真烦。
- 接口与抽象类的区别
- 虚基类
- 初次使用SharpDevelop和C#编译器
- 大本营里收集点题目放着
- 第七天
- 5月4号 周二 面向对象基础学习
- 高兴
- 梅森素数的魅力
- 杂记
- 烦人的错误HTTP Status 404 - Servlet action is not available
- 每天都是新的开始--leo谈应届生求职(3)
- 新人