前缀和后缀和
2016-07-22 16:31
232 查看
#include<iostream> #include<stdio.h> #include<stdlib.h> #include<algorithm> using namespace std; const int maxn=1e5+10; int n,a[maxn],pre[maxn],nex[maxn]; int main() { while(~scanf("%d",&n)) { for(int i=1; i<=n; i++) { scanf("%d",&a[i]); } pre[0]=0; for(int i=1; i<=n; i++) pre[i]=pre[i-1]+a[i]; nex[n+1]=0; for(int i=n; i>=1; i--) { nex[i]=nex[i+1]+a[i]; } for(int i=1;i<=n;i++) {printf("pre[%3d]=%5d nex[%3d]=%5d\n",i,pre[i],i,nex[i]); } } return 0; }
相关文章推荐
- ACM中关于oj的常见问题
- Access数据库重复记录删除器 V1.04免费注册版
- [Leetcode]358. Rearrange String k Distance Apart (贪心,窗口,堆,字符)
- Nginx配置
- EL表达式取map值
- hdu5715XOR 游戏
- spring-data-jpa+hibernate 各种缓存的配置演示
- 前台js分页,自己手写逻辑2
- logstash 配置文件实例
- JAVA之简陋打地鼠(监听事件的练习)
- Android 开发之异步网络请求(AsyncHttp开发)
- HDU5738(平面上的点,统计共线的点的子集)
- 关于spring MVC 返回集合或对象自动转成json串的问题
- r0-r15寄存器的作用
- JVM垃圾回收机制总结:调优方法
- wifi信道就是频段吗?,频段带宽又是什么?
- 成员方发的分类
- SDUT 2137 数据结构实验之求二叉树后序遍历和层次遍历
- java 二进制的问题
- hdoj 1709 The Balance <母函数变形--有点像找同因数--队列排数>