- 博客(1)
- 收藏
- 关注
原创 算法-- SCAU 18708 最大字段和
算法-- SCAU 18708 最大字段和 ##题目描述 Description 一个整数序列,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数N,表示了序列的长度(0=<N<=200000)。 第二行包含N个绝对值不大于10000的整数ai。 输出格式 一个整数,为最大的子段和。子段的最小长度为1。数据确保结果在类型int范围内。 输入样例 7 2 -4 3 -1 2 -4 3 输出样例 4 刘汝佳《算法竞赛入门经典》22...
2020-06-12 12:29:08
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人