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