【PAT甲级】1007. Maximum Subsequence Sum (25)
2016-09-30 15:01
525 查看
#include <stdio.h> int main(int argc, char *argv[]) { int k; scanf("%d", &k); int a[k]; int maxsum[k]; int from[k]; int i; for (i = 0; i < k; i++) { scanf("%d", &a[i]); } maxsum[0] = a[0]; from[0] = 0; int max = maxsum[0]; int start = 0; int end = 0; for (i = 1; i < k; i++) { if (maxsum[i - 1] >= 0) { maxsum[i] = maxsum[i - 1] + a[i]; from[i] = from[i - 1]; } else { maxsum[i] = a[i]; from[i] = i; } if (max < maxsum[i]) { max = maxsum[i]; start = from[i]; end = i; } } if (max < 0) { max = 0; start = 0; end = k - 1; } printf("%d %d %d\n", max, a[start], a[end]); return 0; }
相关文章推荐
- PAT 甲级 1007. Maximum Subsequence Sum (25)
- PAT 甲级 1007. Maximum Subsequence Sum (25) 【最大子串和】
- PAT甲级 1007. Maximum Subsequence Sum (25)
- PAT(甲级)1007. Maximum Subsequence Sum (25)
- PAT甲级-1007. Maximum Subsequence Sum (25)最大子序列和
- 【PAT甲级】【C++】1007. Maximum Subsequence Sum (25)
- PAT - 甲级 - 1007. Maximum Subsequence Sum (25)
- PAT(甲级) 1007. Maximum Subsequence Sum (25)
- PAT 1007. Maximum Subsequence Sum (25)
- PAT 1007. Maximum Subsequence Sum (25) 最大子序列和
- 1007. Maximum Subsequence Sum (25)-PAT
- PAT 1007. Maximum Subsequence Sum (25)
- 【PAT】1007. Maximum Subsequence Sum (25)
- pat 1007. Maximum Subsequence Sum (25)
- 【PAT】【Advanced Level】1007. Maximum Subsequence Sum (25)
- PAT (Advanced Level) 1007. Maximum Subsequence Sum (25) 解题报告
- PAT甲 1007. Maximum Subsequence Sum (25)
- 【c++】PAT (Advanced Level) 1007. Maximum Subsequence Sum (25)*
- PAT 1007. Maximum Subsequence Sum (25)
- PAT 1007. Maximum Subsequence Sum (25)