【郑轻】[1837]LT说我不服
1837: LT说我不服
Time Limit: 1 Sec Memory Limit: 128 MB
Description
Input
Output
每组样例输出一行答案。
Sample Input
2 10000 9999 5 1 9999 1 9999 1
Sample Output
19999 21989
HINT
范围在int内
这一题可以转化为求最大子串和问题
因为若不改变值,则结果为a1~n的和
若求出每一个数的(x*1888+101)%14507与x的差值
改变某一区间的值,则可以表示为选取一个子串
若想要最终结果最大,很显然要让选取的这个子串和最大
所以dp求解,复杂度O(n)
#include<stdio.h>
int a[100200];
int main() {int n;while(scanf("%d",&n)!=EOF) {int sum=0,res=0,x=0;for(int i=0; i<n; i++) {scanf("%d",&a[i]);sum+=a[i];if(x>0) {x+=(a[i]*1888+101)%14507-a[i];} elsex=(a[i]*1888+101)%14507-a[i];if(res<x)res=x;}printf("%d\n",sum+res);}return 0;
}
题目地址:【郑轻】[1837]LT说我不服
【郑轻】[1837]LT说我不服相关推荐
- 郑轻第六届校赛 -- 部分题解
1427: 数字转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 379 Solved: 93 SubmitStatusWeb Board Des ...
- 郑轻校园网工具1.0正式版本首发
2019独角兽企业重金招聘Python工程师标准>>> 郑轻校园网工具beta1.0版本首发,郑州轻工业学院专用,破解客户端,发射wifi,网络连接检测,傻瓜化一体工具. 下载地址h ...
- 【郑轻】[1754]Chowhound!Chowhound!!Chowhound!!!
很简单的一种比较~ #include<stdio.h> int main() {long int x;double a,b;scanf("%ld",&x);a= ...
- 【郑轻】[1391]李白饮酒
倒推 刚开始想错了 应该是一次作诗喝了两次酒~ #include<stdio.h> int main() {int T,n,k;int i;scanf("%d",&am ...
- 【郑轻】[1897]985的红绿灯难题
1897: 985的红绿灯难题 Time Limit: 1 Sec Memory Limit: 128 MB Description 已知红.绿.黄灯各持续r.g.y秒,985发现此时灯刚刚变绿, ...
- 2853: 小A的游戏昵称(郑轻oj)
这个题,算是一道思维题: 拿到这个题,脑子一下蹦出来暴力for,但看到1e9这个范围就明白-->暴力铁T 紧接着就会想到等差数列求和公式(如果想到这里,已经成功一大半了) 3 5 7的等差求和, ...
- 【郑轻oj】1851-KILL(三国杀,贪心)(好玩!)
点击打开题目 1851: KILL Time Limit: 1 Sec Memory Limit: 128 MB Submit: 27 Solved: 3 SubmitStatusWeb Boar ...
- 【郑轻邀请赛 G】密室逃脱
[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2133 [题意] [题解] 考虑每一个二进制数的最高位->第i位; 肯定是1(这 ...
- Java郑轻oj_郑州轻工业大学oj题解(c语言)1037: 四则运算
加减乘除的题目我们在前面已经做的够多了,甚至不少同学都已经做到厌倦了,那么,不妨来学习一下如何在代码里进行加减乘除的运算吧. 1037是一道典型的实数与字符结合的题目.也是一道综合性比较强的题目,可能 ...
最新文章
- FM:大熊猫的肠道菌群可能并没有特化出发酵纤维素的能力
- 再见BOBO,从此梅阿查再无国王!
- Java 获得方法调用者名称
- SQL select查询原理--查询语句执行原则转
- 转收藏:Git常用命令速查表
- React Native使用指南-原生模块
- HTML cite元素
- java导出文件教程_Java文件教程
- cvi调用matlab dll,cvi通过artix调用matlab
- 【C++入门】C++ string类
- Atitit 工作流之道 艾提拉著 BPM,即业务流程管理 目录 1. 流程入门 思想 历史 分类	1 第二篇 第2章 初识工作流	2 1.1. 2.3 工作流技术相关规范 2.3.1 W
- 读文件fread函数的用法
- Win300英雄服务器不显示,win7系统玩不了300英雄的解决方法
- python爬虫selenium和bs4_python爬虫――selenium+bs4爬取选股宝‘利好‘or’利空'股票信息...
- Lotto POJ-2245
- 计算机高级职称考试襄阳,湖北襄阳2016年职称计算机考试报名时间公布
- android treble项目HIDL学习总结
- C语言 在海军节开幕式上,有A、B、C三艘军舰要同时开始鸣放礼炮各21响。
- 12306客户端MFC版本
- “是可忍,孰不可忍”,到底什么意思?原来很多人理解错了
热门文章
- PAT-python-1096 大美数
- 某程序员哀叹:月薪四五万,却每天极度焦虑痛苦,已有生理性不适,又不敢裸辞,怎么办?...
- 关于数字音频的采样精度
- 三星s4 android8,三星S4跌破3500 欲升Android 4.3机型盘点
- qq与邮箱的最大区别是什么
- Hibernate之代码创建SessionFactory
- python写的游戏有哪些_python做的游戏有哪些
- 使用支付宝时提示出现异常状态ALIN39046的原因
- Timeline时间轴
- 计算机进入怎么解决办法,电脑开机进不了系统怎么办 电脑开机进不了系统解决方法【介绍】...