数据库支持的网站怎么做,wordpress 中文 图片,上海金山网站建设公司,国外的有名的网站题目描述 给出一个长度为 #x1d45b;n 的序列 #x1d44e;a#xff0c;选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数#xff0c;表示序列的长度 #x1d45b;。 第二行有 #x1d45b;n 个整数#xff0c;第 #x1d456; 个整数表示序列的…题目描述 给出一个长度为 n 的序列 a选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数表示序列的长度 。 第二行有 n 个整数第 个整数表示序列的第 个数字 。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 7
2 -4 3 -1 2 -4 3输出 4 说明/提示 样例 1 解释 选取 [3,5][3,5] 子段 {3,−1,2}{3,−1,2}其和为 44。 数据规模与约定 对于 40%40% 的数据保证 ≤2×103n≤2×103。对于 100%100% 的数据保证 1≤≤2×1051≤n≤2×105−104≤≤104−104≤ai≤104。 代码
#includebits/stdc.h
using namespace std;
int n,dp[200001],a,ans-1000000;
int main(){cinn;for(int i0;in;i){cina;if(i0)dp[i]a;else dp[i]max(a,dp[i-1]a);ansmax(ans,dp[i]);} coutans;
}
