HDU 1003 Max Sum
来源:互联网 发布:守望先锋 数据查询 编辑:程序博客网 时间:2024/06/03 22:56
分析:求最大字段和,sum[i]表示以num[i] 结尾在1~i之间的最大和,sum[i]=(sum[i-1]+num[i]>num[i])?sum[i-1]+num[i]:num[i];最后,max = {sum[i],1<=i<=n} 。
代码如下:
#include<iostream>using namespace std;int num[100005];int sum[100005];int s_point[100005];int case_num = 0;int main() { int t, n, end; cin >> t; while (t--) { end = 1; memset(num, 0, sizeof(num)); memset(s_point, 0, sizeof(s_point)); cin >> n; for (int i = 1; i <= n; ++i) { cin >> num[i]; } sum[1] = num[1]; s_point[1] = 1; for (int i = 2; i <= n; ++i) { if (sum[i - 1] >= 0) { sum[i] = sum[i - 1] + num[i]; s_point[i] = s_point[i - 1]; } else { sum[i] = num[i]; s_point[i] = i; } if (sum[i] > sum[i - 1]) { end = i; } } cout << "Case " << ++case_num << ":" << endl; cout << sum[end] << " " << s_point[end] << " " << end << endl; if (t) { cout << endl; } }}
0 0
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- hdu 1003 Max Sum
- HDU-1003 max sum
- HDU 1003 - Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- HDU 1003 Max Sum
- hdu 1003 max sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- Hdu 1003 - Max Sum
- HDU-1003-Max Sum
- hdu - 1003 - Max Sum
- 简略版ubuntu14.04下安装caffe所遇到的问题解决
- iPhone中使用NSLocalizedString实现国际化
- high bandwidth isoc
- iOS应用程序生命周期(前后台切换,应用的各种状态)详解
- JavaScript高级程序设计(读书笔记)(七)
- HDU 1003 Max Sum
- 谈谈我对服务熔断、服务降级的理解
- Linux Mint (主机与虚拟机-Virtualbox共享文件)
- swift学习之路(十三)闭包
- 永和前台装机、发布整理
- PopupWindow弹出框
- 【MyBatis学习07】动态sql
- 高并发系统之限流特技
- 牛人求职经验