文章

4

粉丝

0

获赞

1

访问

2.8k

头像
最大连续子序列 题解:动态规划实现
P1334 浙江大学/中国矿业大学机试题
发布于2024年3月23日 22:04
阅读数 657

#include <iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        if(n==0) break;
        int *a=new int[n];
        int *dp=new int[n+1];
        int start,end,count=0;
        long long maxx=a[0];
        //处理输入数据
        for(int i=0;i<n;i++){
            cin>>a[i];
            if(a[i]<0) count++;
        }
        if(count==n){     //输入的负数总数等于n则输出
            cout<<0<<' '<<a[0]<<' '<<a[count-1]<<endl;
   &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发