欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Hdu 5586 sum【最大连续子序列和】

程序员文章站 2022-03-04 12:04:21
sum   description there is a number sequence,you can select a interval [l,r] or not,all the nu...

sum

 

description

there is a number sequenceHdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】,you can select a interval [l,r] or not,all the numbersHdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】will becomeHdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】.Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】.after that,the sum of n numbers should be as much as possible.what is the maximum sum?

input

there are multiple test cases.
first line of each case contains a single integer n.Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】
next line contains n integersHdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】.Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】
it's guaranteed thatHdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】Hdu 5586 sum【最大连续子序列和】.

output

for each test case,output the answer in a line.

sample input


2 10000 9999 5 1 9999 1 9999 1

sample output


19999 22033


 

 

题意:

给出一个序列,允许把其中某一连续段的所有值变成这个数对应的某个函数的值,只允许操作一次,问得到的最终序列的和最大为多少

 

题解:

找出一个数组,储存每一个数字经过函数运算后变成的数与原来这个数的差值,,对这个数组求最大连续子序列的和,然后加上原来数组的总和即为所求

 

比赛的时候确实脑残了,本来自己会的知识点,就稍微转化了一下,自己竟然没分析出来,真心怀疑人生了.....

学会的东西想要达到灵活运用,真的是好难啊..

 

 

/*
https://blog.csdn.net/liuke19950717
*/
#include
#include
#include
using namespace std;
typedef long long ll;
const ll maxn=1e5+5;
const ll mod=10007;
ll x[maxn],y[maxn];
ll max_sum(ll num[],ll n)
{
	ll ans=0,tp=0;
	for(ll i=0;i