九度:1011
来源:互联网 发布:双色球高级缩水软件 编辑:程序博客网 时间:2024/05/21 22:29
浙大2005年机试
动态规划:最大程度子串
//DP#include <stdio.h>#include <string.h>#include <iostream>#include <vector>#include <queue>#include <stack> using namespace std; struct Node{ int max; int s;//start int e;//end};int main(){ #ifdef ONLINE_JUDGE#else freopen("E:\\in.txt", "r", stdin);#endif int k; while(scanf("%d", &k) && k!=0){ vector <int> a; bool flag = true; for(int i=0;i<k;i++){ int t; scanf("%d", &t); if(t >= 0) flag = false; a.push_back(t); }// read if(flag == true){ printf("0 %d %d\n", a[0], a[k-1]); continue; }// all is zero struct Node ans; ans.max=a[0]; ans.s=a[0]; ans.e=a[0]; struct Node icu; icu.max=a[0]; icu.s=a[0]; icu.e=a[0]; for(int j=1; j<k; j++){ if(icu.max < 0){ icu.max =a[j], icu.s=a[j], icu.e=a[j];continue; }// too litle icu.max += a[j]; icu.e=a[j]; if(icu.max > ans.max){ ans.max=icu.max; ans.s=icu.s; ans.e=icu.e; }// new max sub string } printf("%d %d %d\n", ans.max, ans.s, ans.e); }//while return 0;}
0 0
- 九度:1011
- 1.九度1011
- 九度oj 1011
- 九度1011
- 九度 1011
- 九度1011 最大连续子序列
- 九度1011 最大连续子序列
- 九度 1011 最大连续子序列
- 九度:1011<A+B for Metrics>
- 九度 1011 最大连续子序列
- 九度1011:最大连续子序列
- 九度[1011]-最大连续子序列
- 九度1011-最大连续子序列
- 【九度OJ】:九度OJ 1050
- 【九度OJ】:九度OJ 1053
- 【九度OJ】:九度OJ 1056
- 【九度OJ】:九度OJ 1059
- 【九度OJ】:九度OJ 1206
- 在VirtualBox中解决Ubuntu不能全屏
- RHEL 安装配置
- java初学者常见无法运行程序错误解决方案
- 隐式调用Activity
- php操作mysql
- 九度:1011
- CF 341D - Iahub and Xors(二维树状数组)
- Eclipse快捷键大全
- 如何发表高水平科研论文
- SQLiteDatabase中query、insert、update、delete方法参数说明
- 常用断点
- POJ2184:Cow Exhibition(变种01背包)
- 九度:1012<并查集>
- dojo小例子(4)DataGrid对动态数据的增删