登录注册

最大子串和

查看题解查看答案

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

输入n个整数的序列，求它的最大子串和，并输出对应的数。

输入输出格式

输入描述:

多组测试数据。
第一行输入一个整数n（0<n<=100）。
接下来一行输入n个数用空格隔开，保证每个数的绝对值小于1000。

输出描述:

第一行输出所求子串的序列，如果有多个答案，输出靠前的答案。
第二行输出最大子串和。

输入输出样例

输入样例#:

5
-10 5 2 -8 7

输出样例#:

复制

5 2
7

题目来源

厦门大学复试机试题