最大连续序列
#include <algorithm>
#include <bits/stdc++.h>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <math.h>
#include <queue>
#include <string>
using namespace std;
#define MAX 100000
//最大子序列之动态规划版本
int main(){
long long int k,maxx;
while(cin>>k){
if(k==0) return 0;
long long int f[MAX];
long long int dp[MAX];
int l=1,b=1;//最长序列的起始下标与终止下标
int flag=0;//用来判断数组是否都为负数
for(int i=1;i<=k;++i)
{ cin>>f[i];// -1 0 -2
if(f[i]>=0) flag=1;
}
if(flag==0){
cout<<0<<" "<<f[1]<<" "<<f[k]<<endl;
}else{
maxx=f[1];dp[1]=f[1];// 连续序列，非空 ，初始化
...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发