zoukankan      html  css  js  c++  java
  • NY44 子串和

    子串和

    时间限制:5000 ms  |  内存限制:65535 KB
    难度:3
    描述
    给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。
    输入
    第一行是一个整数N(N<=10)表示测试数据的组数)
    每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=
    输出
    对于每组测试数据输出和最大的连续子串的和。
    样例输入
    1 5 1 2 -1 3 -2
    样例输出
    5
    提示
    输入数据很多,推荐使用scanf进行输入
    简单的DP, 竟然wa了很多次,表示。。。

    #include <stdio.h>
    #include <iostream>
    using namespace std;
    const int MAXN = 1000000 + 5;
    int dp[MAXN], a[MAXN];
    int main(){
    //    freopen("in.txt", "r", stdin);
        int cas;
        scanf("%d", &cas);
        while(cas--){
            int n, x, max = -100;
            scanf("%d", &n);
            for(int i=0; i
                scanf("%d", &a[i]);
                if(i&&a[i-1]>0) a[i]+=a[i-1];
                if(a[i]>max) max=a[i];
            }
            printf("%d\n", max);
        }
    }
    


  • 相关阅读:
    Golang 函数
    Golang type
    Golang 分支控制和循环
    Golang 字符型
    Golang运算符
    final 和 static 的区别
    Golang标识符命名规则
    Golang值类型与引用类型
    Golang指针
    启动 jvm 参数小总结
  • 原文地址:https://www.cnblogs.com/zjutzz/p/3207877.html
Copyright © 2011-2022 走看看