Gen bò (Gold)
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
- bò đốm và bò trơn, genome ký tự. Tìm độ dài đoạn liên tiếp ngắn nhất sao cho tổ hợp ký tự tại đoạn đó phân biệt hoàn hảo đốm/trơn.
Dữ liệu vào
- Dòng đầu: . genome đốm. genome trơn.
Dữ liệu ra
Độ dài đoạn ngắn nhất.
Ràng buộc
- ,
Ví dụ
| Input | Output |
|---|---|
| 3 8 AATCCCAT GATTGCAA GGTCGCAA ACTCCCAG ACTCCCAG ACTTCCAT |
4 |
Bình luận