HDU 5586 Sum
来源:互联网 发布:淘宝卖家体检中心在哪 编辑:程序博客网 时间:2024/05/01 21:11
题意:给一个序列,现在选择或不选择一个连续的区间,把区间里面的每一个数x转化成f(x)=(1890x+143)mod10007f(x)=(1890*a[i]+143)%10007
<strong><span style="font-family:Comic Sans MS;font-size:24px;"></span></strong><pre class="cpp" name="code">#include<stdio.h>#include<string.h>int a[100000+5];int main(){int n;while(~scanf("%d",&n)){__int64 sum=0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);sum+=a[i];}int st,ed,s,t;__int64 maxcha,cha;s=1;maxcha=0,cha=0;for(int i=1;i<=n;i++){int fx=(1890*a[i]+143)%10007;int k=fx-a[i];cha+=k;if(cha<0){s=i+1;cha=0;}else {t=i;}if(cha>maxcha){maxcha=cha;st=s;ed=t;}}printf("%I64d\n",sum+maxcha);}return 0;}
0 0
- hdu 5586 sum
- Hdu 5586 Sum
- HDU 5586 Sum
- HDU 5586 Sum
- HDU-5586 Sum(DP)
- HDU 5586 Sum (dp)
- hdu 5586 Sum(水)
- HDU - 5150 Sum Sum Sum
- hdu 5150 sum sum sum
- hdu 5150 Sum Sum Sum
- Hdu 5150 Sum Sum Sum
- Sum HDU
- Sum HDU
- sum HDU
- Sum HDU
- hdu 5586 Sum 2015.11.28 bestcoder 1002
- hdu 5586 Sum(区间最大和)
- HDU 5586 Sum (区间和最大)
- Chart a Course for Change
- xss攻击与解决方法!
- ORACLE去掉字符串前面的数值
- Ajax 超完整教程
- TCPIP三次握手与四次挥手
- HDU 5586 Sum
- 安装配置CAS server
- shell 将当前目录下所有文件的文件名逆序
- dpctl
- 数据挖掘系统的分类
- JavaMelody应用监控使用指南
- avalon学习之旅-资料收集 2015-12-02
- hdu2821pusher【深搜】
- iOS入门开发之环境熟悉