📄 e4 -- 石子合并.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0069)http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=4 -->
<HTML><HEAD><TITLE>E:4 -- 石子合并</TITLE>
<META http-equiv=Pragma content=no-cache>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<STYLE type=text/css>A {
TEXT-DECORATION: none
}
A:hover {
COLOR: red; TEXT-DECORATION: underline
}
</STYLE>
<META content="MSHTML 6.00.2800.1597" name=GENERATOR></HEAD>
<BODY vLink=blue aLink=blue link=blue leftMargin=5><A name=top></A>
<TABLE width="100%" background="E4 -- 石子合并.files/table_back.jpg" border=0>
<TBODY>
<TR>
<TD><A href="http://172.26.14.61/judgeonline/">Home Page</A></TD>
<TD><A href="http://172.26.14.61/judgeonline/bbs" target=_blank>Web
Board</A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showcontest?contest_id=1">Problems</A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/conteststanding?contest_id=1">Standing</A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/status?contest_id=1">Status</A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/conteststatistics?contest_id=1">Statistics</A></TD>
<TD><A href="http://172.26.14.61/judgeonline/awardcontest_announce.htm"
target=_blank><FONT color=red>Award Contest</FONT></A></TD></TR></TBODY></TABLE>
<MARQUEE scrollAmount=3 scrollDelay=150 behavior=alternate><FONT
color=red></FONT></MARQUEE>
<TABLE width="100%" background="E4 -- 石子合并.files/table_back.jpg" border=0>
<TBODY>
<TR>
<TD>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=1001"><B>A</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=1"><B>B</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=2"><B>C</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=3"><B>D</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=4"><B>E</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=8"><B>F</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=9"><B>G</B></A></TD></TR></TBODY></TABLE>
<P align=center><FONT color=blue size=5>Problem E:石子合并</FONT></P>
<P align=center>Time Limit:1000MS Memory Limit:65536K<BR>Total
Submit:809 Accepted:221 </P>
<P align=center>Language: not limited<BR>
<P align=left><B><FONT color=#333399 size=5>Description</FONT> </B>
<P><FONT face="Times New Roman" size=3>在一个圆形操场的四周摆放着n
堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2
堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
<BR><BR>例如，图1所示的4堆石，每堆石子数（从最上面的一堆数起，顺时针数）依次为4、5、9、4。则3次合并得分总和最小的方案为图2，得分总和最大的方案为图3。
<BR>编程任务： <BR>对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。 <BR><BR>
<CENTER><IMG src="E4 -- 石子合并.files/4_1.jpg"></CENTER></FONT>
<P></P>
<P align=left><B><FONT color=#333399 size=5>Input</FONT> </B>
<P><FONT face="Times New Roman" size=3>输入第1
行是正整数n，1<=n<=100，表示有n堆石子。 <BR>第二行有n个数，分别表示每堆石子的个数。</FONT></P>
<P align=left><B><FONT color=#333399 size=5>Output</FONT> </B>
<P><FONT face="Times New Roman" size=3>程序运行结束时，输出两行，第1 行中的数是最小得分；第2
行中的数是最大得分。</FONT></P>
<P align=left><B><FONT color=#333399 size=5>Sample Input</FONT> </B>
<P><FONT face="Times New Roman" size=3><PRE>4
4 4 5 9</PRE></FONT>
<P></P>
<P align=left><B><FONT color=#333399 size=5>Sample Output</FONT> </B>
<P><FONT face="Times New Roman" size=3><PRE>43
54</PRE></FONT>
<P></P></TD></TR></TBODY></TABLE><FONT color=#333399 size=3>
<P align=center>[<A
href="http://172.26.14.61/judgeonline/submitpage?problem_id=4&contest_id=1">Submit</A>]
[<A href="javascript:history.go(-1)">Go Back</A>] [<A
href="http://172.26.14.61/judgeonline/problemstatus?problem_id=4">Status</A>]
[<A href="http://172.26.14.61/judgeonline/bbs?problem_id=4"
target=_blank>Clarify</A>] </FONT></P>
<P><IMG height=29 src="E4 -- 石子合并.files/home.jpg" width=40 border=0><FONT
size=3><A href="http://172.26.14.61/judgeonline/">Home Page</A>
</FONT> <IMG height=29 src="E4 -- 石子合并.files/goback.jpg" width=40
border=0><FONT size=3><A href="javascript:history.go(-1)">Go
Back</A> <IMG height=29 src="E4 -- 石子合并.files/top.jpg" width=40
border=0><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=4#top">To
top</A></FONT><BR>
<HR>
<P align=center><FONT size=3>Any problem, Please Contact <A
href="mailto:checkie_chen@21cn.com">Administrator</A></FONT></P></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -