D : Minsum Plus

Progress Bar

时间限制:1 Sec 内存限制:128 MiB
提交:378 答案正确:77

提交


题目描述

题意简单到令人发指!
序列A由N个整数组成,从中选出一个连续的子序列,使得这个子序列的和为正数,且和为所有和大于零的子序列中的最小值.
将这个值输出,若无解,输出no solution。

输入

第一行输入一个正整数N(2<N<50000)
第二行输入N个整数

输出

输出最小的正子段和

样例输入

复制
3
-1 2 3

样例输出

复制
1

提示


			

来源

多校连萌