TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

42.9% (3/7)

Tags

Description

在 2020 年疫情的摧殘下,許多的課程改為錄影後讓學生們在家上網觀看。既然有了課程錄影,對於死線型學習的資訊工程系學生,難道還要每週上課嗎?不,當然是在期中考前花 3 天一口氣把所有影片看完囉!

要在這麼短的時間內看完半個學期的所有課程可不容易,這些學生們除了耳朵早已適應兩倍速的影片之外,他們還想把課程中自認為無趣的部分移除掉。於是,身爲同屆學生中程式能力最強的你接下了這偉大的任務。

我們假設老師的課程影片已經被語音辨識轉為文字,文字中出現以下幾種情形代表需要被移除的部分:

  • 連續的空白:代表在連續幾秒鐘老師沒有講話,化簡為一個空白即可。
  • 頭尾空白:簡化後的文字不能包含頭尾的空白。
  • er...:代表老師在思考,需要把這部分移除掉。
  • $:代表老師的口頭禪,由於每位老師的口頭禪可能不同,我們以 $ 代替。通常包含口頭禪的句子與課程無關,因此可以把整句話移除(以英文句號作為句子的分隔,er... 中的句號不算)。

Input Format

多行文字,每行代表一段課程影片的內容。

  • 課程影片的內容包含大小寫英文字母、數字、空白、英文標點符號(,.$)。
  • 每行文字最多 $300$ 個字元。
  • 至多 $10$ 組課程影片。

Output Format

對於每一段課程影片輸出一行文字,代表化簡過後的內容。

Sample Input 1

The answer is incorrect because er... the time complexity is big O n square.
We know that the bottleneck of computation speed is the physical limitation. However, as long as we compute the $ problem on the moon, the problem can be solved in constant time.

Sample Output 1

The answer is incorrect because the time complexity is big O n square.
We know that the bottleneck of computation speed is the physical limitation.

Hints

Problem Source

IOICamp 2021 Day4 pC

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~7 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 500 131072 65536 1 2
1 500 131072 65536 2
2 500 131072 65536 2
3 500 131072 65536 2
4 500 131072 65536 2
5 500 131072 65536 2
6 500 131072 65536 2
7 500 131072 65536 2