HDU 5586 Sum (区间和最大)
来源:互联网 发布:软件标识号 编辑:程序博客网 时间:2024/05/22 07:54
问题描述
给n个数A1,A2....An,你可以选择一个区间(也可以不选),区间里每个数x变成f(x),其中f(x)=(1890x+143)mod10007。问最后n个数之和最大可能为多少。
输入描述
输入有多组数据。每组数据第一行包含一个整数n.(1≤n≤105)第二行n个整数A1,A2....An.(0≤Ai≤104)数据保证 ∑n≤106.
输出描述
对于每组数据输出一行答案.
输入样例
210000 999951 9999 1 9999 1
输出样例
1999922033
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<vector>#include<set>#include<queue>#include<stack>using namespace std;typedef long long LL;const int maxn=1e5+100;int a[maxn],b[maxn];int main(){ int n,i,j,sum; int ans,last; while(scanf("%d",&n)!=EOF) { sum=0; for(i=1;i<=n;i++) { scanf("%d",&a[i]); b[i]=(1890*a[i]+143)%10007-a[i]; sum+=a[i]; } ans=0; last=0; for(i=1;i<=n;i++) { last=max(0,last)+b[i]; ans=max(ans,last); } ans+=sum; printf("%d\n",ans); } return 0;}
0 0
- HDU 5586 Sum (区间和最大)
- hdu 5586 Sum(区间最大和)
- HDU 1003 Max Sum(最大区间和,DP)
- HDU 5586 Sum (最大连续子段和)
- HDU 5586Sum(最大子序列和)
- hdu1003 Max Sum (求连续子区间最大和)
- HDU 3415 Max Sum of Max-K-sub-sequence(求长度不超过K的最大区间和)
- hdu1003 Max Sum求最大和区间
- HDU 1231 最大连续子序列 &&HDU 1003Max Sum (区间dp问题)
- HDU-#1003 Max Sum(DP+区间最大子序列)
- HDU 1003 区间最大和问题(动态规划)
- hdu(5586)——Sum(最大连续子段和)
- Hdu 5586 sum【最大连续子序列和】
- HDU 1003 Max Sum(最大连续子序列和)
- hdu 1003 Max Sum(连续最大和)
- hdu 1003 Max Sum (求最大子序列和)
- HDU - 1003 Max Sum (最大连续和)
- HDU 1003 Max Sum(最大子列和)
- iOS开发实战tips--让Xcode的控制台支持NSArray和NSDictionary的中文输出
- 用c语言进行“面向对象编程”------学习doubango源码心得------阿冬专栏!!!
- 使用外链的方式让易班的轻应用更漂亮
- 剖析程序的内存布局
- 打开mysql的查询日志
- HDU 5586 Sum (区间和最大)
- 内核是如何管理内存的
- 关于div自适应高度的 css
- FZU 1921 栀子花开 (线段树单点更新)
- 【HDU5573 2015上海赛区B】【构造 二进制思想】Binary Tree 二叉树上走m层加减数使得最后权值恰为n
- 页面缓存-内存与文件的那些事
- Java为什么需要保留基本数据类型
- C++ STL (1)set容器用法、操作详细介绍
- Python机器学习库