max sum of sequence(序列最大和)

#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int n;

    cin >> n;
    const int maxlen = n;

    int s[maxlen];
    int arr[maxlen][maxlen];
   
    for (int i = 0; i < maxlen; i++)
    {
        cin >> s[i];
    }

     ////////////////////////////////////
     //方案一
    /*

    for( int i = 0; i < maxlen; i++)
    {
        for (int j = 0; j < i; j++)
        {
            arr[j][i] = arr[j][i-1] + s[i];
        }
        arr[i][i] = s[i];
    }
   
    int max = 0;
    for (int i = 0; i < maxlen; i++)
    {
        for (int j = 0; j <= i ; j++)
        {
            cout << arr[j][i] << "  ";
                  if ( arr[j][i] > max)
                  {
                    max = arr[j][i];
                  }
        }
        cout << endl;
    }
   
    cout << max << endl;
    */
    /////

时间: 2024-09-26 00:22:43

max sum of sequence(序列最大和)的相关文章

[ACMcoder] Max Sum

Problem Description Given a sequence a[1],a[2],a[3]--a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first line of the input contains an

HDOJ 1003 Max Sum

Problem Description Given a sequence a[1],a[2],a[3]--a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first line of the input contains an

浅谈Oracle的Sequence序列

Oracle的Sequence是一种数据库对象,它可以生成有序数字,主要用于主键的自动生成.如果没有 Sequence,主键的自动生成必须得在代码逻辑里实现,大致过程是:获取当前主键值,新主键值=当前 主键值+增量.如果多个用户同时请求新主键,则会产生并发等待,影响效率,Sequence就是用来解决 这个问题. 创建Sequence CREATE SEQUENCE emp_sequence INCREMENT BY 1 START WITH 1 NOMAXVALUE NOCYCLE CACHE

Oracle sequence序列的入门级教程

sequence含义  Oracle数据库提供了sequence对象,由系统提供自增长的序列号,通常用于数据库数据记录的自增长主键或序号的地方:南京OCM培训  创建语法格式及说明  Create  sequencemysequenc              --自定义序列名称   Increment by 1                                   --设定步长值,即每次增加或减少的等差序列   Start with 1                      

java学习:Hibernate学习-用oracle sequence序列生成ID的配置示例

接上回继续,TMP_EMP中的ID是根据序列SQ_TMP_EMP来生成的,需要在TmpEmp.hbm.xml中设置:   <id name="id" type="long">   <column name="ID" not-null="true" sql-type="NUMBER" unique="true"/>   <generator class=&qu

Max Sum 杭电 1003

又是凌晨两三点,这也许就是程序员的诟病.当看到这道题的时候,脑袋里面出现的就是,动态规划,大家不要笑我.我也是个菜鸟,毕竟大家都是在不断地学习中. 题目的意思是给你一个数列,找到一个子数列,这个子数列的和是所有子数列中和最大的. 当然把数列的所有数都列出来肯定不现实. 黑黑,不知道正不正确,我是先从第一个数开始依次加到最后一个数,并且把每一次加的和存到对应的一个和数组中.这样得到了一个不间断的和的数列,但是这样显然还是不行,在加的时候你还得判断一下,当和小于零的时候,就得把起始位置,向后挪一个了

poj 1484 Blowing Fuses

这道题不知道怎么设置的,一直RE,网上发现大家也一样,不过他们是没有让输入结束就 break:的原因,我这是开始都输入完毕才开始处理也不行... 不知道为什么...改了一下 opt ,不用数组就A了...开始这个题目设置的有点bug...opt数组改大点,比如到1000,也A了 AC的代码: #include <stdio.h> #include <string.h> int main() { int devCon[25]; int opt; int flag[25]; int n

PostgreSQL 流式统计 - insert on conflict 实现 流式 UV(distinct), min, max, avg, sum, count ...

标签 PostgreSQL , 流式统计 , insert on conflict , count , avg , min , max , sum 背景 流式统计count, avg, min, max, sum等是一个比较有意思的场景,可用于实时大屏,实时绘制统计图表. 比如菜鸟.淘宝.阿里游戏.以及其他业务系统的FEED日志,按各个维度实时统计输出结果.(实时FEED统计,实时各维度在线人数等) PostgreSQL insert on conflict语法以及rule, trigger的功

误删除序列sequence,是否可以找回?

今天同事手一抖,误删除了一套测试环境中的所有sequence序列对象.序列不像表这种对象,drop删除可以从回收站中找回来,当然一般认为序列并不是那么重要,只要记得名称以及一些非默认参数,可以选择重建.唯一可能有问题的就是,一般序列常用于主键字段,如果之前的序列已经被用了,他的last_number可能就不是初始值了,换句话说,如果此时只是简单地重建,很有可能使用过程中,会出现seq.nextval的值之前已经用了主键,此时会报ORA-00001约束冲突的错误. 我觉得针对这个问题,有两种解决方