[NOI1995]石子合并 - 题库

( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506
Call Stack
#	Time	Memory	Function	Location
1	0.0003	447472	{main}( )	.../index.php:0
2	0.0004	450016	require_once( '/data/website/rqnoj/system/core/CodeIgniter.php )	.../index.php:315
3	0.0017	475520	Problem->__construct( )	.../CodeIgniter.php:518
4	0.0026	624440	CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? )	.../Problem.php:8

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：108502

[NOI1995]石子合并 - 题库 - RQNOJ

PID490 / [NOI1995]石子合并 ☆

题目描述

在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。

试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.

输入格式

数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.

输出格式

输出共2行,第1行为最小得分,第2行为最大得分.

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

相关讨论

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0198	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.