問題描述
數(shù)軸上有一條長度為L(L為偶數(shù))的線段,左端點(diǎn)在原點(diǎn),右端點(diǎn)在坐標(biāo)L處。有n個(gè)不計(jì)體積的小球在線段上,開始時(shí)所有的小球都處在偶數(shù)坐標(biāo)上,速度方向向右,速度大小為1單位長度每秒。
當(dāng)小球到達(dá)線段的端點(diǎn)(左端點(diǎn)或右端點(diǎn))的時(shí)候,會(huì)立即向相反的方向移動(dòng),速度大小仍然為原來大小。
當(dāng)兩個(gè)小球撞到一起的時(shí)候,兩個(gè)小球會(huì)分別向與自己原來移動(dòng)的方向相反的方向,以原來的速度大小繼續(xù)移動(dòng)。
現(xiàn)在,告訴你線段的長度L,小球數(shù)量n,以及n個(gè)小球的初始位置,請你計(jì)算t秒之后,各個(gè)小球的位置。
提示
因?yàn)樗行∏虻某跏嘉恢枚紴榕紨?shù),而且線段的長度為偶數(shù),可以證明,不會(huì)有三個(gè)小球同時(shí)相撞,小球到達(dá)線段端點(diǎn)以及小球之間的碰撞時(shí)刻均為整數(shù)。
同時(shí)也可以證明兩個(gè)小球發(fā)生碰撞的位置一定是整數(shù)(但不一定是偶數(shù))。
輸入格式
輸入的第一行包含三個(gè)整數(shù)n, L, t,用空格分隔,分別表示小球的個(gè)數(shù)、線段長度和你需要計(jì)算t秒之后小球的位置。
第二行包含n個(gè)整數(shù)a1, a2, …, an,用空格分隔,表示初始時(shí)刻n個(gè)小球的位置。
輸出格式
輸出一行包含n個(gè)整數(shù),用空格分隔,第i個(gè)整數(shù)代表初始時(shí)刻位于ai的小球,在t秒之后的位置。
樣例輸入
3 10 5
4 6 8
樣例輸出
7 9 9
樣例輸入
10 22 30
14 12 16 6 10 2 8 20 18 4
樣例輸出
6 6 8 2 4 0 4 12 10 2
數(shù)據(jù)規(guī)模和約定
對于所有評測用例,1 ≤ n ≤ 100,1 ≤ t ≤ 100,2 ≤ L ≤ 1000,0 < ai < L。L為偶數(shù)。
保證所有小球的初始位置互不相同且均為偶數(shù)。
答案:
