CCF 碰撞的小球

問題描述

數(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ù)。

答案:


答案
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 在C語言中,五種基本數(shù)據(jù)類型存儲(chǔ)空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 4,044評論 0 2
  • 這個(gè)不錯(cuò)分享給大家,從扣上看到的,就轉(zhuǎn)過來了 《電腦專業(yè)英語》 file [fail] n. 文件;v. 保存文...
    麥子先生R閱讀 7,111評論 5 24
  • 為大家介紹一下谷歌去年年中推出的前端js深度學(xué)習(xí)框架:deeplearnjs,可以在瀏覽器上進(jìn)行神經(jīng)網(wǎng)絡(luò)訓(xùn)練與預(yù)測...
    掌雄閱讀 1,684評論 0 3
  • 早上窩在床上裝死的室友,在我思考今天的推文寫什么的時(shí)候放了一首歌,《不說》,李榮浩。就這樣,決定了此篇文章的主題。...
    熊貓微刊閱讀 409評論 0 4
  • 一.上周目標(biāo)完成情況 每天讀了一個(gè)番茄鐘的《吃掉那只青蛙》完成了4天,發(fā)現(xiàn)定目標(biāo)和計(jì)劃很難,尤其是不知道目標(biāo)是否搭...
    房子_0e64閱讀 236評論 0 0

友情鏈接更多精彩內(nèi)容