【PAT甲级最长公共子串】1007 Maximum Subsequence Sum (25 分) C++ 全部AC

题目

读题！读题！

题上让输出最长子串起始位置和终止位置的数字，而不是角标
如果每个数都是负数，则输出0

不要看着测试用例去猜题意，要先把题完整看完了再开始码！
如果自己的测试用例全都通过了，题目的测试用例几乎都没通过，不要怀疑，一定是理解错题意了！再看一遍题。。。

题解C++

#include<iostream>
using namespace std;//最长公共子串问题
int main() {int total;int arr[10001];cin >> total;for (int i = 0; i < total; i++) {cin >> arr[i];}int sum = 0;int max = arr[0];int maxFrom = 0, maxTo = 0;int curFrom = 0;for (int i = 0; i < total; i++) {sum += arr[i];if (sum > max) {//如果当前sum大于max，则记录max = sum;maxFrom = curFrom;maxTo = i;}else if (sum < 0) {//如果当前sum<0，则下一个sum从当前开始从0计算curFrom = i + 1;sum = 0;}}if (max < 0)//注意读题 如果都为负 则输出0 以及开头结尾的数字cout << 0 << " " << arr[0] << " " << arr[total - 1];elsecout << max << " " << arr[maxFrom] << " " << arr[maxTo];system("pause");
}

【PAT甲级最长公共子串】1007 Maximum Subsequence Sum (25 分) C++ 全部AC相关推荐

PAT甲级--1007 Maximum Subsequence Sum (25 分)
题目详情 - 1007 Maximum Subsequence Sum (25 分) (pintia.cn) Given a sequence of K integers { N1, N2, .. ...
【PAT甲】1007 Maximum Subsequence Sum (25分)，求最大字段和及区间
problem 1007 Maximum Subsequence Sum (25分) Given a sequence of K integers { N 1 , N 2 , -, N ...
PAT甲级 -- 1007 Maximum Subsequence Sum (25 分)
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to ...
【测试点5】1007 Maximum Subsequence Sum (25 分)
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given a sequence of K integers { N1 , N2 , -, NK }. A co ...
1007 Maximum Subsequence Sum (25 分) java 题解
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { N ...
PAT甲级1007 Maximum Subsequence Sum (25 分)题解
\quad 这是最大子序列和问题,是一个典型的动态规划题目,我在博客中对几个常见的动态规划算法进行了分析.设输入的数保存在数组a[max]中,那么转移方程为dp[i]=max(dp[i-1]+a[i] ...
1007 Maximum Subsequence Sum (25 分)【难度: 一般 / 知识点: 最大子序列和】
https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168 方法一: 前缀和+枚举时间复杂度: O(n ...
【个人刷题笔记】1007 Maximum Subsequence Sum (25 分)最大子段和简单DP，一堆坑
思路: 思路简单的,简单的dp,我是采取了一个前缀和用于计算区间的总和 ( sum[i + k] - sum[i - 1] 可以表示区间[i , i + k] 的总和) 一看就会,一写就废首先是第一 ...
PTA 01-复杂度2 Maximum Subsequence Sum (25分)
题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/663 5-1 Maximum Subsequence Sum (25分) Given ...

【PAT甲级最长公共子串】1007 Maximum Subsequence Sum (25 分) C++ 全部AC

题目

题解C++

【PAT甲级最长公共子串】1007 Maximum Subsequence Sum (25 分) C++ 全部AC相关推荐

最新文章

热门文章

【PAT甲级 最长公共子串】1007 Maximum Subsequence Sum (25 分) C++ 全部AC

题目

题解C++

【PAT甲级 最长公共子串】1007 Maximum Subsequence Sum (25 分) C++ 全部AC相关推荐

最新文章

热门文章

【PAT甲级最长公共子串】1007 Maximum Subsequence Sum (25 分) C++ 全部AC

【PAT甲级最长公共子串】1007 Maximum Subsequence Sum (25 分) C++ 全部AC相关推荐