CCF 201809-1 賣菜

問題描述 　　在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。 　　第一天，每一個商店都本身定了一個價格。店主們但願本身的菜價和其餘商店的一致，次日，每一家商店都會根據他本身和相鄰商店的價格調整本身的價格。具體的，每家商店都會將次日的菜價設置爲本身和相鄰商店第一天菜價的平均值（用去尾法取整）。 　　注意，編號爲1的商店只有一個相鄰的商店2，編號爲n的商店只有一個相鄰的商店

>>阅读原文<<