最大连续子序列和(经典DP) 之 hdu 1231 最大连续子序列
2014-08-01 15:16
573 查看
// [8/1/2014 Sjm] /* 经典问题。。。 */
#include <iostream> #include <cstdlib> #include <cstdio> using namespace std; const int MAX_K = 10005; int arr[MAX_K]; int main() { //freopen("input.txt", "r", stdin); //freopen("output.txt", "w", stdout); int K; bool Judge; int ans, sum, tep, mybegin, myend; while (scanf("%d", &K) && K) { Judge = true; for (int i = 0; i < K; ++i) { scanf("%d", &arr[i]); if (Judge && (arr[i] >= 0)) { Judge = false; } } if (Judge) { printf("%d %d %d\n", 0, arr[0], arr[K - 1]); continue; } ans = sum = arr[0]; mybegin = myend = tep = 0; for (int i = 1; i < K; ++i) { if (sum < 0) { tep = i; sum = 0; } sum += arr[i]; if (sum > ans) { ans = sum; mybegin = tep; myend = i; } } printf("%d %d %d\n", ans, arr[mybegin], arr[myend]); } return 0; }
相关文章推荐
- 最大连续子序列和(经典DP) 之 hdu 1231 最大连续子序列
- HDU 1231 最大连续子序列(经典题目,DP)
- HDU 1231:最大连续子序列(DP)
- HDU--1231 : 最大连续子序列 (DP求连续子序列最大和)
- hdu 1231 最大连续子序列(DP)
- HDU 1231 最大连续子序列 (线性dp)
- hdu 1003/poj 1050 连续子序列最大和经典基础dp
- HDU 1231 最大连续子序列 (dp)
- HDU 1231 最大连续子序列 dp
- HDU 1231:最大连续子序列(DP)
- 最大连续子序列(HDU_1231) 基础DP
- HDU 1231 最大连续子序列 DP题解
- hdu 1231 最大连续子序列 DP
- HDU 1231 最大连续子序列 (DP)
- hdu 1231最大连续子序列 【DP】
- HDU 1231——最大连续子序列(DP)
- hdu 1231 最大连续子序列(DP)
- ACM_HDU 1231 最大连续子序列 (dp)_代码分析
- hdu 1231 最大连续子序列(dp)
- hdu 1231 最大连续子序列 (dp)