UVA - 507 Jill Rides Again
2013-09-04 11:53
447 查看
题意:求最大的连续子序列和,当最大相等的时候,取最长的长度
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int arr[20001],n,Max,begin,start,end; int main() { int t; scanf("%d",&t); for (int i = 1; i <= t; i++) { scanf("%d",&n); int flag = 1; for (int j = 1; j < n; j++) { scanf("%d",&arr[j]); if (arr[j] > 0) flag = 0; } if (flag) printf("Route %d has no nice parts\n",i); else { int sum = 0,Max = 0; start = begin = end = 1; for (int j = 1; j < n; j++) { sum += arr[j]; if (sum < 0) { sum = 0; start = j + 1; } if (sum > Max || (sum == Max) && (j - start > end - begin)) { Max = sum; begin = start; end = j; } } printf("The nicest part of route %d is between stops %d and %d\n",i,begin,end+1); } } return 0; }
相关文章推荐
- UVa 507 - Jill Rides Again
- uva 507 Jill Rides Again (分治)
- UVa 507 - Jill Rides Again
- uva 507 - Jill Rides Again
- uva507 - Jill Rides Again(好题)
- uva 507 Jill Rides Again(最长子串和)
- UVA 507 Jill Rides Again (连续子序列最大和问题)
- UVA - 507 Jill Rides Again(连续子序列最大和)
- UVA 507 Jill Rides Again
- uva 507 Jill Rides Again (DP)
- UVA - 507 Jill Rides Again 最大子段和 O(n)
- uva507 - Jill Rides Again(JIll又骑车了)
- UVA 507 Jill Rides Again 最大子序列和
- UVA--507 Jill Rides Again
- UVa 507 - Jill Rides Again
- uva 507 Jill Rides Again
- UVA507-- Jill Rides Again
- Uva 507 - Jill Rides Again(最大子数组求和问题)
- UVa 507 Jill Rides Again (贪心&最大连续子串和)
- UVA507-Jill Rides Again