hdu 5280 Senior's Array

简介:

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5280
问题描述
某天学姐姐得到了一个数组A ,在这个数组的所有非空区间中,她找出了一个区间和最大的,并把这个区间和定义为这个数组的美丽值。

但是她觉得这个数组不够美,于是决定修理一下这个数组。

学姐姐将会进行一次操作,把原数组中的某个数修改为P (必须修改)。

最后她想使得修改后的数组尽可能美丽。请你帮助她计算经过修理后,这个数组的美丽值最大能是多少?

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long LL;
LL data[1005];
int main()
{
    int T,m;
    scanf("%d",&T);
    LL p;
    while(T--)
    {
        scanf("%d%lld",&m,&p);
        for(int i=0; i<m; i++)
            scanf("%lld",&data[i]);
        LL ans=p,dp=0;
        for(int i=0; i<m; i++)
        {
            LL tmp=data[i];
            data[i]=p;
            dp=0;
            LL sum=p;
            for(int j=0; j<m; j++)
            {
                dp+=data[j];
                if(dp>sum)
                    sum=dp;
                if(dp<=0)
                    dp=0;
            }
            ans=max(ans,sum);
            data[i]=tmp;
        }
        printf("%lld\n",ans);
    }
    return 0;
}
目录
相关文章
|
7月前
|
Python
使用array()函数创建数组
使用array()函数创建数组。
141 3
|
17天前
|
存储 Go 索引
go语言中的数组(Array)
go语言中的数组(Array)
100 67
|
2月前
|
人工智能 前端开发 JavaScript
拿下奇怪的前端报错(一):报错信息是一个看不懂的数字数组Buffer(475) [Uint8Array],让AI大模型帮忙解析
本文介绍了前端开发中遇到的奇怪报错问题,特别是当错误信息不明确时的处理方法。作者分享了自己通过还原代码、试错等方式解决问题的经验,并以一个Vue3+TypeScript项目的构建失败为例,详细解析了如何从错误信息中定位问题,最终通过解读错误信息中的ASCII码找到了具体的错误文件。文章强调了基础知识的重要性,并鼓励读者遇到类似问题时不要慌张,耐心分析。
|
2月前
|
存储 Java
Java“(array) <X> Not Initialized” (数组未初始化)错误解决
在Java中,遇到“(array) &lt;X&gt; Not Initialized”(数组未初始化)错误时,表示数组变量已被声明但尚未初始化。解决方法是在使用数组之前,通过指定数组的大小和类型来初始化数组,例如:`int[] arr = new int[5];` 或 `String[] strArr = new String[10];`。
95 2
|
2月前
|
存储 JavaScript 前端开发
JavaScript Array(数组) 对象
JavaScript Array(数组) 对象
29 3
|
2月前
|
数据采集 JavaScript 前端开发
JavaScript中通过array.filter()实现数组的数据筛选、数据清洗和链式调用,JS中数组过滤器的使用详解(附实际应用代码)
JavaScript中通过array.filter()实现数组的数据筛选、数据清洗和链式调用,JS中数组过滤器的使用详解(附实际应用代码)
|
3月前
|
Go
Golang语言之数组(array)快速入门篇
这篇文章是关于Go语言中数组的详细教程,包括数组的定义、遍历、注意事项、多维数组的使用以及相关练习题。
45 5
|
4月前
|
Python
PyCharm View as Array 查看数组
PyCharm View as Array 查看数组
118 1
|
5月前
|
索引