Content

電電很討厭生物，因此選擇第二類組．孰料，還是沒能逃過這門邪惡的課程，二上還是有基礎生物．是故，他上課不是睡覺就是在寫程式．

有次，生物老師終於森氣氣惹，因此派給他一項作業：給他一個單股ＤＮＡ含氮鹼基序列片段字串，要他寫出ＲＮＡ聚合酶生成的ＲＮＡ含氮鹼基序列片段字串．

背景知識

去氧核糖核酸 (DNA)

由核苷酸組成的聚合物．

核苷酸以一個含氮鹼基為核心，加上一個去氧五碳糖和一個或者多個磷酸基團組成。

ＤＮＡ的含氮鹼基共有腺嘌呤 (Adenine)、胸腺嘧啶 (Thymine)、胞嘧啶 (Cytosine)和鳥嘌呤 (Guanine)．

核糖核酸 (RNA)

也是由核苷酸組成的聚合物．

ＲＮＡ的含氮鹼基共有尿嘧啶 (Uracil)、腺嘌呤 (Adenine)、鳥嘌呤 (Guanine)和胞嘧啶 (Cytosine)．

轉錄 (Transcript)

簡單來說，應該就是將遺傳資訊由ＤＮＡ複製成ＲＮＡ的過程．

大略分為幾個階段：

鬆開兩股ＤＮＡ以其一為模板
根據鹼基互補配對原則，產生ＲＮＡ

來源ＤＮＡ含氮鹼基種類	A	T	C	G
目的ＲＮＡ含氮鹼基種類	U	A	G	C

Input

一個合法的單股ＤＮＡ含氮鹼基序列片段字串：

對於 40% 測資，長度不超過 1000
對於 90% 測資，長度不超過 50000
對於 100% 測資，長度不超過 20000000

Output

試輸出經過ＲＮＡ聚合酶後得到的ＲＮＡ含氮鹼基序列片段字串．

Sample Input #1

ATCG
GCTGAATCGTTGCCACTTCGACGCAGTGAGATAATGGCCACAGTTACTAGTGAGAGGGCGATTCCATCTTCGCGTCGTGCCGTGTAAGAATGGATAAAGCCAGGCTCGATGCAAGCCTGTGATCCGAGAAACATAACCACGACTTAGCTACGAATAACCAAGCATCTTACGGTCCTTGCTTGGATATATGTGAACACATT

Sample Output #1

UAGC
CGACUUAGCAACGGUGAAGCUGCGUCACUCUAUUACCGGUGUCAAUGAUCACUCUCCCGCUAAGGUAGAAGCGCAGCACGGCACAUUCUUACCUAUUUCGGUCCGAGCUACGUUCGGACACUAGGCUCUUUGUAUUGGUGCUGAAUCGAUGCUUAUUGGUUCGUAGAAUGCCAGGAACGAACCUAUAUACACUUGUGUAA

測資資訊：

記憶體限制： 15 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1M
不公開測資點#5 (10%): 1.0s , <1M
不公開測資點#6 (10%): 1.0s , <1M
不公開測資點#7 (10%): 1.0s , <1M
不公開測資點#8 (10%): 1.0s , <1M
不公開測資點#9 (10%): 1.0s , <50M

Hint ：

本題記憶體限制為「`10MB`」！！

如果得到的結果如下：

#0: 10% RE (code:127)

您或許執行了不正確的系統指令。
sh: error while loading shared libraries: libc.so.6: failed to map segment from shared object
sh: error while loading shared libraries: libc.so.6: failed to map segment from shared object

代表發生ＭＬＥ，記憶體用量超過！！

⟪想一想，有迷有不必全部存起來的方法？？⟫

ZeroJudge e934: pD. DNA 轉錄 2014 台大資工二階

Tags:

character string switch-case 生物

出處:

台大資工二階 [管理者：

nevikw39 ($\mathscr{nevikw}\pmb{39}\in\mathbf{37}^{th}$)

]

ID	User	Problem	Subject	Hit	Post Date
7	nevikw39 ($\mathscr{nevikw}\pmb{39}\in\mathbf{37}^{th}$)	c005	ＤＮＡ大轉錄：IO 優化	723	2020-06-13 23:47