题目描述
<p> <span style="font-size:14px;"></span><span style="font-size:14px;line-height:1.5;">一段长为</span><span style="font-size:14px;line-height:1.5;">n</span><span style="font-size:14px;line-height:1.5;">的绳子，可以切成很多段，并且有好几种切法，比如当</span><span style="font-size:14px;line-height:1.5;">n=4</span><span style="font-size:14px;line-height:1.5;">时，可以切成</span><span style="font-size:14px;line-height:1.5;">1 1 1 1</span><span style="font-size:14px;line-height:1.5;">，</span><span style="font-size:14px;line-height:1.5;"> 1 1 2</span><span style="font-size:14px;line-height:1.5;">，</span><span style="font-size:14px;line-height:1.5;">1 3</span><span style="font-size:14px;line-height:1.5;">，</span><span style="font-size:14px;line-height:1.5;">2 2</span><span style="font-size:14px;line-height:1.5;">。</span> </p> <p> <span style="font-size:14px;line-height:1.5;">而每种长度有不同的价格。现在给定</span><span style="font-size:14px;line-height:1.5;">n</span><span style="font-size:14px;line-height:1.5;">，和每种长度绳子的价格，要求输出能切出的最大价格。</span> </p> <span style="font-size:14px;"> <p class="MsoNormal" align="left"> <span></span> </p> </span>
输入格式
<span style="font-size:14px;"></span><span style="font-size:14px;line-height:1.5;">每个测试占两行，第一行一个整数</span><span style="font-size:14px;line-height:1.5;">1<=n<=100,</span><span style="font-size:14px;"><br /> 接下来一行有n个数，第i个数表示长度为i的绳子的价格。单节绳子最大价格不超过10000</span>
输出格式
<p class="MsoNormal" align="left"> <span style="font-size:14px;">每个测试输出占一行</span><span></span> </p> <span style="font-size:14px;"></span>
样例
样例输入 1
2
1 3
3
2 3 4
样例输出 1
3
6
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪