[中山市选] 序列
来源:互联网 发布:mac命令行压缩文件夹 编辑:程序博客网 时间:2024/04/29 15:39
直接上代码
program seq;constmaxn=100000+10;var a,f,g,f1,f2:array[0..maxn]of int64; i,j,n:longint; ans:int64;function max(i,j:int64):int64;begin if i>j then exit(i); exit(j);end;function min(i,j:int64):int64;begin if i<j then exit(i); exit(j);end;begin readln(n); for i:=1 to n do read(a[i]); for i:=2 to n-1 do f[i]:=f[i-1]+max(0,a[i-1]-a[i]+1); for i:=n-1 downto 2 do g[i]:=g[i+1]+max(0,a[i+1]-a[i]+1); j:=2; for i:=3 to n-2 do beginwhile (j<i-1)and(max(f[j+1]-f[1],g[j+1]-g[i])<=max(f[j]-f[1],g[j]-g[i])) do inc(j);f1[i]:=max(f[j]-f[1],g[j]-g[i]); end; j:=n-1; for i:=n-2 downto 3 do beginwhile (j>i+1)and(max(f[j-1]-f[i],g[j-1]-g[n])<=max(f[j]-f[i],g[j]-g[n])) do dec(j);f2[i]:=max(f[j]-f[i],g[j]-g[n]); end; ans:=f1[3]+f2[3]; for i:=3 to n-2 do ans:=min(ans,f1[i]+f2[i]); writeln(ans);end.
- [中山市选] 序列
- bzoj2439[中山市选2011] 序列 DP
- BZOJ 2439: [中山市选2011] 序列
- [中山市选] 杀人游戏
- 【中山市选2008】矩阵
- 【中山市选2008】三角形
- 【中山市选2008】小树
- 【中山市选2008】矩阵
- 【中山市选2008】矩阵
- [中山市选] 完全平方数
- 2463: [中山市选2009]谁能赢呢?
- [BZOJ2463]中山市选2009 谁能赢呢
- 【中山市选2009】【BZOJ2463】谁能赢呢
- bzoj2467生成树【中山市选】
- bzoj2463 [中山市选2009]谁能赢呢?
- BZOJ2465: [中山市选2009]小球
- [bzoj2463][中山市选2009]谁能赢呢?
- gdoi2009中山市选T1 谁能赢呢?
- 字符,字节和编码详解
- 利用VBS实现简单的注册表操作
- 块设备驱动程序
- CX51 用户手册----OBJECTEXTEND伪指令
- linux下jlink安装
- [中山市选] 序列
- strcmp in C++
- JSP的九种内置对象
- Linux 汇编语言开发指南
- 老牌手机巨头伤兵多6剩2,国内厂商研发实力雄厚有望借机上位
- Linux常用命令笔记(更新)
- Extjs4 中点击grid获取单元格cell的columnIndex序号
- php实现sftp
- 用shell生成直观的Elastix DialPlan方便调试asterisk故障