a183. TOI 2021/11 新手組：帶動商機

題目描述

一條街的商店由左到右排成一列，每天的拜訪人數會影響相鄰商店隔天的人數。對每間商店 X，使用當天的人數同時計算下列增加量：

• 若 X 位在街道端點，只有一間相鄰商店，且 X 的人數嚴格較多，那間鄰店隔天增加 X 當天人數的 10%，小數部分捨去。
• 若 X 左右各有一間鄰店，對其中每間人數嚴格少於 X 的鄰店，分別增加 X 當天人數的 5%，小數部分捨去。 每間店保留原有人數，再加上所有符合條件的鄰店帶來的增加量；人數相等時不會互相帶動。一天內的比較與增加量都以當天原值計算，不能使用剛更新的數值。 給定今日人數，請求出經過 N 天後各間商店的預期人數。

輸入格式

第一行依商店由左至右的順序給出人數 S，最後以 0 結束；0 不代表商店。第二行為經過天數 N。

• 商店數不超過 30
• 每間商店最初的人數為 1 ≤ S ≤ 90000
• 1 ≤ N ≤ 100

輸出格式

依商店的原順序輸出 N 天後的人數，相鄰數字以一個空格分隔。

來源

TOI 2021/11 新手組〈帶動商機〉，競賽日期 2021/11/29~2021/12/03。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://drive.google.com/file/d/12dNiwcQJ9nuydCoZWXt5tcMljcjRojVO/view