试题编号: | 201809-1 |
试题名称: | 卖菜 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 输入格式 输入的第一行包含一个整数n,表示商店的数量。 输出格式 输出一行,包含n个正整数,依次表示每个商店第二天的菜价。 样例输入 8 样例输出 2 2 1 3 4 9 10 13 数据规模和约定 对于所有评测用例,2 ≤ n ≤ 1000,第一天每个商店的菜价为不超过10000的正整数。 |
#include <iostream>
const int N = 1000;
int s[N+1];
int q[N+1];
int main(void)
{
int n;
scanf("%d",&n);
for(int i=1; i <= n;i++){
scanf("%d",&s[i]);
}
int t = (s[1] + s[2]) / 2;
q[1] = t;
int i;
for(i=2; i <= n-1; i++){
int m = (s[i-1] + s[i] + s[i+1]) / 3;
q[i] = m;
}
int r = (s[i-1] + s[i]) / 2;
q[i] = r;
for(int j = 1; j <= n; j++){
printf("%d ",q[j]);
}
return 0;
}