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);
        }
    }
    


  • 相关阅读:
    SpringMVC + MyBatis简单示例
    JSP---JSTL核心标签库的使用
    HBASE安装 (HA)
    HBase 常用Shell命令(转载)
    kafka quick start
    在IDEA中实战Git
    kibana6.2.2安装
    elasticsearch-head插件安装
    elasticsearch6.2.2安装
    jdk1.8安装
  • 原文地址:https://www.cnblogs.com/zjutzz/p/3207877.html
Copyright © 2011-2022 走看看