Mạch DNA

Xem PDF

Điểm: 10 Thời gian: 5.0s Bộ nhớ: 10M Input: bàn phím Output: màn hình

Input

5A2G1A11T1C

Output

TTTTTCCTAAAAAAAAAAG
Mạch gốc sau khi giải nén là: AAAAAGGATTTTTTTTTTTC.
Mạch bổ sung là: TTTTTCCTAAAAAAAAAAG.

Ràng buộc:

Có 20% số test ứng với 20% số điểm của bài thỏa mãn: độ dài chuỗi S là 2, trong đó ký tự đầu tiên là chữ số, ký tự thứ hai là một trong 4 chữ cái A, T, G, C;

Có 20% số test khác ứng với 20% số điểm của bài thỏa mãn: có duy nhất một loại nucleotide;

Có 40% số test khác ứng với 40% số điểm của bài thỏa mãn: số lần xuất hiện liên tiếp nucleotide A, T, G, C nhỏ hơn 10;

20% số test còn lại ứng với 20% số điểm không có ràng buộc gì thêm.


Bình luận

Không có bình luận nào.