最大和与最小和

时间限制:1s 内存限制:64MB

问题描述

将N 个整数(1 ≤N ≤100)排成一行,每个整数X L的值在(-100 ≤ XL ≤100)。然后从这一行数中进行取数,其规则是:可从这一行中的任何一个位置上取数,到任何位置结束,但不能不取。

找出一种取法,使得取得的和为最大,再找出一种取法,使得取得的和为最小。

例如: N=4, 4 个数依次为:13,-6,7,-8

取得和为最大的是:13+(-6)+7=14

取得和为最小的是:-8

输入描述

本题采用文件输入,输入文件名为sum.in,文件的第一行有一个整数N,第二行为N 个整数

输出描述

显示在屏幕上,二个整数(取得和为最大、最小者)。

样例输入

4
13,-6,7,-8

样例输出

14
-8

题目来源

2011年江苏省小学生夏令营