首页 > TAG信息列表 > P1115
P1115 最大子段和 贪心+前缀和
P1115 最大子段和 /* P1115 最大子段和 */ #include<cstdio> #include<iostream> using namespace std; int main() { // freopen("p1115_2.in","r",stdin); int ans; int sum; int n; scanf("%d%d",&n,&sum); ans=sum; for (iP1115 最大子段和（DP）
【题目描述】 给出一个长度为 n n n的序列 a a a，选出其中连续且非空的一段使得这段和最大。 【输入格P1115 最大子段和分治
P1115 最大子段和 给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。 7 2 -4 3 -1 2 -4 3 分治的解法。 首先，假定有区间[l..r][l..r]，其中间位置为midmid，其最大子段为[i..j][i..j]。那么显然，ii和jj必定符合下列三种情况之一： 1.l \leq{i} \leq{j} \leq{P1115 最大子段和
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数N，表示了序列的长度。 第二行包含N个绝对值不大于10000的整数Ai，描述了这段序列。 输出格式 一个整数，为最大的子段和是多少。子段的最小长度为111。 输入输出样例 输入 #1 7P1115 最大子段和
-------------------------------- 这就是道普及，也没啥好讲的 主要就是有两个毒瘤数据点 （一个是全正数，一个是全负数） ---------------------------------- 题目链接：STF --------------------------------- 看了题就会发现挺简单的，DP，贪心，暴力，枚举，滚动数组什么的都行洛谷 P1115 最大子段和
传送门 come on 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 第一行是一个正整数\(N\)，表示了序列的长度。 第二行包含\(N\)个绝对值不大于\(10000\)的整数\(A_i\)，描述了这段序列。 输出格式： 一个整数，为最大的子段和是多少。子段的最小