CCF 201809 1 賣菜(序列處理)

2021-09-29 20:27:06 字數 1193 閱讀 8218

試題編號: 201809-1

試題名稱: 賣菜

時間限制: 1.0s

記憶體限制: 256.0mb

問題描述:

問題描述

在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。

第一天,每個商店都自己定了乙個**。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的**調整自己的**。具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價的平均值(用去尾法取整)。

注意,編號為1的商店只有乙個相鄰的商店2,編號為n的商店只有乙個相鄰的商店n-1,其他編號為i的商店有兩個相鄰的商店i-1和i+1。

給定第一天各個商店的菜價,請計算第二天每個商店的菜價。

輸入格式

輸入的第一行包含乙個整數n,表示商店的數量。

第二行包含n個整數,依次表示每個商店第一天的菜價。

輸出格式

輸出一行,包含n個正整數,依次表示每個商店第二天的菜價。

樣例輸入

84 1 3 1 6 5 17 9

樣例輸出

2 2 1 3 4 9 10 13

資料規模和約定

對於所有評測用例,2 ≤ n ≤ 1000,第一天每個商店的菜價為不超過10000的正整數。

#include

using

namespace std;

typedef

long

long ll;

const

int mod =

1e9+7;

const

int inf =

0x3f3f3f3f

;const

int n =

1e6+5;

struct dir

d[4]=

,,,}

;int vis[n]

;int n;

int a[n]

, b[n]

;int

main()

for(

int i =

0; i < n; i++

)printf

("%d%c"

, b[i]

, i == n -1?

'\n'

:' ');

return0;

}

CCF 賣菜 C語言 201809 1

在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。第一天,每個商店都自己定了乙個 店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的 調整自己的 具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價的平均值 用去尾法取整 注意,編號...

python ccf題解 201809 1 賣菜

問題描述 試題編號 201809 1 試題名稱 賣菜時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。第一天,每個商店都自己定了乙個 店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相...

CSP歷年真題201809 1 賣菜(C C )

在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。第一天,每個商店都自己定了乙個 店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的 調整自己的 具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價的平均值 用去尾法取整 注意,編號...