Professional Documents
Culture Documents
Độ giống nhau của gene thứ nhất với gene thứ 2 là số lượng
cặp 2 cơ sở liên tiếp nhau trong gene thứ nhất đồng thời là cặp 2
B C A B B
cơ sở liên tiếp nhau trong gene thứ hai.
Ví dụ, gene thứ nhất là ABBACAB, gene thứ 2 là BCABB thì mức độ giống nhau là 4.
Yêu cầu: Cho hai genes. Hãy xác định mức độ giống nhau của gene thứ nhất với gene
thứ 2.
Dữ liệu: Vào từ file văn bản GENE.INP bao gồm 2 dòng chứa 2 xâu khác rỗng xác
định gene thứ nhất và gene thứ 2, mỗi xâu chỉ chứa các ký tự chữ cái in hoa và có độ
dài không quá 105.
1
Kết quả: Đưa ra file văn bản GENE.OUT một số nguyên – mức độ giống nhau của 2
genes.
Ví dụ:
GENE.INP GENE.OUT
ABBACAB 4
BCABB
2
Dữ liệu: Vào từ tệp văn bản CAPTURE4.INP có cấu trúc như sau:
Dòng đầu chứa số nguyên dương 𝑵 (4 ≤ 𝑵 ≤ 3.105 )
Dòng thứ hai chứa 𝑵 số nguyên 𝑨𝟏 , 𝑨𝟐 , … , 𝑨𝑵 (|𝑨𝒊 | ≤ 109 với 1 ≤ 𝒊 ≤ 𝑵).
Hai số liên tiếp được ghi cách nhau một dấu cách.
Kết quả: Ghi ra tệp văn bản CAPTURE4.OUT một số nguyên là độ đẹp lớn nhất của
bức ảnh Suneo có thể chụp được.
Ví dụ:
CAPTURE4.INP CAPTURE4.OUT
6 8
7 -5 2 -4 8 2
Ràng buộc:
Có 40% số test tương ứng 40% số điểm có 𝑵 ≤ 300;
Có 40% số test khác tương ứng 40% số điểm có 300 < 𝑵 ≤ 5000;
20% số test còn lại tương ứng 20% số điểm có 5000 < 𝑵 ≤ 3.105 .