Mạch DNA

Điểm: 3,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

24-25 HSG9 HANOI

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Cho mạch mã gốc DNA bốn loại nucleotide $A$ , $T$ , $G$ , $C$ . Để tiết kiệm bộ nhớ, mạch mã gốc đã được nén lại thành một chuỗi $S$ gồm các cặp là số lần xuất hiện liên tiếp nucleotide và loại nucleotide tương ứng.

Ví dụ: Mạch mã gốc $A A A C A A T G G G G A$ nén thành $3 A 1 C 2 A 1 T 4 G 1 A$ .

Các nucleotide ở hai mạch của phân tử DNA liên kết với nhau theo nguyên tắc bổ sung, trong đó $A$ liên kết với $T$ , $G$ liên kết với $C$ . Do vậy, nếu biết trình tự nucleotide trên một mạch có thể suy ra trình tự của mạch còn lại.

Ví dụ: Một đoạn phân tử DNA ở sinh vật nhân thực có trình tự nucleotide trên mạch mã gốc là $A A A C A A T G G G G A$ . Trình tự nucleotide trên mạch bổ sung của đoạn DNA này là: $T T T G T T A C C C C Т$ .

Cho một chuỗi ký tự $S$ mô tả mạch mã gốc DNA sau khi đã nén. Hãy lập trình xác định mạch bổ sung của mạch mã gốc sau khi giải nén.

Dữ liệu vào

Một chuỗi $S$ có độ dài không vượt quá $1000$ . Dữ liệu đảm bảo chuỗi sau khi giải nén có độ dài không vượt quá $10^{5}$ .

Dữ liệu ra

Chuỗi ký tự là mạch bổ sung của mạch mã gốc sau khi giải nén.

Ràng buộc

Độ dài chuỗi $S$ không vượt quá $1000$ .
Chuỗi sau khi giải nén có độ dài không vượt quá $10^{5}$ .

Ví dụ

Input	Output	Giải thích
5A2G1A11T1C	TTTTTCCTAAAAAAAAААG	Mạch mã gốc sau khi giải nén là: $A A A A A G G A T T T T T T T T T T T C$ . Mạch bổ sung là: $T T T T T C C T A A A A A A A A А А G$ .

Bình luận

Không có bình luận tại thời điểm này.