weixin_45806840的博客

原创 算法-- SCAU 18708 最大字段和

算法-- SCAU 18708 最大字段和##题目描述Description一个整数序列，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个正整数N，表示了序列的长度（0=<N<=200000）。第二行包含N个绝对值不大于10000的整数ai。输出格式一个整数，为最大的子段和。子段的最小长度为1。数据确保结果在类型int范围内。输入样例72 -4 3 -1 2 -4 3输出样例4刘汝佳《算法竞赛入门经典》22...