b159. 超躁的復旦工人! - 旦旦解題農場

內容

偉大的段校長打算將復旦的勢力擴展至海的另一端，但是擁有極致客家精神的他非常地節省經費，只在陸地兩端搭了座獨木橋並將旦旦學子練成平衡感超好的工人來幫他搭建新的據點

在一座長度為 L 的獨木橋上有 N 位復旦工人, 給定每個人的初始位置及初始方向(L為左, R為右), 每個人會以每秒 1 單位的速度往初始方向行走。

當跟另一個人面對面相遇時, 因為橋太窄了兩個人不能交錯後各自繼續向前，而且今天復旦工人都很躁，兩個工人相遇時，會相撞打架並同時轉向（打架不花時間)。請問 T 秒後還有幾個復旦工人在獨木橋上?

( *註:兩個工人有同樣的出發位置及初始方向時, 他們是一起前進的好基友, 但撞到一個對向的工人時,兩個好基友中只有一個人會轉向 )

輸入說明

L N T //獨木橋長度初始工人數經過時常
pos_1 dir_1
pos_2 dir_2 //每個工人的初始位置及方向
...
pos_n dir_n

=================================================
Input constraints -

1 <= L <= 10^7
0 <= N <= L
0 <= T <= L

輸出說明

x //t秒後還在獨木橋上的復旦工人數

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (50%): 1.0s , <1K
公開測資點#2 (30%): 1.0s , <1K

提示：

好水..

標籤:

13th初階班上學期第一次期中考

出處:

[管理者：

perry1202 (13th 初階助教)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」