zzulioj 1837: LT说我不服 (线性DP&&转换)
来源:互联网 发布:纵横地面站软件下载 编辑:程序博客网 时间:2024/05/16 10:42
1837: LT说我不服
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 34 Solved: 9
SubmitStatusWeb Board
Description
对于上一道题目LT不服,表示那么简单的题目不屑于去做,所以我们决定加大一下题目的难度,下面是我们LT出的题目:
假如给你一个由n个数组成的序列A1, A2, A3, A4 …… An。你可以选择任意一个大小的区间,将其中的每一个数x变成(x*1888+101)%14507。
求这n个数的最大和可能是多少。
Input
输入有多组数据
每组数据第一行输入一个整数n为序列元素个数。(1 <= n <= 100000)
第二行n个整数A1, A2, A3, A4 …… An。(0 <= Ai <= 10000)
Output
每组样例输出一行答案。
Sample Input
2
10000 9999
5
1 9999 1 9999 1
Sample Output
19999
21989
//(x*1888+101)%14507#include<stdio.h>#include<string.h>#include<algorithm>#define ll long longusing namespace std;int a[100010];int main(){int n,i,j,k;while(scanf("%d",&n)!=EOF){ll sum=0,s=0;ll mm=0;ll num=0;for(i=1;i<=n;i++){scanf("%d",&a[i]);s+=a[i];}for(i=1;i<=n;i++){num+=a[i];sum+=(a[i]*1888+101)%14507;if(sum-num>mm)mm=sum-num;else if(sum-num<0){sum=0;num=0;}}printf("%lld\n",s+mm);}return 0;}
0 0
- zzulioj 1837: LT说我不服 (线性DP&&转换)
- 【zzulioj 1837 LT说我不服 + dp】
- 【郑轻】[1837]LT说我不服
- 【郑轻oj】1837-LT说我不服(最大子序列的和)(思维)
- 【zzulioj 2134: 维克兹的进制转换】+ dp
- Zzulioj 2134: 维克兹的进制转换 ( DP
- zzulioj 1868: UP UP UP! (DP)
- 【zzuliOJ】1921 - 晴天的序列(dp)
- zzulioj-1912-B【DP】(二进制)
- zzulioj 1212核电站问题(dp)
- zzulioj 1842: LT的求助again and again (简单模拟)
- zzulioj 1894 dp
- ZZULIOJ 1427: 数字转换
- zzulioj 1875: 蛤玮的财宝 (双线DP)重
- ZZULIOJ-1894-985的方格难题(BFS&规律&DP)
- hdu1421(线性DP)
- 滑雪(线性dp)
- ZZULIOJ 2134 维克兹的进制转换【思维+递推/Dp】好题!好题!
- UITableViewDelegate
- IllegalArgumentException: Cannot draw recycled bitmaps
- ButterKnife + ButterKnife Zelezny(Android Studio)
- 本地代码与托管代码
- NameNode和SecondaryName
- zzulioj 1837: LT说我不服 (线性DP&&转换)
- 4412开发板平台简要介绍
- wireshark抓取本机数据包
- JS对table添加删除一行
- 简单记录C++操作数据库的工程配置
- 第16周项目1-验证算法(5)直接选择排序
- 【error 500】网站的Css,image,js load 不下来
- leetcode之Balanced Binary Tree
- Android开发经验总结