您的位置:首页 > 其它

前缀和后缀和

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: