Problems Description
<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>
Input格式
<span style="font-size:14px;"></span><span style="font-size:14px;line-height:1.5;">每items测试占两行，Page 一行一items整数</span><span style="font-size:14px;line-height:1.5;">1<=n<=100,</span><span style="font-size:14px;"><br /> 接下来一行有nitems数，Page iitems数表示长度为i的绳子的价格。单节绳子最大价格不超过10000</span>
Output格式
<p class="MsoNormal" align="left"> <span style="font-size:14px;">每items测试输出占一行</span><span></span> </p> <span style="font-size:14px;"></span>
Sample
Sample Input 1
2
1 3
3
2 3 4
Sample Output 1
3
6
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪