这是一个关于算法的问题，目标是在给定的一串数字中找到连续子序列，使得其和的绝对值最小。通过计算前缀和并排序，可以找到相邻前缀和之间的差值最小的情况，从而得到最小绝对值和最长序列长度。代码中实现了这一算法，用于解决此类问题。
题3 最小值
【题目描述】
N个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。
如：N=8时，8个数如下:
1 2 3 4 5 6 7 8
-20 90 -30 -20 80 -70 -60 125
如果我们选择1到4这4个数，和为20，还可以选择6到8这3个数，和为-5，|-5|=5,该方案获得的和的绝对值最小。
【输入格式】
第一行输入N，表示数字的个数。接下来N行描述这N个数字。
【输出格式】
第一行输出一个整数，表示最小和的绝对值，第二行包含一个整数
最低0.47元/天 解锁文章
扫一扫
1086
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
