问题 B: 最大和与最小和

问题 B: 最大和与最小和

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 29
[提交] [状态] [讨论版] [命题人:]

题目描述

将N 个整数（1 ≤N ≤100）排成一行，每个整数X L的值在（-100 ≤ XL ≤100）。然后从这一行数中进行取数，其规则是：可从这一行中的任何一个位置上取数，到任何位置结束，但不能不取。
找出一种取法，使得取得的和为最大，再找出一种取法，使得取得的和为最小。
例如： N=4， 4 个数依次为：13，-6，7，-8
取得和为最大的是：13+（-6）+7=14 取得和为最小的是：-8

输入

第一行有一个整数N，第二行为N 个整数

输出

一行，空格隔开的二个整数（取得和为最大、最小者）。

样例输入

4
13 -6 7 -8

样例输出

14 -8

[提交][状态]